Freshening up while Staying Fast: Towards Hybrid SPARQL Queries

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

DOI: 10.1007/978-3-642-33876-2_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7603)
Cite this paper as:
Umbrich J., Karnstedt M., Hogan A., Parreira J.X. (2012) Freshening up while Staying Fast: Towards Hybrid SPARQL Queries. In: ten Teije A. et al. (eds) Knowledge Engineering and Knowledge Management. EKAW 2012. Lecture Notes in Computer Science, vol 7603. Springer, Berlin, Heidelberg

Abstract

Querying over cached indexes of Linked Data often suffers from stale or missing results due to infrequent updates and partial coverage of sources. Conversely, live decentralised approaches offer fresh results directly from the Web, but exhibit slow response times due to accessing numerous remote sources at runtime. We thus propose a hybrid query approach that improves upon both paradigms, offering fresher results from a broader range of sources than Linked Data caches while offering faster results than live querying. Our hybrid query engine takes a cached and live query engine as black boxes, where a hybrid query planner splits an input query and delegates the appropriate sub-queries to each interface. In this paper, we discuss query planning alternatives and their main strengths and weaknesses. We also present coherence measures to quantify the coverage and freshness for cached indexes of Linked Data, and show how these measures can be used for hybrid query planning to optimise the trade-off between fresh results and fast runtimes.

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
    • Marcel Karnstedt
      • Aidan Hogan
        • Josiane Xavier Parreira

          There are no affiliations available

          Personalised recommendations