Thesis icon

Thesis

Evaluating conjunctive and graph queries over the EL profile of OWL 2

Abstract:

OWL 2 EL is a popular ontology language that is based on the EL family of description logics and supports regular role inclusions,axioms that can capture compositional properties of roles such as role transitivity and reflexivity. In this thesis, we present several novel complexity results and algorithms for answering expressive queries over OWL 2 EL knowledge bases (KBs) with regular role inclusions.

We first focus on the complexity of conjunctive query (CQ) answering in OWL...

Expand abstract

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author

Contributors

Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Supervisor
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Supervisor
Department:
Department of Computer Science, University of Liverpool
Role:
Examiner
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Examiner
More from this funder
Name:
Alcatel Lucent
Grant:
OUCL/2011/ALCATEL/GS
More from this funder
Name:
Engineering and Physical Sciences Research Council
Grant:
OUCL/2011/ALCATEL/GS
Type of award:
DPhil
Level of award:
Doctoral
Awarding institution:
University of Oxford
Language:
English
Keywords:
Subjects:
UUID:
uuid:232978e9-90a2-41cc-afd5-319518296894
Deposit date:
2015-11-04

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP