skip to main content
10.1145/1839707.1839713acmotherconferencesArticle/Chapter ViewAbstractPublication PagessemanticsConference Proceedingsconference-collections
research-article

An evaluation of approaches to federated query processing over linked data

Published: 01 September 2010 Publication History

Abstract

The Web has evolved from a global information space of linked documents to a web of linked data. The Web of Data enables answering complex, structured queries that could not be answered by a single data source alone. While the current procedure to work with multiple, distributed linked data sources is to load the desired data into a single RDF store and process queries in a centralized way against the merged data set, such an approach may not always be practically feasible or desired.
In this paper, we analyze alternative approaches to federated query processing over linked data and how different design alternatives affect the performance and practicality of query processing. To this end, we define a benchmark for federated query processing, comprising a selection of data sources in various domains and representative queries. Using the benchmark, we perform experiments with different federation alternatives and provide insights about their advantages and disadvantages.

References

[1]
Sparql 1.1 service description, w3c editor's draft 26 january 2010.
[2]
The Semantic Web: Research and Applications, 5th European Semantic Web Conference, ESWC 2008, Tenerife, Canary Islands, Spain, June 1--5, 2008, Proceedings, volume 5021 of Lecture Notes in Computer Science. Springer, 2008.
[3]
Christian Bizer, Tom Heath, and Tim Berners-Lee. Linked data - the story so far. Int. J. Semantic Web Inf. Syst., 5(3):1--22, 2009.
[4]
Christian Bizer and Andreas Schultz. The berlin sparql benchmark. Int. J. Semantic Web Inf. Syst., 5(2):1--24, 2009.
[5]
Jim Gray. Database and transaction processing performance handbook. In Jim Gray, editor, The Benchmark Handbook. Morgan Kaufmann, 1993.
[6]
Yuanbo Guo, Zhengxiang Pan, and Jeff Heflin. Lubm: A benchmark for owl knowledge base systems. J. Web Sem., 3(2--3):158--182, 2005.
[7]
Andreas Harth, Katja Hose, Marcel Karnstedt, Axel Polleres, Kai-Uwe Sattler, and Jürgen Umbrich. Data summaries for on-demand queries over linked data. In Michael Rappa, Paul Jones, Juliana Freire, and Soumen Chakrabarti, editors, WWW, pages 411--420. ACM, 2010.
[8]
Donald Kossmann. The state of the art in distributed query processing. ACM Comput. Surv., 32(4):422--469, 2000.
[9]
Lyndon Nixon Philipp Obermeier. A cost model for querying distributed rdf-repositories with sparql. In Proceedings of the Workshop on Advancing Reasoning on the Web: Scalability and Commonsense Tenerife, Spain, June 2, 2008., 2008.
[10]
Bastian Quilitz and Ulf Leser. Querying distributed rdf data sources with sparql. In ESWC {2}, pages 524--538.
[11]
Simon Schenk and Steffen Staab. Networked graphs: a declarative mechanism for sparql rules, sparql views and rdf data integration on the web. In WWW, pages 585--594. ACM, 2008.
[12]
Michael Schmidt, Thomas Hornung, Norbert Küchlin, Georg Lausen, and Christoph Pinkel. An experimental comparison of rdf data management approaches in a sparql benchmark scenario. In International Semantic Web Conference, volume 5318 of Lecture Notes in Computer Science, pages 82--97. Springer, 2008.
[13]
Michael Schmidt, Thomas Hornung, Georg Lausen, and Christoph Pinkel. Sp2bench: A sparql performance benchmark. In ICDE, pages 222--233. IEEE, 2009.
[14]
Amit P. Sheth and James A. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput. Surv., 22(3):183--236, 1990.
[15]
Heiner Stuckenschmidt, Richard Vdovjak, Geert-Jan Houben, and Jeen Broekstra. Index structures and algorithms for querying distributed rdf repositories. In WWW, pages 631--639. ACM, 2004.

Cited By

View all
  • (2025)TEDME-KG Metrics Framework: A Metrics Framework for TEmporal Data Modelling Evaluation in Knowledge GraphsKnowledge Graphs and Semantic Web10.1007/978-3-031-81221-7_9(123-138)Online publication date: 13-Feb-2025
  • (2024)Large Language Models for the Creation and Use of Semantic Ontologies in Buildings: Requirements and ChallengesProceedings of the 11th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3671127.3698792(312-317)Online publication date: 29-Oct-2024
  • (2022)SGPT: A Generative Approach for SPARQL Query Generation From Natural Language QuestionsIEEE Access10.1109/ACCESS.2022.318871410(70712-70723)Online publication date: 2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
I-SEMANTICS '10: Proceedings of the 6th International Conference on Semantic Systems
September 2010
281 pages
ISBN:9781450300148
DOI:10.1145/1839707
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. benchmark
  2. distributed query processing
  3. federation
  4. linked data
  5. semantic web

Qualifiers

  • Research-article

Conference

I-Semantics '10

Acceptance Rates

Overall Acceptance Rate 40 of 182 submissions, 22%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)TEDME-KG Metrics Framework: A Metrics Framework for TEmporal Data Modelling Evaluation in Knowledge GraphsKnowledge Graphs and Semantic Web10.1007/978-3-031-81221-7_9(123-138)Online publication date: 13-Feb-2025
  • (2024)Large Language Models for the Creation and Use of Semantic Ontologies in Buildings: Requirements and ChallengesProceedings of the 11th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3671127.3698792(312-317)Online publication date: 29-Oct-2024
  • (2022)SGPT: A Generative Approach for SPARQL Query Generation From Natural Language QuestionsIEEE Access10.1109/ACCESS.2022.318871410(70712-70723)Online publication date: 2022
  • (2021)SPARQL Query Generator (SQG)Journal on Data Semantics10.1007/s13740-021-00133-y10:3-4(291-307)Online publication date: 10-Jul-2021
  • (2021)Discovering Critical Factors Affecting RDF Stores SuccessSemantic IoT: Theory and Applications10.1007/978-3-030-64619-6_8(193-206)Online publication date: 13-Apr-2021
  • (2019)Estimating query rewriting quality over LODSemantic Web10.3233/SW-18031110:3(529-554)Online publication date: 1-Jan-2019
  • (2019)SemiLDJournal of Intelligent Information Systems10.1007/s10844-018-0536-152:2(311-335)Online publication date: 1-Apr-2019
  • (2018)RDF Data Storage and Query Processing SchemesACM Computing Surveys10.1145/317785051:4(1-36)Online publication date: 6-Sep-2018
  • (2016)Linked data enrichment with self-unfolding URIs2016 IEEE 14th International Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI.2016.7423025(305-309)Online publication date: Jan-2016
  • (2016)An approach for a security and privacy-aware cloud-based storage of data in the Semantic Web2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI)10.1109/CCI.2016.7778917(241-247)Online publication date: Oct-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media