| PR-tree:P2P环境下一种多维数据的分布式索引结构 |
| |
| 引用本文： | 郭鹏,王斌,王国仁,张恩德.PR-tree:P2P环境下一种多维数据的分布式索引结构[J].华中科技大学学报(自然科学版),2005,33(Z1):221-225. |
| |
| 作者姓名： | 郭鹏 王斌 王国仁 张恩德 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473074,60273079) |
| |
| 摘 要： | 提出了一种基于R-tree的更适用于P2P环境的新型多维空间索引结构———PR-tree,并且在这种新型的索引结构下进行了高维数据的查询操作.这种新型的空间索引结构有两个主要的特点:对需要查询的数据空间进行层次划分;并且对结点的插入、删除等操作具有高度的灵活性.实验表明这种新型的空间索引结构在查询效率等方面都优于其他的索引形式.
|
| 关 键 词： | P2P系统 分布式索引 R-tree |
| 文章编号： | 1671-4512(2005)S1-0221-05 |
| 修稿时间： | 2005年8月25日 |
PR-tree: a multidimensional distributed index for peer-to-peer systems |
| |
| Guo Peng,Wang Bin,Wang Guoren,Zhang Ende.PR-tree: a multidimensional distributed index for peer-to-peer systems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(Z1):221-225. |
| |
| Authors: | Guo Peng Wang Bin Wang Guoren Zhang Ende |
| |
| Institution: | Guo Peng Wang Bin Wang Guoren Zhang Ende Postgraduate,School of Information Science and Engineering,Northeastern University,Shenyang 110004,China. |
| |
| Abstract: | At present peer-to-peer(P2P) systems provide a convenient and efficient way to share and publish data.In order to improve the efficiency of query,we are urged to find a more appropriate index.It makes the search on data objects of multidimensional space more complicated because of the logic structures of the multidimensional objects.This results in that the present spatial index structures are not match with the system of P2P data sharing.The paper put forward a new multidimensional distributed index based on R-tree which is fit P2P environment very well;we named it as PR-tree.The main features of this new distributed index structures are two-fold.First,it is hierarchical partitions on data space which will be searched.Second,it is completely decentralized,scalable and robust to peers joining/leaving the system.Our results show the efficacy of our approach. |
| |
| Keywords: | P2P systems distributed index R-tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
