期刊文献+

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

Range Query Algorithm for Complex Multi-dimensional Dataset on P2P
下载PDF
导出
摘要 讨论了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.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第22期71-72,85,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60573127)
关键词 多维数据搜索 范围查询 EIR—tree树 research of multi-dimensional dataset range query EIR-tree
  • 相关文献

参考文献4

  • 1Li Xiuqi,Wu Jie.Cluster-based Intelligent Searching in Unstructured Peer-to-Peer Networks[C]//Proceedings of the 25th IEEE International Conference on Distributed Computing Systems,2005.
  • 2Gu Tao,Tan E,Hung Keng Pung.A Peer-to-Peer Architecture for Context Lookup[C]//Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services.2005.
  • 3Risse T.A Self-organizing Data Store for Large Scale Distributed Infrastructures[C]//Proceedings of the 21th International Conference on Data Engineering,2005.
  • 4Ala'a Qasim Al-Namiy,Faris S.Majeed.Improving Query Answering in Peer-to-Peer Data Searching[C]//Proceedings of the 19th International Conference on Advanced Information Networking and Applications.2005.

同被引文献13

  • 1鞠大鹏,黎明,胡进锋,汪东升,郑纬民,马永泉.一种P2P环境下的B^+树索引管理算法[J].计算机研究与发展,2005,42(8):1438-1444. 被引量:5
  • 2马慧,徐孟春,张德文,王春新.基于资源路由表的P2P资源查找机制研究[J].微电子学与计算机,2007,24(4):168-170. 被引量:5
  • 3余敏,李战怀,张龙波.基于模式P2P系统复杂查询处理研究[J].计算机应用研究,2007,24(7):81-85. 被引量:1
  • 4M Bawa, T Condie, and P Ganesan. LSH forest: self-tuning indexes for similarity search [ C ]. In Proceedings of Internationnl Conference on World Wide Web (WWW ) ,2005,5:651 - 660.
  • 5A R Bharambe, M Agrawal, and S Seshan. Mercury: Supporting scalable multi - attribute range queries [ C ]. In Proceedings of ACM SIGCOMM , 2004,8:353 -366.
  • 6Y Chawathe, S Ramabhadran, S Ratnasamy, A LaMarca, S Shenker, and J Hellerstein. A case study in building layered DHT applications[ C ]. In Proceedings of ACM SIGCOMM , 2005,8:97 - 108.
  • 7Dyce Jing Zhao, Dik Lun Lee, and Qiong Luo. DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-peer Networks[ C ]. 10th International Conference on Extending Database Technology, 2006,3:515 - 532.
  • 8A Futtman. R-trees: A dynamic index structure for spatial searching[ C]. In Proceedings of ACM SIGMOD, 1984 : 47 - 54.
  • 9Mei Li, Wang- Chien Lee, Anand Sicasubramaniam. DPTree: A Balanced Tree Based Indexing Framework for Peer - to - peer Systems[ C]. In Proceedings of ICNP 2006 : 12 -21.
  • 10Chawathe Y, Ramabhadran S, Ratnasamy S, et al. A ease study in building layered DHT applieations [C]// Proceedings of SIGCOMM 2005. Philadelphia: SIG- COMM, 2005 : 97- 108.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部