首页 | 本学科首页   官方微博 | 高级检索  
     

混合Chord网络中的有效关键字检索
引用本文:叶晓舟,王劲林.混合Chord网络中的有效关键字检索[J].计算机工程,2008,34(11):246-248.
作者姓名:叶晓舟  王劲林
作者单位:1. 中国科学院研究生院,北京,100049;中国科学院声学研究所,北京,100080
2. 中国科学院声学研究所,北京,100080
基金项目:国家发改委下一代互联网示范工程项目
摘    要:对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。

关 键 词:关键字检索  混合Chord  移动P2P
文章编号:1000-3428(2008)11-0246-03
修稿时间:2007年6月30日

Efficient Keyword Search in Hybrid Chord Network
YE Xiao-zhou,WANG Jin-lin.Efficient Keyword Search in Hybrid Chord Network[J].Computer Engineering,2008,34(11):246-248.
Authors:YE Xiao-zhou  WANG Jin-lin
Affiliation:(1. Graduate University of Chinese Academy of Sciences, Beijing 100049; 2. Institute of Acoustic, Chinese Academy of Sciences, Beijing 100080)
Abstract:DHT-based Chord network performs exact matching of files. Inverted index is proposed to implement keyword-based search in Chord while there is a big problem for common keywords. HIKEC is an IMS-based mobile P2P file sharing service architecture that implements hybrid Chord overlay network. According to the hybrid Chord network and based on inverted index. This paper implements three methods: cluster window mapping, rare keyword query first and hot spot trace-back, to realize efficient keyword search. Simulation shows that mean mapping-load, based on above methods, decreases to 54.6% of which is based on the original inverted index, meanwhile, mean signaling-load decreases to 10.3%.
Keywords:keyword search  hybrid Chord  mobile P2P
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号