Title :
A distributed index system for efficient query processing in peer-to-peer networks
Author :
Yamada, Taizo ; Aihara, Kenro ; Takasu, Atsuhiro ; Adachi, Jun
Author_Institution :
Sch. of Math. & Phys. Sci., Graduate Univ. for Adv. Studies, Tokyo, Japan
Abstract :
Peer-to-peer (P2P) systems have the advantage of high autonomy. However, query processing in P2P system is inefficient because query messages propagate in the P2P network. To realize efficient and scalable systems without losing the autonomy of the P2P system, this paper proposes an index system called direct indices (DIs) in which the indexes keep information about the usefulness of peers and queries are forwarded to useful peers. According to the query result, peers access the document directly. In this way, bandwidth consumption is reduced and scalability of P2P networks is achieved. This paper shows the performance of DIs experimentally.
Keywords :
computer networks; distributed databases; query processing; bandwidth consumption; direct indices; distributed index system; efficient query processing; peer-to-peer networks; Bandwidth; Costs; Degradation; Distributed computing; Informatics; Information retrieval; Intelligent networks; Load management; Peer to peer computing; Query processing;
Conference_Titel :
Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC, Canada
Print_ISBN :
0-7803-7978-0
DOI :
10.1109/PACRIM.2003.1235738