Title :
Keyword search in DHT-based peer-to-peer networks
Author :
Joung, Yuh-Jzer ; Yang, Li-Wei ; Fang, Chien-Tse
Author_Institution :
Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei
Abstract :
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.
Keywords :
file organisation; indexing; peer-to-peer computing; DHT; distributed hash table; keyword index; keyword search; peer-to-peer networks; structured P2P overlay; Costs; Councils; Fault tolerance; Hypercubes; Indexing; Information systems; Keyword search; Peer to peer computing; Redundancy; Routing;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2007.070106