Ontology-Mediated Queries from Examples: a Glimpse at the DL-Lite Case

14 pages•Published: December 10, 2019

Abstract

Reverse engineering queries from given data, as in the case of query-by-example and query definability, is an important problem with many applications that has recently gained attention in the areas where symbolic artificial intelligence meets learning. In the presence of ontologies this problem was recently studied for Horn-ALC and Horn-ALCI. The main contribution of this paper is to take a first look at the case of DL-Lite, to identify cases where the addition of the ontology does not increase the worst-case complexity of the problem. Unfortunately, reverse engineering conjunctive queries is known to be very hard, even for plain databases, since the smallest witness query is known to be exponential in general. In the light of this, we outline some possible research directions for exploiting the ontology in order to obtain smaller witness queries.

Keyphrases: Description logics in learning, DL-Lite, ontology-mediated queries, query by example, Reverse engineering queries

In: Diego Calvanese and Luca Iocchi (editors). GCAI 2019. Proceedings of the 5th Global Conference on Artificial Intelligence, vol 65, pages 1--14

Links:	https://easychair.org/publications/paper/c3CT
	https://doi.org/10.29007/jhtz