Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






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
Video records:
Flash Video 250.7 Mb
Flash Video 1,524.1 Mb
MP4 953.8 Mb

Number of views:
This page:487
Video files:130

Michael Zakharyaschev
Photo Gallery



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
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024