Title :
Keyword Search in DHT-Based Peer-to-Peer Networks
Author :
Joung, Yuh-Jzer ; Fang, Chien-Tse ; Yang, Li-Wei
Author_Institution :
Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei
Abstract :
Existing techniques for keyword/attribute search in structured P2P overlays suffer from several problems: unbalanced load, hot spots, fault tolerance, storage redundancy, and unable to facilitate ranking. 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
Keywords :
database indexing; fault tolerance; peer-to-peer computing; query formulation; DHT-based peer-to-peer networks; fault tolerance; keyword index; keyword searching; search scheme; storage redundancy; structured P2P networks; structured P2P overlays; Bandwidth; Costs; Fault tolerance; Information management; Information systems; Intelligent networks; Keyword search; Peer to peer computing; Redundancy; Routing;
Conference_Titel :
Distributed Computing Systems, 2005. ICDCS 2005. Proceedings. 25th IEEE International Conference on
Conference_Location :
Columbus, OH
Print_ISBN :
0-7695-2331-5
DOI :
10.1109/ICDCS.2005.44
