Article

Executing SPARQL Queries over the Web of Linked Data

Authors:

Christian Bizer, and

Johann-Christoph FreytagAuthors Info & Claims

ISWC '09: Proceedings of the 8th International Semantic Web Conference

November 2009

Pages 293 - 309

https://doi.org/10.1007/978-3-642-04930-9_19

Published: 06 November 2009 Publication History

Abstract

The Web of Linked Data forms a single, globally distributed dataspace. Due to the openness of this dataspace, it is not possible to know in advance all data sources that might be relevant for query answering. This openness poses a new challenge that is not addressed by traditional research on federated query processing. In this paper we present an approach to execute SPARQL queries over the Web of Linked Data. The main idea of our approach is to discover data that might be relevant for answering a query during the query execution itself. This discovery is driven by following RDF links between data sources based on URIs in the query and in partial results. The URIs are resolved over the HTTP protocol into RDF data which is continuously added to the queried dataset. This paper describes concepts and algorithms to implement our approach using an iterator-based pipeline. We introduce a formalization of the pipelining approach and show that classical iterators may cause blocking due to the latency of HTTP requests. To avoid blocking, we propose an extension of the iterator paradigm. The evaluation of our approach shows its strengths as well as the still existing challenges.

References

[1]

Berners-Lee, T.: Design Issues: Linked Data. (retrieved May 25, 2009), http://www.w3.org/DesignIssues/LinkedData.html

[2]

Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Journal on Semantic Web and Information Systems (in press, 2009)

[3]

Franklin, M.J., Halevy, A.Y., Maier, D.: From databases to dataspaces: A new abstraction for information management. SIGMOD Record 34(4), 27-33 (2005)

[4]

Prud'hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (January 2008), http://www.w3.org/TR/rdf-sparql-query/ (retrieved June 11, 2009)

[5]

Sheth, A.P., Larson, J.A.: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys 22(3), 183-236 (1990)

[6]

Garcia-Molina, H., Widom, J., Ullman, J.D.: Database Systems: The Complete Book. Prentice-Hall, Inc., Upper Saddle River (2002)

[7]

Graefe, G.: Query evaluation techniques for large databases. ACM Computing Surveys 25(2), 73-169 (1993)

[8]

Pirahesh, H., Mohan, C., Cheng, J., Liu, T.S., Selinger, P.: Parallelism in relational data base systems: Architectural issues and design approaches. In: Proceedings of the 2nd International Symposium on Databases in Parallel and Distributed Systems (DPDS), pp. 4-29. ACM, New York (1990)

[9]

Hartig, O., Mühleisen, H., Freytag, J.-C.: Linked data for building a map of researchers. In: Proceedings of 5th Workshop on Scripting and Development for the Semantic Web (SFSW) at ESWC (June 2009)

[10]

Bizer, C., Schultz, A.: Benchmarking the performance of storage systems that expose SPARQL endpoints. In: Proceedings of the Workshop on Scalable Semantic Web Knowledge Base Systems at ISWC (October 2008)

[11]

Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 524-538. Springer, Heidelberg (2008)

[12]

Langegger, A., Wöß, W., Blöchl, M.: A semantic web middleware for virtual data integration on the web. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 493-507. Springer, Heidelberg (2008)

[13]

Oren, E., Delbru, R., Catasta, M., Cyganiak, R., Stenzhorn, H., Tummarello, G.: Sindice.com: A document-oriented lookup index for open linked data. International Journal of Metadata, Semantics and Ontologies 3(1) (2008)

[14]

Ding, L., Finin, T.W., Joshi, A., Pan, R., Cost, R.S., Peng, Y., Reddivari, P., Doshi, V., Sachs, J.: Swoogle: A search and metadata engine for the semantic web. In: Proceedings of the 13th ACM Conference on Information and Knowledge Management (CIKM), November 2004, pp. 652-659. ACM, New York (2004)

[15]

d'Aquin, M., Motta, E., Sabou, M., Angeletou, S., Gridinoc, L., Lopez, V., Guidi, D.: Toward a new generation of semantic web applications. IEEE Intelligent Systems 23(3), 20-28 (2008)

[16]

Berners-Lee, T., Chen, Y., Chilton, L., Connolly, D., Dhanaraj, R., Hollenbach, J., Lerer, A., Sheets, D.: Tabulator: Exploring and analyzing linked data on the semantic web. In: Proceedings of the 3rd Semantic Web User Interaction Workshop (SWUI) at ISWC (November 2006)

Cited By

