Skip to main content
SpringerLink
Log in

An Ontology-Based Source Selection for Federated Query Processing: a Case Study

  • Conference paper
  • First Online:
Knowledge Graphs and Semantic Web (KGSWC 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1459))

Included in the following conference series:

Abstract

An important step in federated query execution frameworks is source selection, determining which endpoints are relevant to evaluate a given query. Source selection process happens as a separate step before the federated query by executing SPARQL ASK queries, updating catalog/index, or collecting heuristic information as a pre-processing stage, however, in domains as the Linked Open University context, these strategies involve some issues. On the other side, the DCAT metadata vocabulary enables a publisher to describe datasets and data services in a catalog using a standard model and vocabulary that facilitates their consumption. In addition, data summarizations are a lightweight form of representing crucial dataset information. Moreover, the Hydra hypermedia vocabulary along with its Hydra API Documentation allow describing RDF Web APIs facilitating the automation of the client-server communication. This work focuses on using the former semantic vocabularies, along with a context-based unified well-accepted vocabulary, in favor of facilitating the source selection process. In order to explain our proposal, a case study in the Linked Open University context was presented. The case study showed that our proposal allows to select the right sources per triple pattern without further processing complexity as the usage of SPARQL ASK queries and, in turn, it is tailored not only to established query interfaces as SPARQL endpoints, but also to new query interfaces.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.w3.org/tr/sparql11-query/.

  2. 2.

    http://ckan.org/.

  3. 3.

    http://www.hydra-cg.com/drafts/use-cases/2.api-documentation.md.

  4. 4.

    http://fragments.dbpedia.org.

  5. 5.

    https://github.com/linkedconnections/linked-connections-server.

  6. 6.

    https://github.com/yalopez84/coursesld_server/blob/master/files/ld/ontologies/courseontology.ttl.

  7. 7.

    https://github.com/yalopez84/coursesld_server.

  8. 8.

    https://treecg.github.io/specification.

