摘要: 讨论了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
中图分类号:
曾碧卿;陈志刚;吴锐珍. P2P网络支持复杂多维数据搜索的范围查询算法[J]. 计算机工程, 2007, 33(22): 71-72,8.
ZENG Bi-qing; CHEN Zhi-gang; WU Rui-zhen.
Range Query Algorithm for Complex Multi-dimensional Dataset on P2P
[J]. Computer Engineering, 2007, 33(22): 71-72,8.