Speeding up search in peer-to-peer networks with a multi-way tree structure
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A hyperplane based indexing technique for high-dimensional data
Information Sciences: an International Journal
Peer-to-peer similarity search in metric spaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Handling spatial data in distributed environments
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Dynamic storage balancing in a distributed spatial index
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
SDI: a swift tree structure for multi-dimensional data indexing in peer-to-peer networks
Proceedings of the 2nd international conference on Scalable information systems
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Proceedings of the 2nd international conference on Scalable information systems
An efficient peer-to-peer indexing tree structure for multidimensional data
Future Generation Computer Systems
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Future Generation Computer Systems
GRaSP: generalized range search in peer-to-peer networks
Proceedings of the 3rd international conference on Scalable information systems
YA: Fast and Scalable Discovery of Idle CPUs in a P2P network.
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Distributed similarity search in high dimensions using locality sensitive hashing
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Parallel Load Balancing Strategies for Tree-Structured Peer-to-Peer Networks
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Continually answering constraint k-NN queries in unstructured P2P systems
Journal of Computer Science and Technology
Large-scale indexing of spatial data in distributed repositories: the SD-Rtree
The VLDB Journal — The International Journal on Very Large Data Bases
SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Utilizing XML Clustering for Efficient XML Data Management on P2P Networks
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Distributed and Parallel Databases
Efficient range query processing in metric spaces over highly distributed data
Distributed and Parallel Databases
Multidimensional routing indices for efficient distributed query processing
Proceedings of the 18th ACM conference on Information and knowledge management
Sharable file searching in unstructured Peer-to-peer systems
The Journal of Supercomputing
Answering constrained k-NN queries in unstructured P2P systems
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Gchord: indexing for multi-attribute query in p2p system with low maintenance cost
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A study for the parameters of a distributed framework that handles spatial areas
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
A mobile agent-based statistic execution model for grid computing
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
LH*RSP2P: a fast and high churn resistant scalable distributed data structure for P2P systems
International Journal of Internet Technology and Secured Transactions
A Fair Decentralized Scheduler for Bag-of-Tasks Applications on Desktop Grids
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
On the selectivity of multidimensional routing indices
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Dynamically reconfigurable filtering architectures
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
A flabellate overlay network for multi-attribute search
Journal of Parallel and Distributed Computing
Supporting multi-dimensional queries in mobile P2P network
Information Sciences: an International Journal
Content-based video search on peer-to-peer networks
International Journal of Grid and Utility Computing
MIDAS: multi-attribute indexing for distributed architecture systems
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
Error-Resilient Routing for Supporting Multi-dimensional Range Query in HD Tree
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Physical expander in virtual tree overlay
DISC'11 Proceedings of the 25th international conference on Distributed computing
A Highly Scalable Decentralized Scheduler of Tasks with Deadlines
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Scalable architecture for allocation of idle CPUs in a p2p network
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
iDISQUE: tuning high-dimensional similarity queries in DHT networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Scalable distributed indexing and query processing over Linked Data
Web Semantics: Science, Services and Agents on the World Wide Web
Reverse nearest neighbor search in peer-to-peer systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Metric-Based similarity search in unstructured peer-to-peer systems
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Personalized query evaluation in ring-based P2P networks
Information Sciences: an International Journal
A mobile agent-based routing model for grid computing
The Journal of Supercomputing
A task routing approach to large-scale scheduling
Future Generation Computer Systems
Hi-index | 0.00 |
Multi-dimensional data indexing has received much attention in a centralized database. However, not so much work has been done on this topic in the context of Peerto- Peer systems. In this paper, we propose a new Peer-to- Peer framework based on a balanced tree structure overlay, which can support extensible centralized mapping methods and query processing based on a variety of multidimensional tree structures, including R-Tree, X-Tree, SSTree, and M-Tree. Specifically, in a network with N nodes, our framework guarantees that point queries and range queries can be answered within O(logN) hops. We also provide an effective load balancing strategy to allow nodes to balance their work load efficiently. An experimental assessment validates the practicality of our proposal.