A New Caching Technique to Support Conjunctive Queries in P2P DHT

• KOBATAKE Koji

  Graduate School of Engineering, Hiroshima University

• TAGASHIRA Shigeaki

  Graduate School of Information Science and Electrical Engineering, Kyushu University The Institute of Electronics, Information and Communication Engineers

• FUJITA Satoshi

  Graduate School of Engineering, Hiroshima University The Institute of Electronics, Information and Communication Engineers

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.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E91-D (4), 1023-1031, 2008

  The Institute of Electronics, Information and Communication Engineers

Keywords

• P2P DHT
• conjunctive query
• result cache

Details

• CRID: 1390282679354347776
• NII Article ID: 10026802683
• NII Book ID: AA10826272
• DOI: 10.1093/ietisy/e91-d.4.1023
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E91.D/4/E91.D_4_1023/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed