期刊文献+

GBSS:基于分组的语义搜索研究 被引量:2

GBSS:researches on group-based semantic search
下载PDF
导出
摘要 给出了一种基于分组的语义搜索方法-GBSS。在体系结构设计上,GBSS提出一种混和体系结构,原始数据的存储和检索采取DHT网络,元数据的存储和检索采取非结构化网络。在搜索算法上,GBSS基于当前P2P领域和复杂网络领域的基本研究结论,提出一种无描述的文件分组方法,在节点的分组之间按照搜索兴趣和共享文档关联建立朋友关系。搜索过程利用朋友关系实现搜索请求的转发,并且集成高效的缓存策略。模拟测试表明GBSS稳定高效,相对传统算法性能有数量级的提高。 A group-based semantic search method -GBSS was presented. With regard to architecture, GBSS introduced a hybrid architecture in which the storage and search of raw data was based on DHT network, but the storage and search of meta-data was based on unstructured P2P network. With regard to search algorithm, GBSS presented a file grouping method without users' description and constructs friend relations between nodes based on search interests and sharing files. The design idea came from some conclusions of P2P researches and complex network researches. The forwarding of user requests came use of friend relations in search process, which integrated effective caching strategy. The simulation tests prove that the GBSS algorithm is efficient, stable, and the performance improved times compared with traditional algorithms.
出处 《通信学报》 EI CSCD 北大核心 2006年第1期21-27,共7页 Journal on Communications
基金 国家重点基础研究发展计划("973"计划)基金资助项目(2003CB314802) 国家高技术研究发展计划("863"计划)基金资助项目(2003AA142080)~~
关键词 计算机网络 搜索 对等网络 朋友关系 基于分组 computer network search peer-to-peer, friend relation group-based
  • 相关文献

参考文献20

  • 1Emplesh[EB/OL].http://www.plesh.net/.2004
  • 2TANG H Q,XU Z C,DWARKADA S.Peer-to-peer information retrieval using self-organizing semantic overlay networks[A].SIGCOMM[C].2003.172-187.
  • 3LOO B T,HUEBSCH R,STOICA I,JOSEPH M.Hellerstein:the case for a hybrid P2P search infrastructure[A].IPTPS[C].2004.141-150.
  • 4周晋,路海明,李衍达.用Small-World设计无组织P2P系统的路由算法[J].软件学报,2004,15(6):915-923. 被引量:31
  • 5SETS:search enhanced by topic segmentation[A].ACM SIGIR[C].2003.306-313.
  • 6BHARAMBE A R,AGRAWAL M,SESHAN S.Mercury:supporting scalable multi-attribute range queries[A].ACM SIGCOMM[C].2004.353-366.
  • 7JOSEPH S R H.NeuroGrid.Semantically routing queries in peer-to-peer networks[A].International Workshop on Peer-to-Peer Computing,Pisa[C].2002.78-90.
  • 8SRIPANIDKULCHAI K,MAGGS B,ZHANG H.Efficient content location using interest-based locality in peer-to-peer systems[A].INFOCOM[C].2003.134-146.
  • 9宋建涛,沙朝锋,杨智应,朱洪.语义对等网构造及搜索机制研究[J].计算机研究与发展,2004,41(4):645-652. 被引量:28
  • 10Alpine.[EB/OL].http://www.cubicmetercrystal.com/alpine/2004.

二级参考文献22

  • 1[1]Gnutella website. 2003. http://gnutella.wego.com
  • 2[2]S Ratnasamy, P Francis, M Handley et al. A scalable content addressable network. In: ACM Special Interest Group on Data Communication (SIGCOMM) 2001. New York: ACM Press, 2001. 161~172
  • 3[3]E Cohen, A Fiat, H Kaplan. Associative search in peer to peer networks: Harnessing latent semantics. In: The 22nd Annual Joint Conf of the IEEE Computer and Communications Societies (INFOCOM 2003). Vol 2. California: IEEE Computer Society Press, 2003. 1261~1271
  • 4[4]B Bloom. Space/time tradeoffs in Hash coding with allowable errors. Communications of the ACM, 1970, 13 (7): 422~426
  • 5[5]A Broder, M Mitzenmacher. Network applications of Bloom filters: A survey. In: Proc of the 40th Annual Allerton Conf on Communication, Control, and Computing. Illinois: University of Illinoisat Urbana-Champaign, 2002. 636~646
  • 6[6]A Crespo, H Garcia-Molina. Semantic overlay networks, 2003. http://www-db.stanford.edu/~crespo/publications/op2p.pdf
  • 7[7]B Y Ricardo, R N Berthier. Modern Information Retrieval. New York: Addison Wesley, 1999
  • 8[8]I Witten, E Frank. Data mining: Practical Machine Learning Tools and Techniques with Java Implementations. San Francisco, CA: Morgan Kaufmann, 1999
  • 9[9]Q Lv, P Cao, E Cohen et al. Search and replication in unstructured peer to peer networks. In: Proc of the 16th Annual ACM Int'l Conf on Supercomputing. New York: ACM Press, 2002. 84~95
  • 10[10]M Mitzenmacher. Compressed Bloom filters. IEEE/ACM Trans on Networks, 2002, 10 (5): 613~620

共引文献57

同被引文献13

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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