Caching of intermediate results in DHT-based RDF stores

  • Authors:
  • Dominic Battre

  • Affiliations:
  • Technische Universitat Berlin, Secr. E-N 50, Einsteinufer 17, 10587 Berlin, Germany

  • Venue:
  • International Journal of Metadata, Semantics and Ontologies
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the recent past, several peer-to-peer based RDF stores have emerged in order to cope with large amounts of RDF data that are queried by many clients concurrently. Efficient query evaluation is a central issue in order to exploit the benefits of such a decentralised approach. This paper shows how caching of intermediate results can significantly reduce the utilisation of network communication, which is currently among the most serious bottlenecks of Distributed Hash Table (DHT)-based RDF stores. The approach presented uses a combination of query shipping and online query planning to follow paths of cached intermediate results from previous queries.