位置:成果数据库 > 期刊 > 期刊详情页
结构化P2P网络中关键字搜索算法
  • 期刊名称:黄庆凤, 李之棠, 陆垂伟, 结构化P2P网络中关键字搜索算法, 华中科技大学学报(自然科学版).3
  • 时间:0
  • 分类:TP393.8[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学计算机科学与技术学院,湖北武汉430074, [2]华中科技大学网络与计算中心,湖北武汉430074, [3]黄石理工学院计算机学院,湖北黄石435003
  • 相关基金:国家自然科学基金资助项目(60573120);国家高技术研究发展计划资助项目(2007AA01Z420).
  • 相关项目:P2P网络的关键安全问题研究
中文摘要:

为了解决分布式哈希表(DHT)不支持模糊匹配和查找延迟长等问题,提出使用改进的超立方体互连圈结构建立逻辑的关键字搜索层.对于给定的文档和描述该文档的关键字集合,使用反向文档索引(IDF)技术选择文档的重要关键字,并映射到环标号,将描述文档的关键字集映射到立方体标号,有效地提取了关键字对于文档的重要性信息,并通过构造生成树来实施搜索操作.实验结果表明,与使用超立方体结构作为关键字搜索层的算法相比,该算法在查询关键字较少时,具有更好的性能.

英文摘要:

Distributed hash table (DHT) was used to locate resources in structured peer-to-peer network, but there was high delay in DHT network because DHT couldn't support fuzzy matching. A solution was proposed that a logic keyword search layer was built by modified cube-connected cycle structure. For a document and its keyword set, inversed document frequency (IDF) was used to choose the top keywords for the document, the top keywords for the document was mapped to a cyclic index, the whole keyword set for a document was mapped to cube index, which method extract the information that which document was more important to a document, search was implemented by a spanning binomial tree. Experiments demonstrated that the MCCC search scheme worked more efficiently when the number of query keywords was comparatively little.

同期刊论文项目
期刊论文 39 会议论文 32 著作 1
同项目期刊论文