Search Enhanced by Distributed Semantic Clustering in Gnutella-like P2P Systems

被引:0
|
作者
Yang, Xiaoyu [1 ]
Hu, Yiming [1 ]
机构
[1] Univ Cincinnati, Dept Elect & Comp Engn, Cincinnati, OH 45221 USA
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Leveraging the state-of-the-art Information Retrieval (ER) algorithms and relevance ranking algorithm, we propose an architecture for efficient search in peer-to-peer networks. The key idea is to employ a distributed, content-based algorithm to arrange the participating nodes into semantic clusters, in which most connections are short-distance, connecting pairs of nodes with similar contents. Nodes in different clusters are connected through long-distance links. Queries are routed to the cluster which has the most relevance contents and flooded to the nodes in the corresponding clusters. The experiment results show that the proposed architecture can achieve high recall rate with small cost of network traffic and query processing load.
引用
收藏
页码:318 / 324
页数:7
相关论文
共 50 条
  • [41] Exploiting semantic proximities for content search over p2p networks
    Doulamis, Nikolaos D.
    Karamolegkos, Pantelis N.
    Doulamis, Anastasios
    Nikolakopoulos, Ioannis
    COMPUTER COMMUNICATIONS, 2009, 32 (05) : 814 - 827
  • [42] A SEARCH ALGORITHM OF STRUCTURED P2P NETWORK BASED ON SEMANTIC ROUTING
    Lu Chuiwei
    Liu Donghan
    Nie Wei
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 259 - 262
  • [43] Popularity biased hybrid search in P2P systems
    Shi, Xiaoqiu
    Han, Jinsong
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 173 - +
  • [44] On building and updating distributed LSI for P2P systems
    Zhang, SF
    Wu, GX
    Chen, G
    Xu, LB
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 9 - 16
  • [45] A scalable nearest neighbor search in P2P systems
    Batko, M
    Gennaro, C
    Zezula, P
    DATABASES, INFORMATION SYSTEMS, AND PEER-TO-PEER COMPUTING, 2005, 3367 : 79 - 92
  • [46] Popularity adaptive search in hybrid P2P systems
    Shi, Xiaoqiu
    Han, Jinsong
    Liu, Yunhao
    Ni, Lionel M.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (02) : 125 - 134
  • [47] Density-based clustering for similarity search in a P2P network
    Kacimi, Mouna
    Yetongnon, Kokou
    SIXTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID: SPANNING THE WORLD AND BEYOND, 2006, : 57 - +
  • [48] 基于Gnutella协议的P2P搜索改进算法
    熊忠阳
    刘玉龙
    张玉芳
    刘君
    计算机应用研究, 2008, (01) : 108 - 110
  • [49] Semantic Interoperability and Dynamic Resource Discovery in P2P Systems
    Bianchini, Devis
    De Antonellis, Valeria
    Melchiori, Michele
    RESOURCE DISCOVERY, 2010, 6162 : 35 - 48
  • [50] 基于Gnutella的P2P网络路由改进算法
    李杰
    邓亚平
    计算机应用, 2010, 30(S1) (S1) : 21 - 23+26