SPARQL Query Optimization on Top of DHTs

  • Zoi Kaoudi
  • Kostis Kyzirakos
  • Manolis Koubarakis
Conference paper

DOI: 10.1007/978-3-642-17746-0_27

Volume 6496 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Kaoudi Z., Kyzirakos K., Koubarakis M. (2010) SPARQL Query Optimization on Top of DHTs. In: Patel-Schneider P.F. et al. (eds) The Semantic Web – ISWC 2010. ISWC 2010. Lecture Notes in Computer Science, vol 6496. Springer, Berlin, Heidelberg

Abstract

We study the problem of SPARQL query optimization on top of distributed hash tables. Existing works on SPARQL query processing in such environments have never been implemented in a real system, or do not utilize any optimization techniques and thus exhibit poor performance. Our goal in this paper is to propose efficient and scalable algorithms for optimizing SPARQL basic graph pattern queries. We augment a known distributed query processing algorithm with query optimization strategies that improve performance in terms of query response time and bandwidth usage. We implement our techniques in the system Atlas and study their performance experimentally in a local cluster.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zoi Kaoudi
    • 1
  • Kostis Kyzirakos
    • 1
  • Manolis Koubarakis
    • 1
  1. 1.Dept. of Informatics and TelecommunicationsNational and Kapodistrian University of AthensGreece