| 基于Kademlia的P2P多维范围查询系统 |
| |
| 引用本文： | 侯祥松,曹元大,张煜. 基于Kademlia的P2P多维范围查询系统[J]. 计算机工程, 2008, 34(20): 29-30 |
| |
| 作者姓名： | 侯祥松 曹元大 张煜 |
| |
| 作者单位： | 1. 北京理工大学计算机科学技术学院,北京,100081
2. 北京理工大学软件学院,北京,100081 |
| |
| 摘 要： | 结构化P2P网络具有良好的可扩展性，但难以支持多关键词查询、范围查询等复杂查询。该文分析已有复杂查询方法，提出一种基于Kademlia的P2P多维范围查询系统K-net。K-net在进行多维范围查询时，完成高维范围数据降维和范围划分，减少查询所需带宽。模拟结果显示，该系统具有良好的查询准确度和可扩展性。
|
| 关 键 词： | 结构化P2P 多维范围 空间填充曲线 |
| 修稿时间： | |
P2P Multi-dimensional Range Query System Based on Kademlia |
| |
| HOU Xiang-song,CAO Yuan-da,ZHANG Yu. P2P Multi-dimensional Range Query System Based on Kademlia[J]. Computer Engineering, 2008, 34(20): 29-30 |
| |
| Authors: | HOU Xiang-song CAO Yuan-da ZHANG Yu |
| |
| Affiliation: | (1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081; 2. School of Software, Beijing Institute of Technology, Beijing 100081) |
| |
| 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. |
| |
| Keywords: | structured P2P multi-dimensional range space filling curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