References

  1. Beek, W., Rietveld, L., Bazoobandi, H.R., Wielemaker, J., Schlobach, S.: LOD laundromat: a uniform way of publishing other people’s dirty data. In: Mika, P., et al. (eds.) The Semantic Web - ISWC 2014. pp. 213–228. Lecture Notes in Computer Science, Springer International Publishing, Cham (2014). https://doi.org/10.1007/978-3-319-11964-9

  2. Berners-Lee, T.: Linked data-design issues (2006). https://www.w3.org/DesignIssues/LinkedData.html

  3. Buil-Aranda, C., Hogan, A., Umbrich, J., Vandenbussche, P.Y.: SPARQL web-querying infrastructure: ready for action? In: Alani, H., et al. (eds.) The Semantic Web - ISWC 2013. pp. 277–293. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41338-4

  4. Cifuentes-Silva, F., Labra Gayo, J.E.: Legislative document content extraction based on semantic web technologies. In: Hitzler, P., et al. (eds.) The Semantic Web. pp. 558–573. Lecture Notes in Computer Science, Springer International Publishing, Cham (2019). https://doi.org/10.1007/978-3-030-21348-0

  5. Daga, E., d’Aquin, M., Adamou, A., Brown, S.: The open university linked data - data.open.ac.uk. Semantic Web 7(2), 183–191 (2016). https://doi.org/10.3233/SW-150182, https://content.iospress.com/articles/semantic-web/sw182

  6. dAquin, M., Dietze, S.: Open education: a growing, high impact area for linked open data. ERCIM News (96) (2014)

    Google Scholar 

  7. Görlitz, O., Staab, S.: SPLENDID: SPARQL endpoint federation exploiting VOID descriptions. In: Proceedings of the Second International Conference on Consuming Linked Data, Vol. 782. pp. 13–24. COLD 2011, CEUR-WS.org, Aachen, DEU (2011)

    Google Scholar 

  8. Hogan, A., et al.: Knowledge graphs. ACM Comput. Surv. (CSUR) 54(4), 1–37 (2021)

    Google Scholar 

  9. Lanthaler, M.: Hydra core vocabulary (2021). https://www.hydra-cg.com/spec/latest/core

  10. Lanthaler, M., Gütl, C.: Hydra: a vocabulary for hypermedia-driven web APIS. In: LDOW (2013)

    Google Scholar 

  11. Ma, Y., Xu, B., Bai, Y., Li, Z.: Building Linked Open University Data: Tsinghua University Open Data as a Showcase. In: Pan, J.Z., et al. (eds.) The Semantic Web. pp. 385–393. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29923-0

  12. Mansour, E., et al.: A demonstration of the solid platform for social web applications. In: Proceedings of the 25th International Conference Companion on World Wide Web, WWW 2016 Companion, pp. 223–226. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE (2016). https://doi.org/10.1145/2872518.2890529

  13. Marx, E., Baron, C., Soru, T., Auer, S.: KBox - transparently shifting query execution on knowledge graphs to the edge. In: 2017 IEEE 11th International Conference on Semantic Computing (ICSC), pp. 125–132. IEEE, USA (2017). https://doi.org/10.1109/ICSC.2017.77, https://ieeexplore.ieee.org/abstract/document/7889519

  14. Meymandpour, R., Davis, J.G.: Ranking universities using linked open data. In: LDOW (2013)

    Google Scholar 

  15. Nahhas, S., Bamasag, O., Khemakhem, M., Bajnaid, N.: Added values of linked data in education: a survey and roadmap. Computers 7(3), 45 (2018)

    Google Scholar 

  16. Quilitz, B., Leser, U.: Querying Distributed RDF Data Sources with SPARQL. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) The Semantic Web: Research and Applications. pp. 524–538. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68234-9

  17. Saleem, M., Khan, Y., Hasnain, A., Ermilov, I., Ngonga Ngomo, A.C.: A fine-grained evaluation of SPARQL endpoint federation systems. Seman. Web 7(5), 493–518 (2016). https://doi.org/10.3233/SW-150186

  18. Sande, M.V., Verborgh, R., Dimou, A., Colpaert, P., Mannens, E.: Hypermedia-based discovery for source selection using low-cost linked data interfaces. In: Information Retrieval and Management: Concepts, Methodologies, Tools, and Applications, vol. 1, pp. 502–537. IGI Global, USA (2018). https://doi.org/10.4018/978-1-5225-5191-1.ch023

  19. Schmachtenberg, M., Bizer, C., Paulheim, H.: Adoption of the Linked Data Best Practices in Different Topical Domains. In: Mika, P., et al. (eds.) The Semantic Web - ISWC 2014. pp. 245–260. Lecture Notes in Computer Science, Springer International Publishing, Cham (2014). https://doi.org/10.1007/978-3-319-11964-9

  20. Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: FedX: Optimization Techniques for Federated Query Processing on Linked Data. In: Aroyo, L., et al. (eds.) The Semantic Web - ISWC 2011. pp. 601–616. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25073-6

  21. Szász, B., Fleiner, R., Micsik, A.: A Case Study on Linked Data for University Courses. In: Ciuciu, I., et al. (eds.) On the Move to Meaningful Internet Systems: OTM 2016 Workshops. pp. 265–276. Lecture Notes in Computer Science, Springer International Publishing, Cham (2017). https://doi.org/10.1007/978-3-319-55961-2

  22. Taelman, R., Van Herwegen, J., Vander Sande, M., Verborgh, R.: Comunica: A Modular SPARQL Query Engine for the Web. In: Vrandečić, D., et al. (eds.) The Semantic Web - ISWC 2018. pp. 239–255. Lecture Notes in Computer Science, Springer International Publishing, Cham (2018). https://doi.org/10.1007/978-3-030-00668-6

  23. Van Herwegen, J., De Vocht, L., Verborgh, R., Mannens, E., Van de Walle, R.: Substring Filtering for Low-Cost Linked Data Interfaces. In: Arenas, M., et al. (eds.) The Semantic Web - ISWC 2015. pp. 128–143. Lecture Notes in Computer Science, Springer International Publishing, Cham (2015). https://doi.org/10.1007/978-3-319-25007-6

  24. Van Herwegen, J., Verborgh, R., Mannens, E., Van de Walle, R.: Query Execution Optimization for Clients of Triple Pattern Fragments. In: Gandon, F., et al. (eds.) The Semantic Web. Latest Advances and New Domains. pp. 302–318. Lecture Notes in Computer Science, Springer International Publishing, Cham (2015). https://doi.org/10.1007/978-3-319-18818-8

  25. Verborgh, R., et al.:Triple pattern fragments: a low-cost knowledge graph interface for the Web. J. Web Seman. 37–38, 184–206 (2016)

    Google Scholar 

  26. Wang, X., Tiropanis, T., Davis, H.C.: Lhd: Optimising linked data query processing using parallelisation. In: Proceedings of the WWW2013 Workshop on Linked Data on the Web (2013). http://ceur-ws.org/Vol-996/papers/ldow2013-paper-06.pdf

Download references

Acknowledgment

This research has been partially sponsored by VLIR-UOS Network University Cooperation Programme-Cuba.

Author information

Authors and Affiliations

  1. Departamento de Informática, Universidad de las Ciencias Informáticas, Havana, Cuba

    Yoan A. López, Hector Gonzalez & Yusniel Hidalgo-Delgado

  2. Ghent University - iMinds, Sint-Pietersnieuwstraat, Gent, 9000, Belgium

    Erik Mannens

Authors
  1. Yoan A. López
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Gonzalez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yusniel Hidalgo-Delgado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Erik Mannens
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoan A. López .

Editor information

Editors and Affiliations

  1. Tinamica/Universidad Internacional de la Rioja, Madrid, Madrid, Spain

    Boris Villazón-Terrazas

  2. Tamaulipas Autonomous University, Ciudad Victoria, Mexico

    Fernando Ortiz-Rodríguez

  3. Tamaulipas Autonomous University, Ciudad Victoria, Mexico

    Sanju Tiwari

  4. Texas A&M University – Kingsville, Kingsville, TX, USA

    Ayush Goyal

  5. Vardhaman College of Engineering, Hyderabad, Telangana, India

    MA Jabbar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

López, Y.A., Gonzalez, H., Hidalgo-Delgado, Y., Mannens, E. (2021). An Ontology-Based Source Selection for Federated Query Processing: a Case Study. In: Villazón-Terrazas, B., Ortiz-Rodríguez, F., Tiwari, S., Goyal, A., Jabbar, M. (eds) Knowledge Graphs and Semantic Web. KGSWC 2021. Communications in Computer and Information Science, vol 1459. Springer, Cham. https://doi.org/10.1007/978-3-030-91305-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-91305-2_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-91304-5

  • Online ISBN: 978-3-030-91305-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation