Ontology-Mediated Query Answering with Data-Tractable Description Logics

Abstract

Recent years have seen an increasing interest in ontologymediated query answering, in which the semantic knowledge provided by an ontology is exploited when querying data. Adding an ontology has several advantages (e.g. simplifying query formulation, integrating data from different sources, providing more complete answers to queries), but it also makes the query answering task more difficult. In this chapter, we give a brief introduction to ontology-mediated query answering using description logic (DL) ontologies. Our focus will be on DLs for which query answering scales polynomially in the size of the data, as these are best suited for applications requiring large amounts of data. We will describe the challenges that arise when evaluating different natural types of queries in the presence of such ontologies, and we will present algorithmic solutions based upon two key concepts, namely, query rewriting and saturation. We conclude the chapter with an overview of recent results and active areas of ongoing research. ? This work has been supported by ANR project PAGODA (ANR-12-JS02-007-01) and the Austrian Science Fund (FWF) project T515.

DOI: 10.1007/978-3-319-21768-0_9

10 Figures and Tables

010203020162017
Citations per Year

Citation Velocity: 20

Averaging 20 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Bienvenu2015OntologyMediatedQA, title={Ontology-Mediated Query Answering with Data-Tractable Description Logics}, author={Meghyn Bienvenu and Magdalena Ortiz}, booktitle={Reasoning Web}, year={2015} }