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

Range Query Algorithm for Complex Multi-dimensional Dataset on P2P

作　　者：曾碧卿[1] 陈志刚[2] 吴锐珍[1] 

机构地区：[1]华南师范大学南海校区计算机系,南海528225 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2007年第22期71-72,85,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573127)

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

关 键 词：多维数据搜索 范围查询 EIR—tree树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]