Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2007, Vol. 33 ›› Issue (22): 71-72,8.

• Software Technology and Database • Previous Articles     Next Articles

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网络支持复杂多维数据搜索的范围查询算法

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

  1. (1. 华南师范大学南海校区计算机系,南海 528225;2. 中南大学信息科学与工程学院,长沙 410083)

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

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

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

CLC Number: