Towards Scalable and Complete Query Explanation with OWL 2 EL Ontologies

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Wang, Z
Chitsaz, M
Wang, K
Du, J
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

C. Aggarwal, M. de Rijke, R. Kumar, V. Murdock, T. Sellis, J. Yu

Date
2015
Size
File type(s)
Location

Melbourne, Australia

License
Abstract

Ontology-mediated data access and management systems are rapidly emerging. Besides standard query answering, there is also a need for such systems to be coupled with explanation facilities, in particular to explain missing query answers (i.e. desired answers of a query which are not derivable from the given ontology and data). This support is highly demanded for debugging and maintenance of big data, and both theoretical results and algorithms proposed. However, existing query explanation algorithms either cannot scale over relative large data sets or are not guaranteed to compute all desired explanations. To the best of our knowledge, no existing algorithm can efficiently and completely explain conjunctive queries (CQs) w.r.t. ELH1 ontologies. In this paper, we present a hybrid approach to achieve this. An implementation of the proposed query explanation algorithm has been developed using an off-the-shelf Prolog engine and a datalog engine. Finally, the system is evaluated over practical ontologies. Experimental results show that our system scales over large data sets.

Journal Title
Conference Title

International Conference on Information and Knowledge Management, Proceedings

Book Title
Edition
Volume

19-23-Oct-2015

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, ISBN: 978-1-4503-3794-6, https://doi.org/10.1145/2806416.2806547.

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence not elsewhere classified

Persistent link to this record
Citation