Skip to main content
Erschienen in: Datenbank-Spektrum 2/2013

01.07.2013 | Schwerpunktbeitrag

An Overview on Execution Strategies for Linked Data Queries

verfasst von: Olaf Hartig

Erschienen in: Datenbank-Spektrum | Ausgabe 2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The publication of Linked Open Data on the Web has gained tremendous momentum over the last five years. This development makes possible (and interesting) the execution of queries using up-to-date data from multiple, automatically discovered data sources. As a result, we currently witness the emergence of a new research area that focuses on an online execution of Linked Data queries; i.e. queries that range over data that is made available using the Linked Data publishing principles.
This article provides a general overview on this new area. In particular, we introduce the specific challenges that need to be addressed and then focus on possible strategies for executing Linked Data queries. Furthermore, we classify approaches proposed in the literature w.r.t. these strategies.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
For a more comprehensive introduction to publishing Linked Data we refer to Heath and Bizer’s recent book [21].
 
2
Using the RDFa standard, Linked Data can even be embedded in HTML documents [1], allowing publishers to serve a single type of document for human and machine consumption.
 
Literatur
2.
Zurück zum Zitat Batsakis S, Petrakis EGM, Milios E (2009) Improving the performance of focused web crawlers. Data Knowl Eng 68(10):1001–1013 CrossRef Batsakis S, Petrakis EGM, Milios E (2009) Improving the performance of focused web crawlers. Data Knowl Eng 68(10):1001–1013 CrossRef
4.
Zurück zum Zitat Bizer C, Heath T, Berners-Lee T (2009) Linked data—the story so far. Int J Semantic Web Inf Syst 5(3):1–22 CrossRef Bizer C, Heath T, Berners-Lee T (2009) Linked data—the story so far. Int J Semantic Web Inf Syst 5(3):1–22 CrossRef
5.
Zurück zum Zitat Bouquet P, Ghidini C, Serafini L (2009) Querying the web of data: a formal approach. In: Proc of the 4th Asian semantic web conference (ASWC) Bouquet P, Ghidini C, Serafini L (2009) Querying the web of data: a formal approach. In: Proc of the 4th Asian semantic web conference (ASWC)
6.
Zurück zum Zitat Chakrabarti S, van den Berg M, Dom B (1999) Focused crawling: a new approach to topic-specific web resource discovery. Comput Netw 31(11–16):1623–1640 CrossRef Chakrabarti S, van den Berg M, Dom B (1999) Focused crawling: a new approach to topic-specific web resource discovery. Comput Netw 31(11–16):1623–1640 CrossRef
8.
Zurück zum Zitat Diligenti M, Coetzee F, Lawrence S, Giles CL, Gori M (2000) Focused crawling using context graphs. In: Proc of the 26th int conf on very large data bases (VLDB) Diligenti M, Coetzee F, Lawrence S, Giles CL, Gori M (2000) Focused crawling using context graphs. In: Proc of the 26th int conf on very large data bases (VLDB)
9.
Zurück zum Zitat Ding L, Shinavier J, Shangguan Z, McGuinness DL (2010) SameAs networks and beyond: analyzing deployment status and implications of owl: sameAs in linked data. In: Proc of the 9th international semantic web conference (ISWC) Ding L, Shinavier J, Shangguan Z, McGuinness DL (2010) SameAs networks and beyond: analyzing deployment status and implications of owl: sameAs in linked data. In: Proc of the 9th international semantic web conference (ISWC)
10.
Zurück zum Zitat Dolog P, Stuckenschmidt H, Wache H, Diederich J (2009) Relaxing RDF queries based on user and domain preferences. J Intell Inf Syst 33(3):239–260 CrossRef Dolog P, Stuckenschmidt H, Wache H, Diederich J (2009) Relaxing RDF queries based on user and domain preferences. J Intell Inf Syst 33(3):239–260 CrossRef
11.
Zurück zum Zitat Görlitz O, Staab S (2011) Federated data management and query optimization for linked open data. In: New directions in web data management 1, pp 109–137 CrossRef Görlitz O, Staab S (2011) Federated data management and query optimization for linked open data. In: New directions in web data management 1, pp 109–137 CrossRef
12.
Zurück zum Zitat Harth A, Decker S (2005) Optimized index structures for querying RDF from the web. In: Proc of the 3rd Latin American web congress (LA-web) Harth A, Decker S (2005) Optimized index structures for querying RDF from the web. In: Proc of the 3rd Latin American web congress (LA-web)
13.
Zurück zum Zitat Harth A, Hose K, Karnstedt M, Polleres A, Sattler K-U, Umbrich J (2010) Data summaries for on-demand queries over linked data. In: Proc of the 19th int conf on world wide web (WWW) Harth A, Hose K, Karnstedt M, Polleres A, Sattler K-U, Umbrich J (2010) Data summaries for on-demand queries over linked data. In: Proc of the 19th int conf on world wide web (WWW)
14.
Zurück zum Zitat Harth A, Speiser S (2012) On completeness classes for query evaluation on linked data. In: Proc of the 26th AAAI conference Harth A, Speiser S (2012) On completeness classes for query evaluation on linked data. In: Proc of the 26th AAAI conference
15.
Zurück zum Zitat Hartig O (2011) How caching improves efficiency and result completeness for querying linked data. In: Proc of the 4th linked data on the web workshop (LDOW) Hartig O (2011) How caching improves efficiency and result completeness for querying linked data. In: Proc of the 4th linked data on the web workshop (LDOW)
16.
Zurück zum Zitat Hartig O (2011) Zero-knowledge query planning for an iterator implementation of link traversal based query execution. In: Proc of the 8th extended semantic web conference (ESWC) Hartig O (2011) Zero-knowledge query planning for an iterator implementation of link traversal based query execution. In: Proc of the 8th extended semantic web conference (ESWC)
17.
Zurück zum Zitat Hartig O (2012) SPARQL for a web of linked data: semantics and computability. In: Proc of the 9th extended semantic web conference (ESWC) Hartig O (2012) SPARQL for a web of linked data: semantics and computability. In: Proc of the 9th extended semantic web conference (ESWC)
18.
Zurück zum Zitat Hartig O, Bizer C, Freytag J-C (2009) Executing SPARQL queries over the Web of Linked Data. In: Proc of the 8th international semantic web conference (ISWC) Hartig O, Bizer C, Freytag J-C (2009) Executing SPARQL queries over the Web of Linked Data. In: Proc of the 8th international semantic web conference (ISWC)
19.
Zurück zum Zitat Hartig O, Freytag J-C (2012) Foundations of traversal based query execution over linked data. In: Proc of the 23rd ACM conference on hypertext and social media (HT) Hartig O, Freytag J-C (2012) Foundations of traversal based query execution over linked data. In: Proc of the 23rd ACM conference on hypertext and social media (HT)
20.
Zurück zum Zitat Hartig O, Langegger A (2010) A database perspective on consuming linked data on the web. Datenbank-Spektrum 10(2) Hartig O, Langegger A (2010) A database perspective on consuming linked data on the web. Datenbank-Spektrum 10(2)
21.
Zurück zum Zitat Heath T, Bizer C (2011) Linked data: evolving the web into a global data space. Morgan & Claypool Heath T, Bizer C (2011) Linked data: evolving the web into a global data space. Morgan & Claypool
22.
Zurück zum Zitat Hogan A, Harth A, Umrich J, Kinsella S, Polleres A, Decker S (2012) Searching and browsing linked data with SWSE: the semantic web search engine. Web semantics: science, services and agents on the world wide web 9(4) Hogan A, Harth A, Umrich J, Kinsella S, Polleres A, Decker S (2012) Searching and browsing linked data with SWSE: the semantic web search engine. Web semantics: science, services and agents on the world wide web 9(4)
23.
Zurück zum Zitat Hogan A, Mellotte M, Powell G, Stampouli D (2012) Towards fuzzy query-relaxation for RDF. In: Proc of the 9th extended semantic web conference (ESWC) Hogan A, Mellotte M, Powell G, Stampouli D (2012) Towards fuzzy query-relaxation for RDF. In: Proc of the 9th extended semantic web conference (ESWC)
24.
Zurück zum Zitat Huang H, Liu C, Zhou X (2012) Approximating query answering on RDF databases. World Wide Web J 15(1):89–114 MathSciNetCrossRef Huang H, Liu C, Zhou X (2012) Approximating query answering on RDF databases. World Wide Web J 15(1):89–114 MathSciNetCrossRef
25.
Zurück zum Zitat Joshi AK, Jain P, Hitzler P, Yeh PZ, Verma K, Sheth AP, Damova M (2012) Alignment-based querying of linked open data. In: Proc of the 11th int conference on ontologies, DataBases, and applications of semantics (ODBASE) Joshi AK, Jain P, Hitzler P, Yeh PZ, Verma K, Sheth AP, Damova M (2012) Alignment-based querying of linked open data. In: Proc of the 11th int conference on ontologies, DataBases, and applications of semantics (ODBASE)
26.
Zurück zum Zitat Ladwig G, Tran DT (2010) Linked data query processing strategies. In: Proc of the 9th international semantic web conference (ISWC) Ladwig G, Tran DT (2010) Linked data query processing strategies. In: Proc of the 9th international semantic web conference (ISWC)
27.
Zurück zum Zitat Ladwig G, Tran DT (2011) SIHJoin: querying remote and local linked data. In: Proc of the 8th extended semantic web conference (ESWC) Ladwig G, Tran DT (2011) SIHJoin: querying remote and local linked data. In: Proc of the 8th extended semantic web conference (ESWC)
28.
Zurück zum Zitat Makris K, Gioldasis N, Bikakis N, Christodoulakis S (2010) Ontology mapping and SPARQL rewriting for querying federated RDF data sources. In: Proceedings of OTM conferences Makris K, Gioldasis N, Bikakis N, Christodoulakis S (2010) Ontology mapping and SPARQL rewriting for querying federated RDF data sources. In: Proceedings of OTM conferences
29.
Zurück zum Zitat Mika P, Potter T (2012) Metadata statistics for a large web corpus. In: Proc of the 5th linked data on the web workshop (LDOW) Mika P, Potter T (2012) Metadata statistics for a large web corpus. In: Proc of the 5th linked data on the web workshop (LDOW)
30.
Zurück zum Zitat Miranker DP, Depena RK, Jung H, Sequeda JF, Reyna C (2012) Diamond: a SPARQL query engine, for linked data based on the Rete match. In: Proc of the workshop on artificial intelligence meets the web of data (AImWD) Miranker DP, Depena RK, Jung H, Sequeda JF, Reyna C (2012) Diamond: a SPARQL query engine, for linked data based on the Rete match. In: Proc of the workshop on artificial intelligence meets the web of data (AImWD)
31.
Zurück zum Zitat Mühleisen H, Bizer C (2012) Web data commons—extracting structured data from two large web corpora. In: Proc of the 5th linked data on the web workshop (LDOW) Mühleisen H, Bizer C (2012) Web data commons—extracting structured data from two large web corpora. In: Proc of the 5th linked data on the web workshop (LDOW)
32.
Zurück zum Zitat Neumann T, Weikum G (2008) RDF-3X: a RISC-style engine for RDF. In: Proc of the 34th int conf on very large data bases (VLDB) Neumann T, Weikum G (2008) RDF-3X: a RISC-style engine for RDF. In: Proc of the 34th int conf on very large data bases (VLDB)
33.
Zurück zum Zitat Paret E, Van Woensel W, Casteleyn S, Signer B, De Troyer O (2011) Efficient querying of distributed RDF sources in mobile settings based on a source index model. In: Procedia CS Paret E, Van Woensel W, Casteleyn S, Signer B, De Troyer O (2011) Efficient querying of distributed RDF sources in mobile settings based on a source index model. In: Procedia CS
36.
Zurück zum Zitat Schmedding F (2011) Incremental SPARQL evaluation for query answering on linked data. In: Proc of the 2nd int workshop on consuming linked data (COLD) Schmedding F (2011) Incremental SPARQL evaluation for query answering on linked data. In: Proc of the 2nd int workshop on consuming linked data (COLD)
38.
Zurück zum Zitat Tian Y, Umbrich J, Yu Y (2011) Enhancing source selection for live queries over linked data via query log mining. In: Proc of the joint int semantic technology conference (JIST) Tian Y, Umbrich J, Yu Y (2011) Enhancing source selection for live queries over linked data via query log mining. In: Proc of the joint int semantic technology conference (JIST)
39.
Zurück zum Zitat Umbrich J, Hogan A, Polleres A, Decker S (2012) Improving the recall of live linked data querying through reasoning. In: Proc of the 6th int conference on web reasoning and rule systems (RR) Umbrich J, Hogan A, Polleres A, Decker S (2012) Improving the recall of live linked data querying through reasoning. In: Proc of the 6th int conference on web reasoning and rule systems (RR)
40.
Zurück zum Zitat Umbrich J, Hose K, Karnstedt M, Harth A, Polleres A (2011) Comparing data summaries for processing live queries over linked data. World Wide Web J 14(5–6):495–544 CrossRef Umbrich J, Hose K, Karnstedt M, Harth A, Polleres A (2011) Comparing data summaries for processing live queries over linked data. World Wide Web J 14(5–6):495–544 CrossRef
41.
Zurück zum Zitat Wagner A, Tran T, Ladwig G, Harth A (2012) Top-k linked data query processing. In: Proc of the 9th extended semantic web conference (ESWC) Wagner A, Tran T, Ladwig G, Harth A (2012) Top-k linked data query processing. In: Proc of the 9th extended semantic web conference (ESWC)
42.
Zurück zum Zitat Weiss C, Karras P, Bernstein A (2008) Hexastore: sextuple indexing for semantic web data management. In: Proc of the 34th international conference on very large data bases (VLDB) Weiss C, Karras P, Bernstein A (2008) Hexastore: sextuple indexing for semantic web data management. In: Proc of the 34th international conference on very large data bases (VLDB)
Metadaten
Titel
An Overview on Execution Strategies for Linked Data Queries
verfasst von
Olaf Hartig
Publikationsdatum
01.07.2013
Verlag
Springer-Verlag
Erschienen in
Datenbank-Spektrum / Ausgabe 2/2013
Print ISSN: 1618-2162
Elektronische ISSN: 1610-1995
DOI
https://doi.org/10.1007/s13222-013-0122-1

Weitere Artikel der Ausgabe 2/2013

Datenbank-Spektrum 2/2013 Zur Ausgabe

Editorial

Editorial

Premium Partner