Skip to main content

Federated RDF Query Processing

Encyclopedia of Big Data Technologies

Abstract

NA

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  • Acosta M, Vidal M, Lampo T, Castillo J, Ruckhaus E (2011) ANAPSID: an adaptive query processing engine for SPARQL endpoints. In: The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I, pp 18–34. https://doi.org/10.1007/978-3-642-25073-6_2

  • Akar Z, Halaç TG, Ekinci EE, Dikenelli O (2012) Querying the web of interlinked datasets using VOID descriptions. In: WWW2012 Workshop on Linked Data on the Web, Lyon, France, 16 April, 2012. http://ceur-ws.org/Vol-937/ldow2012-paper-06.pdf

  • Aranda CB, Arenas M, Corcho Ó, Polleres A (2013) Federating queries in SPARQL 1.1: Syntax, semantics and evaluation. J Web Sem 18(1):1–17. https://doi.org/10.1016/j.websem.2012.10.001

    Article  Google Scholar 

  • Charalambidis A, Troumpoukis A, Konstantopoulos S (2015) Semagrow: optimizing federated SPARQL queries. In: Proceedings of the 11th International Conference on Semantic Systems, SEMANTICS 2015, Vienna, Austria, September 15–17, 2015, pp 121–128. https://doi.org/10.1145/2814864.2814886

  • Deshpande A, Ives ZG, Raman V (2007) Adaptive query processing. Foundations and Trends in Databases 1(1):1–140. https://doi.org/10.1561/1900000001

    Article  MATH  Google Scholar 

  • Feigenbaum L, Williams GT, Clark KG, Torres E (2013) SPARQL 1.1 Protocol. W3C Recommendation. Online at https://www.w3.org/TR/sparql11-protocol/

  • Glimm B, Ogbuji C (2013) SPARQL 1.1 Entailment Regimes. W3C Recommendation. Online at https://www.w3.org/TR/sparql11-entailment/

  • Görlitz O, Staab S (2011a) Federated data management and query optimization for linked open data. In: New directions in web data management 1. Springer, pp 109–137. https://doi.org/10.1007/978-3-642-17551-0_5

  • Görlitz O, Staab S (2011b) SPLENDID: SPARQL endpoint federation exploiting VOID descriptions. In: Proceedings of the Second International Workshop on Consuming Linked Data (COLD2011), Bonn, Germany, October 23, 2011. http://ceur-ws.org/Vol-782/GoerlitzAndStaab_COLD2011.pdf

  • Harris S, Seaborne A, Prud’hommeaux E (2013) SPARQL 1.1 Query Language. W3C Recommendation. Online at http://www.w3.org/TR/sparql11-query/

  • Hartig O (2012) SPARQL for a web of linked data: Semantics and computability. In: The Semantic Web: Research and Applications - 9th Extended Semantic Web Conference, ESWC 2012, Heraklion, Crete, Greece, May 27–31, 2012. Proceedings, pp 8–23. https://doi.org/10.1007/978-3-642-30284-8_8

  • Hartig O (2013) An overview on execution strategies for linked data queries. Datenbank-Spektrum 13(2):89–99. https://doi.org/10.1007/s13222-013-0122-1

    Article  Google Scholar 

  • Joshi AK, Jain P, Hitzler P, Yeh PZ, Verma K, Sheth AP, Damova M (2012) Alignment-based querying of linked open data. In: On the Move to Meaningful Internet Systems: OTM 2012, Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2012, Rome, Italy, September 10–14, 2012. Proceedings, Part II, pp 807–824. https://doi.org/10.1007/978-3-642-33615-7_25

    Google Scholar 

  • Lynden SJ, Kojima I, Matono A, Tanimura Y (2010) Adaptive integration of distributed semantic web data. In: Databases in Networked Information Systems, 6th International Workshop, DNIS 2010, Aizu-Wakamatsu, Japan, March 29–31, 2010. Proceedings, pp 174–193. https://doi.org/10.1007/978-3-642-12038-1_12

  • Lynden SJ, Kojima I, Matono A, Tanimura Y (2011) ADERIS: an adaptive query processor for joining federated SPARQL endpoints. In: On the Move to Meaningful Internet Systems: OTM 2011 - Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE 2011, Hersonissos, Crete, Greece, October 17–21, 2011, Proceedings, Part II, pp 808–817. https://doi.org/10.1007/978-3-642-25106-1_28

    Google Scholar 

  • Mansour E, Abdelaziz I, Ouzzani M, Aboulnaga A, Kalnis P (2017) A demonstration of lusail: Querying linked data at scale. In: Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14–19, 2017, pp 1603–1606. https://doi.org/10.1145/3035918.3058731

  • Oguz D, Ergenc B, Yin S, Dikenelli O, Hameurlain A (2015) Federated query processing on linked data: a qualitative survey and open challenges. Knowl Eng Rev 30(5):545–563. https://doi.org/10.1017/S0269888915000107

    Article  Google Scholar 

  • Pérez J, Arenas M, Gutierrez C (2009) Semantics and complexity of SPARQL. ACM Trans Database Syst 34(3):16:1–16:45. https://doi.org/10.1145/1567274.1567278

  • Prasser F, Kemper A, Kuhn KA (2012) Efficient distributed query processing for autonomous RDF databases. In: 15th International Conference on Extending Database Technology, EDBT ’12, Berlin, Germany, March 27–30, 2012, Proceedings, pp 372–383. https://doi.org/10.1145/2247596.2247640

  • Prud’hommeaux E, Buil-Aranda C (2013) SPARQL 1.1 Federated query. W3C Recommendation. Online at https://www.w3.org/TR/sparql11-federated-query/

  • Quilitz B, Leser U (2008) Querying distributed RDF data sources with SPARQL. In: The Semantic Web: Research and Applications, 5th European Semantic Web Conference, ESWC 2008, Tenerife, Canary Islands, Spain, June 1–5, 2008, Proceedings, pp 524–538. https://doi.org/10.1007/978-3-540-68234-9_39

  • Saleem M, Ngomo AN (2014) Hibiscus: Hypergraph-based source selection for SPARQL endpoint federation. In: The Semantic Web: Trends and Challenges - 11th International Conference, ESWC 2014, Anissaras, Crete, Greece, May 25–29, 2014. Proceedings, pp 176–191. https://doi.org/10.1007/978-3-319-07443-6_13

  • Saleem M, Ngomo AN, Parreira JX, Deus HF, Hauswirth M (2013) DAW: duplicate-aware federated query processing over the web of data. In: The Semantic Web - ISWC 2013 - 12th International Semantic Web Conference, Sydney, NSW, Australia, October 21–25, 2013, Proceedings, Part I, pp 574–590. https://doi.org/10.1007/978-3-642-41335-3_36

    Google Scholar 

  • Saleem M, Potocki A, Soru T, Hartig O, Ngomo AN (2018) Costfed: Cost-based query optimization for SPARQL endpoint federation. In: Proceedings of the 14th International Conference on Semantic Systems, SEMANTICS 2018, Vienna, Austria, September 10–13, 2018, Elsevier, Procedia Computer Science, vol 137, pp 163–174. https://doi.org/10.1016/j.procs.2018.09.016

  • Schwarte A, Haase P, Hose K, Schenkel R, Schmidt M (2011) Fedx: Optimization techniques for federated query processing on linked data. In: The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23–27, 2011, Proceedings, Part I, pp 601–616. https://doi.org/10.1007/978-3-642-25073-6_38

    Google Scholar 

  • Stolpe A (2015) A logical characterisation of SPARQL federation. Semantic Web 6(6):565–584. https://doi.org/10.3233/SW-140160

    Article  Google Scholar 

  • Verborgh R, Sande MV, Hartig O, Herwegen JV, Vocht LD, Meester BD, Haesendonck G, Colpaert P (2016) Triple pattern fragments: A low-cost knowledge graph interface for the web. J Web Sem 37-38:184–206. https://doi.org/10.1016/j.websem.2016.03.003

  • Vidal M, Ruckhaus E, Lampo T, Martínez A, Sierra J, Polleres A (2010) Efficiently joining group patterns in SPARQL queries. In: The Semantic Web: Research and Applications, 7th Extended Semantic Web Conference, ESWC 2010, Heraklion, Crete, Greece, May 30–June 3, 2010, Proceedings, Part I, pp 228–242. https://doi.org/10.1007/978-3-642-13486-9_16

    Google Scholar 

  • Vidal M, Castillo S, Acosta M, Montoya G, Palma G (2016) On the selection of SPARQL endpoints to efficiently execute federated SPARQL queries. Trans Large-Scale Data Knowl Center Syst 25:109–149. https://doi.org/10.1007/978-3-662-49534-6_4

    Article  Google Scholar 

  • Wang X, Tiropanis T, Davis HC (2013) LHD: optimising linked data query processing using parallelisation. In: Proceedings of the WWW2013 Workshop on Linked Data on the Web, Rio de Janeiro, Brazil, 14 May, 2013. http://ceur-ws.org/Vol-996/papers/ldow2013-paper-06.pdf

  • Wang X, Tiropanis T, Davis HC (2014) Optimising linked data queries in the presence of co-reference. In: The Semantic Web: Trends and Challenges - 11th International Conference, ESWC 2014, Anissaras, Crete, Greece, May 25–29, 2014. Proceedings, pp 442–456. https://doi.org/10.1007/978-3-319-07443-6_30

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Maribel Acosta , Olaf Hartig or Juan Sequeda .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this entry

Cite this entry

Acosta, M., Hartig, O., Sequeda, J. (2022). Federated RDF Query Processing. In: Zomaya, A., Taheri, J., Sakr, S. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-63962-8_228-2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63962-8_228-2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63962-8

  • Online ISBN: 978-3-319-63962-8

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Federated RDF Query Processing
    Published:
    21 February 2018

    DOI: https://doi.org/10.1007/978-3-319-63962-8_228-1

  2. Original

    Federated RDF Query Processing
    Published:
    24 February 2012

    DOI: https://doi.org/10.1007/978-3-319-63962-8_228-2