RUS  ENG
Full version
VIDEO LIBRARY

International workshop "Logical Models of Reasoning and Computation"
February 2, 2012 15:30, Moscow, Steklov Mathematical Institute


On ontology-based data access

Michael Zakharyaschev

University of London



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 worstcase size and the “real-world” practical size of such rewritings and discuss some emerging problems.

Language: English


© Steklov Math. Inst. of RAS, 2026