期刊文献+

混合Chord网络中的有效关键字检索 被引量:3

Efficient Keyword Search in Hybrid Chord Network
下载PDF
导出
摘要 对基于分布式哈希表的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%.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第11期246-248,共3页 Computer Engineering
基金 国家发改委下一代互联网示范工程2005项目“视频多媒体点播系统”(CNGI-04-15-2A)
关键词 关键字检索 混合Chord 移动P2P keyword search hybrid Chord mobile P2P
  • 相关文献

参考文献4

  • 1Stoica I, Morris R, Liben-Nowell D, et al. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications[J]. IEEE/ACM Transactions on Networking, 2003, 11(1): 17-32.
  • 2Reynolds P, Vahdat A. Efficient Peer-to-Peer Keyword Searching[C]//Proc, of ACM/IFIP/USENIX International Middleware Conference. Rio de Janeiro, Brazil: [s. n.], 2003: 21-40.
  • 3Ye Xiaozhou, Zhang Jiandong, Wang/inlin. Architecture of HIKEC: An IMS-based Mobile P2P File Sharing Service[C]//Proc. of International Conference on Communication Technology. [S. l.]: IEEE Press, 2006:1122-1125.
  • 4Zipf G Selective Studies and the Principle of Relative Frequency in Language[M]. Cambridge, MA: Harvard University Press, 1932.

同被引文献20

  • 1王菁,杨寿保,郭磊涛,周金洋.基于延迟敏感的双向查询Chord系统[J].小型微型计算机系统,2007,28(4):604-608. 被引量:4
  • 2Ralf Steinmetz等著,王玲芳,陈焱译.P2P系统及其应用.北京:机械工业出版社,2008.
  • 3IonStoica et al, Chord: A Scalable Peer -to -peer Lookup Service for Internet Applications, SIGCOMM' 01, San Diego, California, USA. 2001.
  • 4Stoica I, Morris R, Karger D, et al. Chord: A Scalable Peer to Peer Lookup Protocol for Internet Applications[J]. IEEE/ACM Transactions on Networking, 2003, 11(1): 17-32.
  • 5Watts D, Strogatz S. Collective Dynamics of Small-world Net- works[J]. Nature, 1998, 393(6684): 440-442.
  • 6Faloutsos M, Faloustsos P, Faloutsos C. On Power-law Relation- ships of the Internet Topology[C]//Proc. of ACM SIGGOMM’99. Boston, USA: [s. n.], 1999: 251-262.
  • 7T. Ushiki. A review of the three-dimensional ultrasturcture of the collagen fibers, reticular fibers and elastic fibers. Kaibogaku ZassJi, 1992, 67(3):186- 199
  • 8Li CY, Baek JY. Mastocytosis and Fibrosis, Role of Cytokines. Int Arch Allergy Immunol, 2002,127(2):123 - 126
  • 9Ben Chang-en, Yu Shi-ying, Jin Yong-san, et al. Liver Fibrosis and Reversal Function of TCM. Bulletin of TCM, 2002, 1(2) :39 - 45
  • 10汪超,何丕廉,李志明.基于Hash表的数据库索引结构设计与实现[J].微处理机,2007,28(4):53-56. 被引量:3

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部