Article

Answering SPARQL Queries over Databases under OWL 2 QL Entailment Regime

Authors:

Roman Kontchakov,

Mariano Rodríguez-Muro,

Michael ZakharyaschevAuthors Info & Claims

The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I

Pages 552 - 567

https://doi.org/10.1007/978-3-319-11964-9_35

Published: 19 October 2014 Publication History

Abstract

We present an extension of the ontology-based data access platform Ontop that supports answering SPARQL queries under the OWL 2 QL direct semantics entailment regime for data instances stored in relational databases. On the theoretical side, we show how any input SPARQL query, OWL 2 QL ontology and R2RML mappings can be rewritten to an equivalent SQL query solely over the data. On the practical side, we present initial experimental results demonstrating that by applying the Ontop technologies—the tree-witness query rewriting, -mappings compiling R2RML mappings with ontology hierarchies, and -mapping optimisations using SQL expressivity and database integrity constraints—the system produces scalable SQL queries.

References

[1]

Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)

[2]

Angles R. and Gutierrez C. Sheth A.P., Staab S., Dean M., Paolucci M., Maynard D., Finin T., and Thirunarayan K. The expressive power of SPARQL The Semantic Web - ISWC 2008 2008 Heidelberg Springer 114-129

[3]

Bornea, M., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, B.: Building an efficient RDF store over a relational database. In: Proc. of SIGMOD 2013, pp. 121–132. ACM (2013)

[4]

Calvanese D., De Giacomo G., Lembo D., Lenzerini M., Poggi A., Rodriguez-Muro M., Rosati R., Ruzzi M., and Savo D.F. The MASTRO system for ontology-based data access Semantic Web 2011 2 1 43-53

[5]

Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. of Automated Reasoning 39(3), 385–429 (2007)

[6]

Chakravarthy U.S., Grant J., and Minker J. Logic-based approach to semantic query optimization ACM Transactions on Database Systems 1990 15 2 162-207

[7]

Chebotko A., Lu S., and Fotouhi F. Semantics preserving SPARQL-to-SQL translation Data Knowl. Eng. 2009 68 10 973-1000

[8]

Chortaras A., Trivela D., and Stamou G. Bjørner N. and Sofronie-Stokkermans V. Optimized query rewriting for OWL 2 QL Automated Deduction – CADE-23 2011 Heidelberg Springer 192-206

[9]

Cyganiak, R.: A relational algebra for SPARQL. Tech. Rep. HPL-2005-170, HP Labs (2005)

[10]

Das, S., Sundara, S., Cyganiak, R.: R2RML: RDB to RDF Mapping Language (September 2012), http://www.w3.org/TR/r2rml

[11]

Dolby J., Fokoue A., Kalyanpur A., Ma L., Schonberg E., Srinivas K., and Sun X. Sheth A.P., Staab S., Dean M., Paolucci M., Maynard D., Finin T., and Thirunarayan K. Scalable grounded conjunctive query evaluation over large and expressive knowledge bases The Semantic Web - ISWC 2008 2008 Heidelberg Springer 403-418

[12]

Eiter, T., Ortiz, M., Šimkus, M., Tran, T.K., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Proc. of AAAI. AAAI Press (2012)

[13]

Elliott, B., Cheng, E., Thomas-Ogbuji, C., Özsoyoglu, Z.M.: A complete translation from SPARQL into efficient SQL. In: Proc. of IDEAS, pp. 31–42. ACM (2009)

[14]

Glimm B., Horrocks I., Motik B., and Stoilos G. Patel-Schneider P.F., Pan Y., Hitzler P., Mika P., Zhang L., Pan J.Z., Horrocks I., and Glimm B. Optimising ontology classification The Semantic Web – ISWC 2010 2010 Heidelberg Springer 225-240

[15]

Gottlob, G., Orsi, G., Pieris, A.: Ontological queries: Rewriting and optimization. In: Proc. of ICDE, pp. 2–13. IEEE Computer Society (2011)

[16]

Guo Y., Pan Z., and Heflin J. LUBM: A benchmark for OWL knowledge base systems J. of Web Semantics 2005 3 2-3 158-182

[17]

