Title :
An index system for dynamic peer-to-peer network based on document usefulness
Author :
Yamada, Taizo ; Aihara, Kenro ; Takasu, Atsuhiro ; Adachi, Jun
Author_Institution :
Dept. of Informatics, Graduate Univ. for Adv. Studies, Tokyo, Japan
fDate :
30 Aug.-3 Sept. 2004
Abstract :
Peer-to-peer (P2P) systems are applied to cooperative working environments, but require more effective document sharing mechanisms, particularly, more efficient query processing. To achieve efficient query processing in the environment, we study a distributed indexing mechanism, normal direct indices (DIs), which are the key to reducing the number of queries and improving scalability over P2P networks. However, query processing with DIs cannot efficiently deal with an increase in the number of document categories because a DI holds the peer´s information, not the document information. Therefore, we propose an improved DI, query-based DIs (QDIs). We assume that the peer is relevant to the query terms that the peer sends. This assumption allows each peer with correct QDIs to forward the query messages to their destination. To validate the QDIs, we show experimental results on query processing with and without DIs and show the improvement in network performance.
Keywords :
database indexing; document handling; message passing; peer-to-peer computing; query processing; P2P; distributed indexing mechanism; document sharing; network performance; normal direct indices; peer-to-peer network; query processing; query-based direct indices; Client-server systems; Floods; Indexing; Informatics; Load management; Peer to peer computing; Query processing; Robustness; Scalability; Usability;
Conference_Titel :
Database and Expert Systems Applications, 2004. Proceedings. 15th International Workshop on
Print_ISBN :
0-7695-2195-9
DOI :
10.1109/DEXA.2004.1333606