@inproceedings{240e560577164394ab9fb7d3975433b9,
title = "VBI-Tree: A peer-to-peer framework for supporting multi-dimensional indexing schemes",
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 Peer-to-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, SS-Tree, 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.",
author = "Jagadish, \{H. V.\} and Ooi, \{Beng Chin\} and Vu, \{Quang Hieu\} and Kong Zhang and Aoying Zhou",
year = "2006",
doi = "10.1109/ICDE.2006.169",
language = "英语",
isbn = "0769525709",
series = "Proceedings - International Conference on Data Engineering",
publisher = "IEEE Computer Society",
pages = "25--34",
booktitle = "Proceedings of the 22nd International Conference on Data Engineering, ICDE '06",
address = "美国",
note = "22nd International Conference on Data Engineering, ICDE '06 ; Conference date: 03-04-2006 Through 07-04-2006",
}