Heymans, S., et al.: Ontology reasoning with large data repositories. In: Ontology Management, Semantic Web, Semantic Web Services, and Business Applications. Springer (2008)

[18]

King, J.J.: Query Optimization by Semantic Reasoning. Ph.D. thesis, Stanford, USA (1981)

[19]

Kollia I. and Glimm B. Optimizing SPARQL query answering over OWL ontologies J. of Artificial Intelligence Research 2013 48 253-303

[20]

König M., Leclère M., Mugnier M.-L., and Thomazo M. Faber W. and Lembo D. On the exploration of the query rewriting space with existential rules Web Reasoning and Rule Systems 2013 Heidelberg Springer 123-137

[21]

Kontchakov R., Rodríguez-Muro M., and Zakharyaschev M. Rudolph S., Gottlob G., Horrocks I., and van Harmelen F. Ontology-based data access with databases: A short course Reasoning Web. Semantic Technologies for Intelligent Data Access 2013 Heidelberg Springer 194-229

[22]

Lutz C., Seylan İ., Toman D., Wolter F., et al. Alani H. et al. The combined approach to OBDA: Taming role hierarchies using filters The Semantic Web – ISWC 2013 2013 Heidelberg Springer 314-330

[23]

Pérez-Urbina, H., Rodríguez-Díaz, E., Grove, M., Konstantinidis, G., Sirin, E.: Evaluation of query rewriting approaches for OWL 2. In: SSWS+HPCSW. CEUR-WS, vol. 943 (2012)

[24]

Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. on Data Semantics X, 133–173 (2008)

[25]

Polleres, A.: From SPARQL to rules (and back). In: Proc. WWW, pp. 787–796. ACM (2007)

[26]

Polleres A. and Wallner J.P. On the relation between SPARQL 1.1 and Answer Set Programming J. of Applied Non-Classical Logics 2013 23 1-2 159-212

[27]

Priyatna, F., Corcho, O., Sequeda, J.: Formalisation and experiences of R2RML-based SPARQL to SQL query translation using Morph. In: Proc. of WWW, pp. 479–490 (2014)

[28]

Rodríguez-Muro, M., Hardi, J., Calvanese, D.: Quest: Efficient SPARQL-to-SQL for RDF and OWL. In: Proc. of the ISWC 2012 P&D Track, vol. 914. CEUR-WS.org (2012)

[29]

Rodríguez-Muro M., Kontchakov R., Zakharyaschev M., et al. Alani H. et al. Ontology-based data access: Ontop of databases The Semantic Web – ISWC 2013 2013 Heidelberg Springer 558-573

[30]

Sequeda J.F. and Miranker D.P. Ultrawrap: SPARQL execution on relational data J. of Web Semantics 2013 22 19-39

[31]

Sirin E., Parsia B., Cuenca Grau B., Kalyanpur A., and Katz Y. Pellet: A practical OWL-DL Reasoner J. of Web Semantics 2007 5 2 51-53

[32]

Zemke, F.: Converting SPARQL to SQL. Tech. rep., Oracle Corp. (2006)

Cited By

Wandji RCalvanese D(2024)Ontology-Based Update in Virtual Knowledge Graphs via Schema Mapping RecoveryRules and Reasoning10.1007/978-3-031-72407-7_6(59-74)Online publication date: 17-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72407-7_6
Asprino LDaga EGangemi AMulholland P(2023)Knowledge Graph Construction with a Façade: A Unified Method to Access Heterogeneous Data Sources on the WebACM Transactions on Internet Technology10.1145/355531223:1(1-31)Online publication date: 23-Feb-2023
https://dl.acm.org/doi/10.1145/3555312
Thapa RGiese M(2023)Optimizing SPARQL Queries with SHACLThe Semantic Web – ISWC 202310.1007/978-3-031-47240-4_3(41-60)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-47240-4_3
Show More Cited By

Index Terms

Answering SPARQL Queries over Databases under OWL 2 QL Entailment Regime

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

Recommendations

