VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes
Citations Over TimeTop 1% of 2006 papers
Abstract
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.
Related Papers
- → Peer-to-Peer Systems (Peer-to-Peer-Systeme)(2007)4 cited
- → Leveraging Peer Centrality in the Design of Socially-Informed Peer-to-Peer Systems(2012)1 cited
- Програмне забезпечення для Peer-To-Peer Lending платформи(2019)
- → Electronic health communication: peer-to-peer online interaction Online peer-to-peer communication: challenges and(2012)