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

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 29-30. doi: 10.3969/j.issn.1000-3428.2008.20.011

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

基于Kademlia的P2P多维范围查询系统

侯祥松1,曹元大2,张 煜1   

  1. (1. 北京理工大学计算机科学技术学院,北京 100081;2. 北京理工大学软件学院,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

P2P Multi-dimensional Range Query System Based on Kademlia

HOU Xiang-song 1, CAO Yuan-da2, ZHANG Yu1   

  1. (1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081; 2. School of Software, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 结构化P2P网络具有良好的可扩展性,但难以支持多关键词查询、范围查询等复杂查询。该文分析已有复杂查询方法,提出一种基于Kademlia的P2P多维范围查询系统K-net。K-net在进行多维范围查询时,完成高维范围数据降维和范围划分,减少查询所需带宽。模拟结果显示,该系统具有良好的查询准确度和可扩展性。

关键词: 结构化P2P, 多维范围, 空间填充曲线

Abstract: Structured P2P networks has good expandability, but it is difficult to support multiple keywords query or range queries. This paper analyzes the existing complex query, and proposes a P2P multi-dimensional range query system based on Kademlia which named K-net. When processes multi-dimensional range query, it deals with dimension reduction and range partition simultaneously. This method can reduce the bandwidth required for query. The simulation results show that this system has good query accuracy and expansibility.

Key words: structured P2P, multi-dimensional range, space filling curve

中图分类号: