| 基于P2P分布式多维平衡树的数据索引结构的复杂查询 |
| |
| 引用本文： | 陈保平,焦小炜. 基于P2P分布式多维平衡树的数据索引结构的复杂查询[J]. 河北省科学院学报, 2008, 25(3): 14-19 |
| |
| 作者姓名： | 陈保平 焦小炜 |
| |
| 作者单位： | 石家庄铁道学院大型结构健康诊断与控制研究所,河北,石家庄,050043;石家庄铁道学院大型结构健康诊断与控制研究所,河北,石家庄,050043 |
| |
| 摘 要： | 对等网络(P2P)中,如何高效的支持对多维数据的复杂查询是一个重要的问题.在现有的P2P系统中对于这样的查询经常受到查询类型的约束,或者需要很高的维护开销.将跳跃图技术和平街树索引结合在一起,并借助小波技术辅助平衡负载,设计了一种简单有效的索引结构DMBTI(分布式多维平衡树索引),研究了分布式多维平衡树的构造、导航算法、平衡负载过程和维护方法.进行了性能测试实验,结果证明了这种结构的优越性.
|
| 关 键 词： | 多维数据 复杂查询 平衡树 对等网络 |
Complex queries about an index structure based on P2P distributed multi-dimensional balanced tree |
| |
| CHEN Bao-ping,JIAO Xiao-wei. Complex queries about an index structure based on P2P distributed multi-dimensional balanced tree[J]. Journal of The Hebei Academy of Sciences, 2008, 25(3): 14-19 |
| |
| Authors: | CHEN Bao-ping JIAO Xiao-wei |
| |
| Affiliation: | Structural Health Monitoring & Control Institute;Shijiazhuang Railway Institute;Shijiazhuang Hebei 050043;China |
| |
| Abstract: | It is important to efficiently support complex queries over multi-dimensional data in P2P systems.Such queries offen suffer from some limitations such as being constrained to support certain types of queries or excessive maintenance overheads in current P2P systems.In this paper we present a simple,yet effective index structure called DMBTI(distributed multi-dimensional balance tree index)to address the problem of complex queries over multi-dimensional data in P2P systems,by means of both skip graph and bal... |
| |
| Keywords: | Multi-dimensional data Complex query Balanced tree P2P |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
