|
|
|
| 论文题目 |
混合Chord网络中的有效关键字检索 |
| 论文题目（英文） |
|
| 作者 |
叶晓舟 |
| 发表年度 |
2008 |
| 卷 |
34 |
| 期 |
11 |
| 页码 |
246-248 |
| 期刊名称 |
计算机工程 |
| 摘要 |
对基于分布式哈希表的 Chord 网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索，但难以解决普遍关键字问题。HIKEC 是基于 IMS 的移动 P2P 文件共享服务网络架构，采用混合 Chord 重叠网络。该文针对混合 Chord 网络，在反向索引的基础上，采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法，实现有效的关键字检索。仿真实验表明，采用该方法各节点平均映射负载下降为原反向索引方法的54.6%，平均信令负载下降为原反向索引方法的10.3%。
关键词：关键字检索；混合Chord；移动P2P |
| 摘要_英文 |
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 |
|
|
|
