| DHT网络中的多维复杂查询处理方法研究 |
| |
| 引用本文： | 徐强,孙乐昌,刘京菊,赵亭,蔡铭.DHT网络中的多维复杂查询处理方法研究[J].计算机科学,2011,38(9):82-86. |
| |
| 作者姓名： | 徐强 孙乐昌 刘京菊 赵亭 蔡铭 |
| |
| 作者单位： | (中国人民解放军电子工程学院网络工程系 合肥 230037）；(中国人民解放军61541部队 北京 100194)(中国人民解放军73677部队 南京 210016) |
| |
| 基金项目： | 本文受国家自然科学基金(60972161)，军队国防科技项目，解放军电子工程学院博上生创新基金资助 |
| |
| 摘 要： | DHT网络中的高级查询处理是关系其应用领域拓展的重要问题，也是学术界与工业界共同关注的研究热点。基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法，其索引结构考虑了用户的查询偏好，使同类数据的存储位置具有相关性，同时巧妙地利用了Kadcmlia路由表的特点与更新方法，避免了索引维护过产生额外的
通信开销，并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性。分析和实验表明，该方法以O(logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询。
|
| 关 键 词： | 多维查询，复杂查询，分布式哈希表，对等网络 |
Multi-dimensional Complex Query Processing over DHT |
| |
| XU Qiang,SUN Le-chang,LIU Jing-ju,ZHAO Ting,CAI Ming.Multi-dimensional Complex Query Processing over DHT[J].Computer Science,2011,38(9):82-86. |
| |
| Authors: | XU Qiang SUN Le-chang LIU Jing-ju ZHAO Ting CAI Ming |
| |
| Affiliation: | XU Qiang1 SUN Le-chang1 LIU Jing-ju1 ZHAO Ting2 CAI Ming3 (Department of Network Engineering,Electronic Engineering Institute of PLA,Hefei 230037,China)1(No.61541 Troops of PLA,Beijing 100194,China)2 (No.73677 Troops of PLA,Nanjing 210016,China)3 |
| |
| Abstract: | Advanced query processing is a critical problem for the application of DHT networks. It has attracted much attention from both academic and industrial community. This paper presented a technique for multi-dimensional complex query processing based on Kademlia. It takes user's preference into consideration so that homogeneous data is relevantly indexed. Furthermore, the index maintenance brings no extra communication cost by piggybacking on routing table recovery, besides the advantages in resilience and load balance. The analysis and simulation results show that it implemenu multi-dimensional complex query processing with O(logN) query length and low cost. |
| |
| Keywords: | Multi-dimensional ctuery Complex c}uert' Distributed hash table Peer-to-peer |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
