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 条
  • [31] DHT-Based Cross-Transmission Protocol Peer-to-Peer Resource Sharing Model
    Li, Xinyan
    Zhang, Huiying
    Yin, Chunxia
    [J]. NETWORK COMPUTING AND INFORMATION SECURITY, 2012, 345 : 539 - 546
  • [32] QCast: A QoS-aware Peer-to-Peer streaming system with DHT-based multicast
    Cai, Zhinuan
    Lin, Xiaola
    [J]. ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2008, 5036 : 287 - 295
  • [33] Optimizing Bloom Filter Settings for Multi-keyword Search in Kademlia-like DHT Peer-to-Peer Networks
    MA Wenming
    ZHANG Yujie
    MENG Xiangwu
    [J]. Chinese Journal of Electronics, 2014, 23 (02) : 388 - 393
  • [34] Optimizing Bloom Filter Settings for Multi-keyword Search in Kademlia-like DHT Peer-to-Peer Networks
    Ma Wenming
    Zhang Yujie
    Meng Xiangwu
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (02) : 388 - 393
  • [35] Data indexing in peer-to-peer DHT networks
    [J]. Garcés-Erice, L. (garces@eurecom.fr), IEEE Computer Society; Information Proceeding Society of Japan (IPSJ) (Institute of Electrical and Electronics Engineers Inc.):
  • [36] A dynamic routing protocol for keyword search in unstructured peer-to-peer networks
    Shi, Cong
    Han, Dingyi
    Liu, Yuanjie
    Meng, Shicong
    Yu, Yong
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (02) : 318 - 331
  • [37] Data indexing in peer-to-peer DHT networks
    Garcés-Erice, L
    Felber, PA
    Biersack, EW
    Urvoy-Keller, G
    Ross, KW
    [J]. 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, : 200 - 208
  • [38] Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing
    Liu, LT
    Ryu, KD
    Lee, KW
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 269 - 276
  • [39] Multi-Keyword Based Information Routing in Peer-to-Peer Networks
    Hieu Tran
    Miao, Miao
    Bastani, Farokh
    Yen, I. -Ling
    [J]. 2023 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN, 2023, : 791 - 796
  • [40] Search in unstructured peer-to-peer networks
    Jia, ZQ
    Tang, XH
    You, JY
    Li, ML
    [J]. WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 694 - 705