[Back]

M. Bienvenu, M. Ortiz de la Fuente:
"Query Answering with Description Logic Ontologies";
Talk: 28th European Summer School in Logic, Language and Information, Bolzano, Italy; 2016-08-22 - 2016-08-26.

Recent years have seen an increasing interest in ontology-mediated 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 course, we give a introduction to ontology-mediated query answering using description logic (DL) ontologies. Our focus is 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 describe the challenges that arise when evaluating different natural types of queries in the presence of such ontologies, and we present algorithmic solutions based upon two key concepts: query rewriting and saturation. We conclude the course with an overview of recent results and active areas of ongoing research.

Although there are no formal prerequisites, some familiarity with description logics, knowledge representation and reasoning, and/or databases would be helpful. Students who are not already familiar with description logics are strongly encouraged to attend the foundational course "Description Logics: a Nice Family of Logics" offered during Week 1.

http://esslli2016.unibz.it/?page_id=395

Project Head M.Magdalena Ortiz de la Fuente:
Rekursive Abfrage über semantisch angereicherte Datenbestände