World Wide Web

, Volume 14, Issue 5–6, pp 495–544

Comparing data summaries for processing live queries over Linked Data

  • Jürgen Umbrich
  • Katja Hose
  • Marcel Karnstedt
  • Andreas Harth
  • Axel Polleres
Article

DOI: 10.1007/s11280-010-0107-z

Cite this article as:
Umbrich, J., Hose, K., Karnstedt, M. et al. World Wide Web (2011) 14: 495. doi:10.1007/s11280-010-0107-z

Abstract

A growing amount of Linked Data—graph-structured data accessible at sources distributed across the Web—enables advanced data integration and decision-making applications. Typical systems operating on Linked Data collect (crawl) and pre-process (index) large amounts of data, and evaluate queries against a centralised repository. Given that crawling and indexing are time-consuming operations, the data in the centralised index may be out of date at query execution time. An ideal query answering system for querying Linked Data live should return current answers in a reasonable amount of time, even on corpora as large as the Web. In such a live query system source selection—determining which sources contribute answers to a query—is a crucial step. In this article we propose to use lightweight data summaries for determining relevant sources during query evaluation. We compare several data structures and hash functions with respect to their suitability for building such summaries, stressing benefits for queries that contain joins and require ranking of results and sources. We elaborate on join variants, join ordering and ranking. We analyse the different approaches theoretically and provide results of an extensive experimental evaluation.

Keywords

index structures Linked Data RDF querying 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Jürgen Umbrich
    • 1
  • Katja Hose
    • 2
  • Marcel Karnstedt
    • 1
  • Andreas Harth
    • 3
  • Axel Polleres
    • 1
  1. 1.Digital Enterprise Research InstituteNational University of IrelandGalwayIreland
  2. 2.Max-Planck-Institut für InformatikSaarbrückenGermany
  3. 3.Institute AIFBKarlsruhe Institute of TechnologyKarlsruheGermany

Personalised recommendations