Schema-Agnostic Query Rewriting in SPARQL 1.1
The Semantic Web – ISWC 2014
Abstract
SPARQL 1.1 supports the use of ontologies to enrich query results with logical entailments, and OWL 2 provides a dedicated fragment OWL QL for this purpose. Typical implementations use the OWL QL schema to rewrite a conjunctive query into an ...
On the Semantics of SPARQL Queries with Optional Matching under Entailment Regimes
The Semantic Web – ISWC 2014
Abstract
We study the semantics of SPARQL queries with optional matching features under entailment regimes. We argue that the normative semantics may lead to answers that are in conflict with the intuitive meaning of optional matching, where unbound ...
On the SPARQL metamodeling semantics entailment regime for OWL 2 QL ontologies
WIMS '17: Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics

OWL 2 QL is the profile of OWL 2 targeted to Ontology-Based Data Access (OBDA) scenarios, where large amount of data are to be accessed, and thus answering conjunctive queries over data is the main task. However, this task is quite restrained wrt the ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I

Oct 2014

654 pages

ISBN:978-3-319-11963-2

DOI:10.1007/978-3-319-11964-9

Editors:
Peter Mika
Yahoo Labs, Diagonal 177, 08018, Barcelona, Spain
,
Tania Tudorache
Stanford University, 1265 Welch Road, 94305, Stanford, CA, USA
,
Abraham Bernstein
University of Zurich, DDIS, Zurich, Switzerland
,
Chris Welty
IBM Research, Yorktown Heights, NY, USA
,
Craig Knoblock
Information Sciences Institute and Department of Computer Science, University of Southern California, Los Angeles, CA, USA
,
Denny Vrandečić
Google, USA
,
Paul Groth
VU University Amsterdam, The Netherlands
,
Natasha Noy
Google, USA
,
Krzysztof Janowicz
University of California, Santa Barbara, CA, USA
,
Carole Goble
School of Computer Science, The University of Manchester, Manchester, UK

© Springer International Publishing Switzerland 2014.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 October 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wandji RCalvanese D(2024)Ontology-Based Update in Virtual Knowledge Graphs via Schema Mapping RecoveryRules and Reasoning10.1007/978-3-031-72407-7_6(59-74)Online publication date: 17-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72407-7_6
Asprino LDaga EGangemi AMulholland P(2023)Knowledge Graph Construction with a Façade: A Unified Method to Access Heterogeneous Data Sources on the WebACM Transactions on Internet Technology10.1145/355531223:1(1-31)Online publication date: 23-Feb-2023
https://dl.acm.org/doi/10.1145/3555312
Thapa RGiese M(2023)Optimizing SPARQL Queries with SHACLThe Semantic Web – ISWC 202310.1007/978-3-031-47240-4_3(41-60)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-47240-4_3
Qureshi HFaber W(2023)Using Hybrid Knowledge Bases for Meta-reasoning over OWL 2 QLPractical Aspects of Declarative Languages10.1007/978-3-031-24841-2_14(216-231)Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1007/978-3-031-24841-2_14
Qureshi HFaber W(2021)An Evaluation of Meta-reasoning over OWL 2 QLRules and Reasoning10.1007/978-3-030-91167-6_15(218-233)Online publication date: 8-Sep-2021
https://dl.acm.org/doi/10.1007/978-3-030-91167-6_15
Fionda VPirrò GConsens MKejriwal MLopez VSequeda J(2019)Querying knowledge graphs with extended property pathsSemantic Web10.3233/SW-19036510:6(1127-1168)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/SW-190365
Lanti DXiao GCalvanese DNgonga Ngomo AFundulaki IKrithara A(2019)VIGSemantic Web10.3233/SW-18033610:2(413-433)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/SW-180336
Brandt SKalayci ERyzhikov VXiao GZakharyaschev M(2019)Querying log data with metric temporal logicJournal of Artificial Intelligence Research10.1613/jair.1.1122962:1(829-877)Online publication date: 17-Apr-2019
https://dl.acm.org/doi/10.1613/jair.1.11229
Berger GGottlob GPieris ASallinger ESuciu DSkritek SKoch C(2019)The Space-Efficient Core of VadalogProceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3294052.3319688(270-284)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3294052.3319688
Corman JXiao G(2019)Certain Answers to a sparql Query over a Knowledge BaseSemantic Technology10.1007/978-3-030-41407-8_21(320-335)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1007/978-3-030-41407-8_21
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents