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%.

Key words: keyword search, hybrid Chord, mobile P2P

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

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

CLC Number: 

• TP393