Hybrid SPARQL Queries: Fresh vs. Fast Results

  • Jürgen Umbrich
  • Marcel Karnstedt
  • Aidan Hogan
  • Josiane Xavier Parreira
Conference paper

DOI: 10.1007/978-3-642-35176-1_38

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7649)
Cite this paper as:
Umbrich J., Karnstedt M., Hogan A., Parreira J.X. (2012) Hybrid SPARQL Queries: Fresh vs. Fast Results. In: Cudré-Mauroux P. et al. (eds) The Semantic Web – ISWC 2012. ISWC 2012. Lecture Notes in Computer Science, vol 7649. Springer, Berlin, Heidelberg

Abstract

For Linked Data query engines, there are inherent trade-offs between centralised approaches that can efficiently answer queries over data cached from parts of the Web, and live decentralised approaches that can provide fresher results over the entire Web at the cost of slower response times. Herein, we propose a hybrid query execution approach that returns fresher results from a broader range of sources vs. the centralised scenario, while speeding up results vs. the live scenario. We first compare results from two public SPARQL stores against current versions of the Linked Data sources they cache; results are often missing or out-of-date. We thus propose using coherence estimates to split a query into a sub-query for which the cached data have good fresh coverage, and a sub-query that should instead be run live. Finally, we evaluate different hybrid query plans and split positions in a real-world setup. Our results show that hybrid query execution can improve freshness vs. fully cached results while reducing the time taken vs. fully live execution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jürgen Umbrich
    • 1
  • Marcel Karnstedt
    • 1
  • Aidan Hogan
    • 1
  • Josiane Xavier Parreira
    • 1
  1. 1.Digital Enterprise Research InstituteNational University of IrelandGalwayIreland

Personalised recommendations