作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (22): 71-72,8.

• 软件技术与数据库 • 上一篇    下一篇

P2P网络支持复杂多维数据搜索的范围查询算法

曾碧卿1,陈志刚2,吴锐珍1   

  1. (1. 华南师范大学南海校区计算机系,南海 528225;2. 中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-20 发布日期:2007-11-20

Range Query Algorithm for Complex Multi-dimensional Dataset on P2P

ZENG Bi-qing1, CHEN Zhi-gang2, WU Rui-zhen1   

  1. (1. Department of Computer Engineering, Nanhai Campus, South China Normal University, Nanhai 528225; 2. College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-20 Published:2007-11-20

摘要: 讨论了P2P网络系统中基于EIR-tree树的范围查询处理算法的改进及其在多维数据查询搜索中的应用。论述了范围查询处理算法的思路和实现方法,并对该算法在多维数据查询搜索中的应用进行了相应的实验,确定了影响其效率和速度的主要因素。

关键词: 多维数据搜索, 范围查询, EIR-tree树

Abstract: Based on the P2P EIR-tree framework, the range query and search processing algorithm is improved and adapted to query multi-dimensional dataset on P2P network system. The main idea and realization methods of the range query and search processing policy is discussed. A series of simulation experiments are done to validate the results and confirm the main factors affecting efficiency and data access speed.

Key words: research of multi-dimensional dataset, range query, EIR-tree

中图分类号: