DHT网络中的多维复杂查询处理方法研究  

Multi-dimensional Complex Query Processing over DHT

作　　者：徐强[1] 孙乐昌[1] 刘京菊[1] 赵亭[2] 蔡铭[3] 

机构地区：[1]中国人民解放军电子工程学院网络工程系 [2]中国人民解放军61541部队 [3]中国人民解放军73677部队

出　　处：《计算机科学》2011年第9期82-86,共5页Computer Science

基　　金：国家自然科学基金(60972161);军队国防科技项目;解放军电子工程学院博士生创新基金资助

摘　　要：DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点。基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧妙地利用了Kademlia路由表的特点与更新方法,避免了索引维护过产生额外的通信开销,并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性。分析和实验表明,该方法以O(logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询。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 implements multi-dimensional complex query processing with O（logN） query length and low cost.

关 键 词：多维查询 复杂查询 分布式哈希表 对等网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]