Keyword search in DHT-based peer-to-peer networks

被引:23
|
作者
Joung, Yuh-Jzer [1 ]
Yang, Li-Wei [1 ]
Fang, Chien-Tse [1 ]
机构
[1] Natl Taiwan Univ, Dept Informat Management, Taipei 10617, Taiwan
关键词
Peer-to-Peer (P2P); keyword/attribute search; file indexing; hypercube; distributed hash table;
D O I
10.1109/JSAC.2007.070106
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Although search by keywords is particularly important for resource and service discovery in P2P networks, existing techniques for keyword search in structured P2P overlays suffer from several problems: unbalanced load, hot spots, fault tolerance, storage redundancy, and unable to facilitate ranking and keyword expansion. In this paper, we present a general keyword index and search scheme for structured P2P networks that avoids these problems, and in which object insert, delete, and search can be efficiently performed. Some experimental results are also presented to support our claim.
引用
收藏
页码:46 / 61
页数:16
相关论文
共 50 条
  • [1] Keyword search in DHT-Based Peer-to-Peer networks
    Kim, Byungryong
    Kim, Kichang
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 338 - +
  • [2] Keyword search in DHT-based peer-to-peer networks
    Joung, YJ
    Fang, CT
    Yang, LW
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2005, : 339 - 348
  • [3] Proof: A DHT-based peer-to-peer search engine
    Yang, Kai-Hsiang
    Ho, Jan-Ming
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 702 - +
  • [4] Complex queries in DHT-based peer-to-peer networks
    Harren, M
    Hellerstein, JM
    Huebsch, R
    Loo, BT
    Shenker, S
    Stoica, I
    [J]. PEER-TO-PEER SYSTEMS, 2002, 2429 : 242 - 250
  • [5] Proof: A novel DHT-based peer-to-peer search engine
    Yang, Kai-Hsiang
    Ho, Jan-Ming
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (04) : 817 - 825
  • [6] Efficient Range Indexing in DHT-based Peer-to-Peer Networks
    Tan Yunsong
    Wu Yuntao
    [J]. 2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 626 - 628
  • [7] Rearrange broadcast schedules on DHT-based peer-to-peer networks
    Lin, Jeng-Wei
    [J]. 2008 THE INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, 2008, : 108 - +
  • [8] A critical comparative evaluation on DHT-based peer-to-peer search algorithms
    Betts, Alexander
    Liu, Lu
    Li, Zhiyuan
    Antonopoulos, Nick
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 250 - 256
  • [9] Byzantine Agreement for Reputation Management in DHT-based Peer-to-Peer Networks
    Fedotova, Natalya
    Orzetti, Giordano
    Veltri, Luca
    Zaccagnini, Alessandro
    [J]. 2008 INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 164 - 169
  • [10] Layer Optimization for DHT-based Peer-to-Peer Network
    Li, Jun
    Li, Cuilian
    Fang, Zhaoxi
    Wang, Haoyun
    [J]. PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON NETWORKS (ICN 2011), 2011, : 382 - 387