Sazontev VStupnikov S(2023)An Extensible Approach to Searching and Selecting Data Sources for Materialized Big Data Integration in Distributed Computing EnvironmentsPattern Recognition and Image Analysis10.1134/S105466182302014133:2(147-156)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1134/S1054661823020141
Qudus USaleem MNgonga Ngomo ALee YSaleem MVerborgh RAli MHartig O(2021)An empirical evaluation of cost-based federated SPARQL query processing enginesSemantic Web10.3233/SW-20042012:6(843-868)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/SW-200420
Bogaerts BKetsman BZeboudj YAamer HTaelman RVerborgh R(2021)Link Traversal with Distributed Subweb SpecificationsRules and Reasoning10.1007/978-3-030-91167-6_5(62-79)Online publication date: 8-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-030-91167-6_5
Show More Cited By

Index Terms

Executing SPARQL Queries over the Web of Linked Data
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Index terms have been assigned to the content through auto-classification.

Recommendations

Rewriting queries on SPARQL views
WWW '11: Proceedings of the 20th international conference on World wide web

The problem of answering SPARQL queries over virtual SPARQL views is commonly encountered in a number of settings, including while enforcing security policies to access RDF data, or when integrating RDF data from disparate sources. We approach this ...
Read More
On the containment of SPARQL queries under entailment regimes
AAAI'16: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence

Most description logics (DL) query languages allow instance retrieval from an ABox. However, SPARQL is a schema query language allowing access to the TBox (in addition to the ABox). Moreover, its entailment regimes enable to take into account knowledge ...
Read More
What are real SPARQL queries like?
SWIM '11: Proceedings of the International Workshop on Semantic Web Information Management

We present statistics on real world SPARQL queries that may be of interest for building SPARQL query processing engines and benchmarks. In particular, we analyze the syntactical structure of queries in a log of about 3 million queries, harvested from ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ISWC '09: Proceedings of the 8th International Semantic Web Conference

November 2009

1004 pages

ISBN:9783642049293

Editors:
Abraham Bernstein
Wirtschaftswissenschaftliche Fakultät, Institut für Informatik, Universität Zürich, Zurich, Switzerland 8050
,
David R. Karger
Computer Science and Artificial Intelligene Laboratory, Massachusetts Institute of Technology, Cambridge, USA
,
Tom Heath
Talis Information Ltd., knights Court, Solihull Parkway, Birmingham Business Park, UK B37 7YB
,
Lee Feigenbaum
Cambridge Semantics Inc., Cambridge, USA 02142
,
Diana Maynard
Computer Science Department, University of Sheffield, Sheffield, UK S1 4DP
,
Enrico Motta
Knowledge Media Institute (KMi), The Open University, Milton Keynes, UK
,
Krishnaprasad Thirunarayan
Department of Computer Science and Engineering, Wright State University, Metadata and Lanugages Laboratory, Dayton, USA 45435

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 06 November 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

83
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Sazontev VStupnikov S(2023)An Extensible Approach to Searching and Selecting Data Sources for Materialized Big Data Integration in Distributed Computing EnvironmentsPattern Recognition and Image Analysis10.1134/S105466182302014133:2(147-156)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1134/S1054661823020141
Qudus USaleem MNgonga Ngomo ALee YSaleem MVerborgh RAli MHartig O(2021)An empirical evaluation of cost-based federated SPARQL query processing enginesSemantic Web10.3233/SW-20042012:6(843-868)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/SW-200420
Bogaerts BKetsman BZeboudj YAamer HTaelman RVerborgh R(2021)Link Traversal with Distributed Subweb SpecificationsRules and Reasoning10.1007/978-3-030-91167-6_5(62-79)Online publication date: 8-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-030-91167-6_5
Verborgh RVander Sande M(2020)The Semantic Web identity crisisSemantic Web10.3233/SW-19037211:1(19-27)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/SW-190372
Cheng SHartig O(2020)FedQPLProceedings of the 22nd International Conference on Information Integration and Web-based Applications & Services10.1145/3428757.3429120(436-445)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428757.3429120
Fernando Monsores Passos Maia LLenzi MRabello EOliveira J(2020)A Web Tool to Map Research Impacts Via AltmetricsCompanion Proceedings of the Web Conference 202010.1145/3366424.3383549(235-239)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366424.3383549
Azzam AFernández JAcosta MBeno MPolleres A(2020)SMART-KG: Hybrid Shipping for SPARQL Querying on the WebProceedings of The Web Conference 202010.1145/3366423.3380177(984-994)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366423.3380177
Fafalios PTzitzikas Y(2019)Answering SPARQL queries on the web of data through zero-knowledge link traversalACM SIGAPP Applied Computing Review10.1145/3372001.337200319:3(18-32)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3372001.3372003
Valdestilhas ASoru TSaleem MKejriwal MSzekely PTroncy R(2019)More Complete Resultset Retrieval from Large Heterogeneous RDF SourcesProceedings of the 10th International Conference on Knowledge Capture10.1145/3360901.3364436(223-230)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1145/3360901.3364436
Minier TSkaf-Molli HMolli P(2019)SaGe: Web Preemption for Public SPARQL Query ServicesThe World Wide Web Conference10.1145/3308558.3313652(1268-1278)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3308558.3313652
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents