An Alignment-Driven Approach for Constructing SPARQL Federated Queries

Authors

  • Moussa Abdenour Beldi Department of Electronics, LABGED, Faculty of Technology, Badji Mokhtar-Annaba University, P.O. Box 12, Annaba, 23000, Algeria
  • Sihem Klai Department of Computer Science, LABGED, Badji Mokhtar-Annaba University, Annaba, Algeria
  • Karima Mecheri Department of Computer Science, LISCO, Badji Mokhtar-Annaba University, Annaba, Algeria
  • Seif Eddine Bouziane The National School of Artificial Intelligence, Algiers, Algeria

DOI:

https://doi.org/10.13052/jwe1540-9589.2574

Keywords:

SPARQL, Query federation, Ontology alignment, Query generation

Abstract

Integrating complementary information across distributed SPARQL endpoints remains a significant challenge. While query federation enables access across multiple endpoints, constructing federated queries requires both SPARQL expertise and knowledge of the underlying ontological schemas. Current query rewriting techniques primarily focus on vocabulary translation to retrieve equivalent data, often overlooking the integration of complementary information spread across sources. To address these limitations, we propose an alignment-driven approach that assists users in constructing federated queries by leveraging ontology alignments. Our approach joins class paths – user-selected sequences of ontology classes and relationships – from source and target ontologies, guided by alignment-based filtering, into a unified path that serves as the foundation for generating federated SPARQL queries capturing complementary aspects of the user’s intent. An experimental evaluation using OAEI Conference track datasets demonstrates that the generated queries consistently match reference queries in both structure and data retrieval across simple and complex mapping types, confirming the approach’s effectiveness in integrating complementary data from heterogeneous sources.

Downloads

Download data is not yet available.

Author Biographies

Moussa Abdenour Beldi, Department of Electronics, LABGED, Faculty of Technology, Badji Mokhtar-Annaba University, P.O. Box 12, Annaba, 23000, Algeria

Moussa Abdenour Beldi is a PhD candidate at Badji Mokhtar Annaba University and Senior Software Engineer. He received his Master’s degree in Computer Science from the University Badji Mokhtar Annaba. His research interests include Semantic Web technologies and artificial intelligence.

Sihem Klai, Department of Computer Science, LABGED, Badji Mokhtar-Annaba University, Annaba, Algeria

Sihem Klai is an Associate Professor at Computer Science Department and member of the LABGED laboratory at the University of Badji Mokhtar Annaba, Algeria. Her research interests include Semantic Web, knowledge representation and reasoning with multi-contextual information on the Web.

Karima Mecheri, Department of Computer Science, LISCO, Badji Mokhtar-Annaba University, Annaba, Algeria

Karima Mecheri is an Associate Professor at the Department of Computer Science, University of Badji Mokhtar Annaba, and a member of the LISCO laboratory. Her research interests include information systems cooperation, service-oriented architectures, semantic Web services, and deep learning-based recommendation.

Seif Eddine Bouziane, The National School of Artificial Intelligence, Algiers, Algeria

Seif Eddine Bouziane is a faculty member at the National School of Artificial Intelligence in Algeria, a position he has held since 2022. He received his PhD in Information Science and Technology from the University of Annaba in 2022. His research interests encompass machine learning and deep learning, with a particular focus on computer vision and time series forecasting.

References

Zenz G, Zhou X, Minack E, Siberski W, Nejdl W. From keywords to semantic queries – Incremental query construction on the Semantic Web. 2009 Jul 18. http://dx.doi.org/10.2139/ssrn.3199425.

Shekarpour S, Auer S, Ngomo A-CN, Gerber D, Hellmann S, Stadler C. Keyword-driven SPARQL query generation leveraging background knowledge. In: Proc IEEE/WIC/ACM Int Conf Web Intell Intell Agent Technol, Lyon, France, 2011, pp. 203–210. doi: 10.1109/WI-IAT.2011.70.

Zhou Q, Wang C, Xiong M, Wang H, Yu Y. SPARK: Adapting keyword query to semantic search. In: The Semantic Web: ISWC ASWC 2007, vol. 4825 of Lecture Notes in Computer Science. Berlin, Germany: Springer; 2007.

Yadav U, Duhan N. Efficient Retrieval of Data Using Semantic Search Engine Based on NLP and RDF. Journal of Web Engineering. 2021;20(8):2285–2318. doi: 10.13052/jwe1540-9589.2084.

Peres L, Coelho da Silva L, Macedo T, Araujo D. Ontology-schema based query by example. In: Laender A, Pernici B, Lim EP, de Oliveira J, editors. Conceptual Modeling: ER 2019, vol. 11788 of Lecture Notes in Computer Science. Cham, Switzerland: Springer; 2019.

Valencia-García R, Garcia-Sanchez F, Nieves D, Fernandez-Breis J. OWLPath: An OWL ontology-guided query editor. IEEE Trans Syst Man Cybern Part A: Syst Humans 2011; 41: 121–136. doi: 10.1109/TSMCA.2010.2048029.

Lin JH, Lu EJL. SPARQL Generation with an NMT-based Approach. Journal of Web Engineering. 2022;21(5):1471–1490. doi: 10.13052/jwe1540-9589.2155.

Hyvönen E, Ferré S. Sparklis: An expressive query builder for SPARQL endpoints with guidance in natural language. Semant Web 2017; 8: 405–418. https://doi.org/10.3233/SW-150208.

Yamaguchi A, Kozaki K, Lenz K, Wu H, Kobayashi N. An intelligent SPARQL query builder for exploration of various life-science databases. In: Proc 3rd Int Conf Intell Exploration Semantic Data (IESD’14), Aachen, Germany, 2014, pp. 83–94.

