混合Chord网络中的有效关键字检索  

Efficient Keyword Search in Hybrid Chord Network

作　　者：叶晓舟[1] 王劲林[2] 

机构地区：[1]中国科学院研究生院,北京100049 [2]中国科学院声学研究所,北京100080

出　　处：《计算机工程》2008年第11期246-248,共3页Computer Engineering

基　　金：国家发改委下一代互联网示范工程2005项目“视频多媒体点播系统”(CNGI-04-15-2A)

摘　　要：对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。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 overiay network. According to the hybrid Chord network and based on inverted index. Thi.s 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%.

关 键 词：关键字检索 混合Chord 移动P2P 

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