Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Computer Systems |
A New Caching Technique to Support Conjunctive Queries in P2P DHT
1 The authors are with the Graduate School of Engineering,Hiroshima University, Higashihiroshima-shi, 739–8527 Japan., 2 The author is with the Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka-shi, 819–0395 Japan. E-mail: shigeaki{at}f.csce.kyushu-u.ac.jp
 |
Abstract |
|---|
P2P DHT (Peer-to-Peer Distributed Hash Table) is one of typical techniques for realizing an efficient management of shared resources distributed over a network and a keyword search over such networks in a fully distributed manner. In this paper, we propose a new method for supporting conjunctive queries in P2P DHT. The basic idea of the proposed technique is to share a global information on past trials by conducting a local caching of search results for conjunctive queries and by registering the fact to the global DHT. Such a result caching is expected to significantly reduce the amount of transmitted data compared with conventional schemes. The effect of the proposed method is experimentally evaluated by simulation. The result of experiments indicates that by using the proposed method, the amount of returned data is reduced by 60% compared with conventional P2P DHT which does not support conjunctive queries.
Key Words: P2P DHT, conjunctive query, result cache
Manuscript received June 11, 2007. Manuscript revised October 22, 2007.