Dastgheib S, McSkimming DI, Natarajan K, Kochut KJ. SPARQLing: A graphical interface for SPARQL. In: ISWC (Posters & Demos), CEUR Workshop Proceedings, vol. 1486, 2015.

Shekarpour S, Marx E, Ngomo A-CN, Auer S. SINA: Semantic interpretation of user queries for question answering on interlinked data. 2015 Jan. https://ssrn.com/abstract=3199174 or http://dx.doi.org/10.2139/ssrn.3199174.

Görlitz O, Thimm M, Staab S. SPLODGE: Systematic generation of SPARQL benchmark queries for Linked Open Data. In: The Semantic Web – ISWC 2012, vol. 7649 of Lecture Notes in Computer Science. Berlin, Germany: Springer; 2012.

Hacques F, Skaf-Molli H, Molli P, Hassad SEL. PFed: Recommending plausible federated SPARQL queries. In: Hartmann S, Küng J, Chakravarthy S, Anderst-Kotsis G, Tjoa A, Khalil I, editors. Database and Expert Systems Applications: DEXA 2019, vol. 11707 of Lecture Notes in Computer Science. Cham, Switzerland: Springer; 2019.

Moreau B, Kieffer M, Serrano-Alvarado P. Deducing Federated SPARQL queries from RDF mappings. In: 20th International Semantic Web Conference (ISWC), Oct 2021, Online, United States. hal-03407978.

Cheng S, Ferrada S, Hartig O. Considering vocabulary mappings in query plans for federations of RDF data sources. In: Proc. 2023; 1–10. https://doi.org/10.1007/978-3-031-46846-9_2.

Thiéblin É, Amarger F, Haemmerlé O, Hernandez N, Trojahn dos Santos C. Rewriting SELECT SPARQL queries from 1:n complex correspondences. In: OM@ISWC, CEUR Workshop Proceedings, vol. 1766, 2016, pp. 49–60.

Cunha, D. R. B., and Lóscio, B. F. (2016). An Approach for Query Decomposition on Federated SPARQL Query Systems. Journal of Information and Data Management, 6(2), 106. https://doi.org/10.5753/jidm.2015.1562.

Meyer LP, Frey J, Brei F, Arndt N. Assessing SPARQL Capabilities of Large Language Models. In: Proceedings of the NLP4KGc Workshop at SEMANTICS 2024. CEUR Workshop Proceedings, Vol. 3874; 2024. pp. 35–53.

Frey J, Meyer LP, Brei F, Gründer-Fahrer S, Martin M. Assessing the Evolution of LLM Capabilities for Knowledge Graph Engineering in 2023. In: The Semantic Web: ESWC 2024 Satellite Events. Lecture Notes in Computer Science, vol. 15344. Cham: Springer; 2025. pp. 51–60.

Giuliani A, Manca MM, Piano L, et al. Are LLMs Adequate SPARQL Query Generators? Investigating Zero-Shot NL-to-SPARQL Translation. Neural Comput Appl. 2026; 38: 33. doi: 10.1007/s00521-025-11799-x.

Gunaratna K, Lalithsena S, Sheth A. Alignment and dataset identification of linked data in Semantic Web. Wiley Interdiscip Rev Data Min Knowl Discov 2014; 4: Art. no. 10.1002/widm.1121.

Qin H, Dou D, LePendu P. Discovering executable semantic mappings between ontologies. In: Meersman R, Tari Z, editors. On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, vol. 4803 of Lecture Notes in Computer Science. Berlin, Germany: Springer; 2007, pp. 708–719. https://doi.org/10.1007/978-3-540-76848-7_56.

Parundekar R, Knoblock CA, Ambite JL. Discovering concept coverings in ontologies of linked data sources. In: Cudré-Mauroux P, et al., editors. The Semantic Web – ISWC 2012, vol. 7649 of Lecture Notes in Computer Science. Berlin, Germany: Springer; 2012. https://doi.org/10.1007/978-3-642-35176-1_27.

Portisch J, Hladik M, Paulheim H. Background knowledge in ontology matching: A survey. Semantic Web. 2024;15(6):2639–2693. doi: 10.3233/SW-223085.

Euzenat J, Scharffe F, Zimmermann A. Expressive alignment language and implementation. Tech Rep, INRIA; 2007. http://hal.inria.fr/hal-00822892/.

David J, Euzenat J, Scharffe F, Trojahn C. The Alignment API 4.0. Semantic Web. 2011; 2(1): 3–10.

Horrocks I, et al. SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member Submission; 2004. http://www.w3.org/Submission/SWRL/.

Klai S, Zimmermann A, Khadir MT. Multi-Level Networked Knowledge Base: DDL Reasoning. In: Bellatreche L, Pastor O, Almendros Jiménez J, Aït-Ameur Y, editors. Model and Data Engineering (MEDI 2016). Cham, Switzerland: Springer; 2016. pp. 118–131.

Klai S, Zimmermann A, Khadir MT. Multi-Level Networked Knowledge: Representation and DL Reasoning. Int J Metadata Semantics Ontol. 2016; 11(1): 1–15. doi: 10.1504/IJMSO.2016.078101.

Klai S, Zimmermann A, Khadir MT. Networked Ontologies with Contextual Alignments. Comput. Informatics. 2019; 38: 115–150. https://api.semanticscholar.org/CorpusID:146806892.

Downloads

Published

2026-10-16

How to Cite

Beldi, M. A. ., Klai, S. ., Mecheri, K. ., & Bouziane, S. E. . (2026). An Alignment-Driven Approach for Constructing SPARQL Federated Queries. Journal of Web Engineering, 25(07), 1349–1382. https://doi.org/10.13052/jwe1540-9589.2574

Issue

Section

Articles