The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Declustering Spatial Databases on a Multi-Computer Architecture
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Peer-to-Peer Spatial Queries in Sensor Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A Distributed Quadtree Index for Peer-to-Peer Settings
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
An efficient nearest neighbor algorithm for P2P settings
dg.o '05 Proceedings of the 2005 national conference on Digital government research
ASPEN: an adaptive spatial peer-to-peer network
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Building and Querying a P2P Virtual World
Geoinformatica
A peer-to-peer approach to Geospatial Web Services discovery
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Using a distributed quadtree index in peer-to-peer networks
The VLDB Journal — The International Journal on Very Large Data Bases
Energy-Efficient Data Dissemination Schemes for Nearest Neighbor Query Processing
IEEE Transactions on Computers
Hierarchical multidimensional search in peer-to-peer networks
Computer Communications
A distributed incremental nearest neighbor algorithm
Proceedings of the 2nd international conference on Scalable information systems
Distance browsing in distributed multimedia databases
Future Generation Computer Systems
An efficient peer-to-peer indexing tree structure for multidimensional data
Future Generation Computer Systems
Efficient range queries in spatial databases over Peer-to-Peer Networks
International Journal of Internet Protocol Technology
Spatial Exact Match Query Based on the NA-Tree Approach in P2P Systems
IEA/AIE '09 Proceedings of the 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: Next-Generation Applied Intelligence
Large-scale indexing of spatial data in distributed repositories: the SD-Rtree
The VLDB Journal — The International Journal on Very Large Data Bases
A meta-index for querying distributed moving object database servers
Information Systems
A P2P meta-index for spatio-temporal moving object databases
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
An approach for heterogeneous and loosely coupled geospatial data distributed computing
Computers & Geosciences
Badumna: A decentralised network engine for virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
Searching the video: an efficient indexing method for video retrieval in peer to peer network
MMM'07 Proceedings of the 13th International conference on Multimedia Modeling - Volume Part II
Semantic information retrieval in the COMPASS location system
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
PRoBe: multi-dimensional range queries in p2p networks
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Reverse nearest neighbor search in peer-to-peer systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Study on key technology of HPSIN-Based vector geo-data online service
Transactions on Edutainment VII
Polygon-Based Query Evaluation over Geospatial Data Using Distributed Hash Tables
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
The unprecedented growth and increased importance of geographically distributed spatial data has created a strong need for efficient sharing of such data Interestingly, the ever-increasing popularity of peer-to-peer (P2P) systems has opened exciting possibilities for such sharing This motivates our investigation into spatial indexing in P2P systems While much work has been done towards expediting search in file-sharing P2P systems, issues concerning spatial indexing in P2P systems are significantly more complicated due to overlaps between spatial objects and the complexity of spatial queries Incidentally, existing R-tree-based structures for distributed environments (e.g., the MC-Rtree) are not adequate for addressing the sheer scale, dynamism and heterogeneity of P2P environments Hence, we propose the P2PR-tree (Peer-to-Peer R-tree), which is a new spatial index specifically designed for P2P systems The main features of P2PR-tree are two-fold First, it is hierarchical and performs efficient pruning of the search space by maintaining minimal amount of information concerning peers that are far away and storing more information concerning nearby peers, thereby optimizing disk space usage Second, it is completely decentralized, scalable and robust to peers joining/leaving the system The results of our performance evaluation demonstrate that it is indeed practically feasible to share spatial data in a P2P system and that P2PR-tree is able to outperform MC-Rtree significantly.