Charla: On ontology-based data access


Compartir
Charlista: 
Michael Zakharyaschev
Fecha: 
12 Marzo, 2012 - 14:00
Sala: 
Auditorio DCC, 3er piso
Organización: 
DCC

Abstract:

In my talk, I am going to discuss recent results on the computational complexity of answering conjunctive queries to databases via ontologies. Such queries are known to be first-order rewritable over ontologies formulated in the OWL 2 QL profile of the Web Ontology Language OWL 2 and various dialects of Datalog+-. I analyse both the worst-case size and the "real-world" practical size of such rewritings and discuss some emerging problems.