Abstract
Databases and semantic technologies are an excellent match in scenarios requiring the management of heterogeneous or incomplete data. In ontology-based query answering, application knowledge is expressed in ontologies and used for providing better query answers. This enhancement of database technology with logical reasoning remains challenging—performance is critical. Current implementations use time-consuming pre-processing to materialise logical consequences or, alternatively, compute a large number of large queries to be answered by a database management system (DBMS). Recent research has revealed a third option using recursive query languages to “implement” ontological reasoning in DBMS. For lightweight ontology languages, this is possible using the popular Semantic Web query language SPARQL 1.1, other cases require more powerful query languages like Datalog, which is also seeing a renaissance in DBMS today. Herein, we give an overview of these areas with a focus on recent trends and results.
Similar content being viewed by others
Notes
We use ? for variables in triple patterns like in SPARQL queries.
In this terminology, materialisation would correspond to forward chaining.
Like always in OBQA, queries are evaluated under set semantics, i.e., results cannot contain duplicates. The semantics of ontological reasoning under bag (multiset) semantics is not usually considered, and would most likely be hard or impossible to implement in many cases.
Using unions of queries, one could also express the rewritten queries in traditional query rewriting as a single query, but this query would be exponentially large. Issuing many small queries is less likely to overwhelm the DBMS, and is therefore preferable in this case.
More precisely, this approach can only be employed for formalisms where the data complexity of OBQA is in the complexity class \(\textsc {AC}^0\), and hence strictly below logarithmic space.
DFG Sonderforschungsbereich 912: Highly Adaptive Energy-Efficient Computing.
References
Artale A, Calvanese D, Kontchakov R, Zakharyaschev M (2009) The DL-Lite family and relations. J Artif Intell Res 36:1–69
Baget JF, Leclère M, Mugnier ML, Salvat E (2011) On rules with existential variables: walking the decidability line. Artif Intell 175(9–10):1620–1654
Bienvenu M, Ten Cate B, Lutz C, Wolter F (2014) Ontology-based data access: a study through disjunctive datalog, CSP, and MMSNP. In: Hull and Fan [12], pp 213–224
Bischoff S, Krötzsch M, Polleres A, Rudolph S (2014) Schema-agnostic query rewriting for SPARQL 1.1. In: Mika P, Tudorache T, Bernstein A, Welty C, Knoblock CA, Vrandečić D, Groth PT, Noy NF, Janowicz K, Goble CA (eds) Proceedings of the 13th International Semantic Web Conference (ISWC’14), LNCS, vol 8796, pp 584–600. Springer, New York
Bourhis P, Krötzsch M, Rudolph S (2015) Reasonable highly expressive query languages. In: Yang Q, Wooldridge M (eds) Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), pp 2826-2832. AAAI Press
Calì A, Gottlob G, Lukasiewicz T (2012) A general datalog-based framework for tractable query answering over ontologies. J Web Semant 14:57–83
Calvanese D, Giacomo GD, Lembo D, Lenzerini M, Rosati R (2007) Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J Autom Reason 39(3):385–429
Cuenca Grau B, Horrocks I, Krötzsch M, Kupke C, Magka D, Motik B, Wang Z (2013) Acyclicity notions for existential rules and their application to query answering in ontologies. J Artif Int Res 47:741–808
Giese M, Calvanese D, Haase P, Horrocks I, Ioannidis Y, Kllapi H, Koubarakis M, Lenzerini M, Möller R, Rodriguez-Muro M, Özcep Ö, Rosati R, Schlatte R, Schmidt M, Soylu A, Waaler A (2013) Scalable end-user access to big data. In: Akerkar R (ed) Big data computing. CRC Press
Gottlob G, Kikot S, Kontchakov R, Podolskii VV, Schwentick T, Zakharyaschev M (2014) The price of query rewriting in ontology-based data access. Artif Intell 213:42–59
Gupta A, Mumick IS (eds) (1999) Materialized views: techniques, implementations, and applications. MIT Press, Cambridge
Hull R, Fan W (eds) (2013) Proceedings of 32nd Symposium on Principles of Database Systems (PODS’13). ACM
Kontchakov R, Zakharyaschev M (2014) An introduction to description logics and query rewriting. In: Koubarakis M, Stamou GB, Stoilos G, Horrocks I, Kolaitis PG, Lausen G, Weikum G (eds) Reasoning web. In: Reasoning on the Web in the Big Data Era—10th International Summer School, LNCS, vol 8714, pp 195–244. Springer, New York
Motik B, Nenov Y, Piro R, Horrocks I, Olteanu D (2014) Parallel materialisation of datalog programs in centralised, main-memory RDF systems. In: Brodley CE, Stone P (eds) Proceedings of 28th AAAI Conference on Artificial Intelligence (AAAI’14), pp 129–137. AAAI Press
Rodriguez-Muro M, Kontchakov R, Zakharyaschev M (2013) Query rewriting and optimisation with database dependencies in ontop. In: Eiter T, Glimm B, Kazakov Y, Krötzsch M (eds) Informal proceedings of 26th international workshop on description logics (DL’13), CEUR workshop proceedings, vol 1014, pp 917–929. CEUR-WS.org
Rudolph S, Glimm B (2010) Nominals, inverses, counting, and conjunctive queries or: why infinity is your friend! J Artif Intell Res 39:429–481
Rudolph S, Krötzsch M (2013) Flag & check: data access with monadically defined queries. In: Hull and Fan [12], pp 151–162
Stefanoni G, Motik B, Krötzsch M, Rudolph S (2014) The complexity of answering conjunctive and navigational queries over OWL 2 EL knowledge bases. J Artif Intell Res 51:645–705
Thomazo M, Baget JF, Mugnier ML, Rudolph S (2012) A generic querying algorithm for greedy sets of existential rules. In: Brewka G, Eiter T, McIlraith SA (eds) Proceedings of 13th international conference on principles of knowledge representation and reasoning (KR’12), pp 96–106. AAAI Press
Acknowledgments
This work has been supported by the DFG in project DIAMOND (Emmy Noether Grant KR 4381/1-1) and in project HAEC (DFG SFB 912), which is part of the cfAED Cluster of Excellence. We thank the anonymous reviewers for their comments, which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krötzsch, M., Rudolph, S. Is Your Database System a Semantic Web Reasoner?. Künstl Intell 30, 169–176 (2016). https://doi.org/10.1007/s13218-015-0412-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13218-015-0412-x