Full Seminar Details

DR. Jeff Pan

University of Aberdeen, UK

DR. Jeff Pan
Scalable Query Answering over Linked Ontological Data
This event took place on Wednesday 15 July 2009 at 11:30

Scalable query answering over ontologies is one of the most useful and important services to support Semantic Web applications. For example, more and more ontological vocabulary used in linked data. Approximation has been identified as a potential way to reduce the complexity of query answering over OWL DL ontologies. Existing approaches are mainly based on syntactic approximation of ontological axioms and queries. In this talk, I will firstly give an overview of description logics in general, which are the underpinning of the OWL DL standard, and query answering over DL-based ontologies in particular. Then I propose to recast the idea of knowledge compilation into semantically approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only LogSpace data complexity. We identify a useful category of queries for which our approach guarantees also completeness. If time allows, I will also report on the implementation of our approach in the TrOWL system and preliminary, but encouraging, benchmark results which compare TrOWL's response times on queries in a well known ontology benchmark with those of existing ontology reasoning systems. I will conclude the talk with discussions on some future steps.

Watch the webcast replay >>

View all past events

Maven of the month logo - Photo of Prof. Ricardo Baeza-Yates

Maven of the Month

We are also inviting top experts in AI and Knowledge Technologies to discuss major socio-technological topics with an audience that comprises both members of the Knowledge Media Institute, as well as the wider staff at The Open University. Differently from our seminar series, these events follow a Q&A format.

Past events


Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support


If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team