期刊文献+

基于结构化P2P的语义查询技术 被引量:3

Semantic Search Based on Structured P2P
下载PDF
导出
摘要 由于P2P系统可以高效地对资源进行共享而受到关注,但现在的P2P仅支持精确查找或者通过洪泛方式进行低效率文本检索。为了解决这个问题,该文提出了一种结构化P2P环境中的文本检索系统,使用LSH函数将高维语义相关的文本向量映射相近的节点上,并解决了由此带来的负载均衡问题。实验结果显示该系统具有很好的查询准确率和负载均衡性能。 Peer-to-Peer (P2P) overlays are appealing, since they can aggregate resources of end systems without relying on sophisticated infrastructures. Unfortunately current peer-to-peer systems either offer exact keyword match or provide inefficient text search methods through centralized indexing or flooding. In this paper, a semantic search system is proposed for structured P2P overlays without relying on message flooding. LSH is used to map semantically related text vector to nearly node, and a mechanism is carefully designed to cope with load balancing. Experimental results show that this is a steady system with high recall, good load balance.
出处 《电子与信息学报》 EI CSCD 北大核心 2009年第3期707-710,共4页 Journal of Electronics & Information Technology
关键词 对等网络 语义查询 位置敏感函数 Peer to Peer(P2P) Semantic search Locality-sensitive hashing
  • 相关文献

参考文献13

  • 1Ratnasamy S, Francis P, and Handley M, et al. A scalable content-addressable network. Proceedings of ACM SIGCOMM 2001. San Diego, CA: 2001, Vol. 31: 161-172.
  • 2Stoica I, Morris R, and Karger D, et al.. Chord: a scalable peer-to-peer lookup service for Internet applications. ACM SIGCOMM 2001. San Diego, CA, USA: 2001, Vol. 31: 149.
  • 3Shu Y, Ooi B C, and Tan K L, et al. Supporting Multidimensional Range Queries in Peer-to-Peer Systems. Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005. Konstanz, Germany: 2005: 173-180.
  • 4侯祥松,曹元大.一种支持结构化P2P的多维范围查找方法[J].北京理工大学学报,2007,27(6):517-520. 被引量:3
  • 5Tang C, Xu Z, and Mahalingam M: pSearch: Information retrieval in structured overlays. Computer Communication Review, 2003, 33(1): 89-94.
  • 6Berry M W, Drmac Z, and Jessup E R. Matrices, vector spaces, and information retrieval. SIAM Review. 1999, 41(2): 335-362.
  • 7Zhu Y, Wang H, and Hu Y. Integrating semantics-based access mechanisms with P2P file systems. Proceedings of the third International Conference on Peer-to-Peer Computing, 2003. (P2P 2003). Sweden: 2003: 118-125.
  • 8Bhattacharya I, Kashyap S R, and Parthasarathy S. Similarity Searching in Peer-to-Peer Databases. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, 2005. ICDCS 2005. Columbus, Ohio, USA: 2005: 329-338.
  • 9Bawa M, Condie T, and Ganesan P. LSH forest: Self-tuning indexes for similarity search. Proceedings of the 14th international conference on World Wide Web. Chiba, Japan: 2005: 651-660.
  • 10凌波,周水庚,周傲英.P2P信息检索系统的查询结果排序与合并策略[J].计算机学报,2007,30(3):405-414. 被引量:13

二级参考文献33

  • 1凌波,陆志国,黄维雄,钱卫宁,周傲英.PeerIS:基于Peer-to-Peer的信息检索系统[J].软件学报,2004,15(9):1375-1384. 被引量:29
  • 2凌波,王晓宇,周傲英,Ng Wee-Siong.一种基于Peer-to-Peer技术的Web缓存共享系统研究[J].计算机学报,2005,28(2):170-178. 被引量:19
  • 3SETI@home Home Page.http://setiathome.ssl.berkely.edu
  • 4ICQ Home Page.http://www.icq.com
  • 5Groove Home Page.http://www.groove.net
  • 6Waterhouse S..Jxta search:Distributed search for distributed networks.http://search.search.jxta.org/JXTAsearch.pdf
  • 7Druschel P,Rowstron A.PAST:A large-scale persistent peer-to-peer storage utiity//Elphinstone K ed.Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII).Schoss Elmau,Germany:IEEE Press,2001:65-70
  • 8Kalnis P,Ooi B,Papadias D,Tan K.An adaptive peer-to-peer network for distributed caching of olap resuhs//Ramakrishnan R ed.Proceedings of ACM Conference on Management of Data(ACM SIGMOD).Madison,Wisconsin,USA:ACM Press,2002:25-36
  • 9Wee Siong Ng,Beng Chin Ooi,Kian-Lee Tan,Aoying Zhou.PeerDB:A P2P based system for distributed data sharing//Proceedings of ICDE,2003:633-644
  • 10Tang Chun-Qiang,Xu Zhi-Chen et al.pSearch:Information retrieval in structured overlays.Computer Communication Review,2003,33(1):89-94

共引文献14

同被引文献28

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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