Abstract:In recent years, the management of uncertain data has received much attention in a centralized database. However, to our knowledge, no work has been done on this topic in the context of Peer-to-Peer (P2P) systems, and the existing techniques of P2P range queries cannot be suitable for uncertain data. In this paper, we study the problem of answering probabilistic threshold range queries on multi-dimensional uncertain data for P2P systems. Our novel solution of the problem, PeerUN, is based on a tree structure overlay which has the optimal diameter and can support efficient routing in highly dynamic scenarios. The issues (also faced with multi-dimensional uncertain data) of existing techniques for multi-dimensional indexing over a structure P2P network are (1) they process queries efficiently at the cost of huge maintenance overhead; (2) they have low maintenance costs, but they suffer poor routing efficiency or introduce huge network overhead. PeerUN can process range queries on multi-dimensional uncertain data efficiently with low maintenance costs. PeerUN achieves this by introducing a series of novel queries processing algorithms and a cost-based optimal data replication strategy. Experimental results validate the effectiveness of the proposed approach.

An Efficient Window-Based Range Query Algorithm in P2P

The Efficient and Low Load Range Queries in P2P

Range Query Algorithm for Complex Multi-dimensional Dataset on P2P

An Algorithm for Single Attribute Range Query in P2P

A Range Query Technology for Structured P2P Network

Efficient Range Query Processing in Peer-to-Peer Systems.

Multi-Dimensional Queries in Dht-Based Peer-To-Peer Systems

Fully Distributed R-Tree For Efficient Range Query Dissemination In Peer-To-Peer Spatial Data Grid

Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems

An Efficient P2P Range Query Processing Approach for Multi-dimensional Uncertain Data

A P2P-Based Framework for Moving Objects Query Processing

P2P Multi-dimensional Range Query System Based on Kademlia

Structured P2P Search Method to Support Multi-Dimensional Range Queries

Processing Multi-Attribute Queries in Peer-to-Peer Systems

Research on Complex Query Processing in Schema-based P2P System

Study on Spatial Data Index Model and Generation Algorithm for Peer-to-Peer Environments

Personalized Query Evaluation in Ring-Based P2P Networks

Efficient Peer-to-Peer Similarity Query Processing for High-dimensional Data

Study on a Spatial Index Model for Peer-to-Peer Environments

Efficient Range Query Processing over DHTs Based on the Balanced Kautz Tree.

Efficient Top-K Query Processing in P2p Network