Approximating OWL-DL Ontologies

Jeff Z Pan, Edward James Thomas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Efficient query answering over ontologies is one of the most useful and important services to support Semantic Web applications. 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 paper, we propose to recast the idea of knowledge compilation into approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only polynomial data complexity. We identify a useful category of queries for which our approach guarantees also completeness. Furthermore, this paper reports on the implementation of our approach in the ONTOSEARCH2 system and preliminary, but encouraging, benchmark results which compare ONTOSEARCH2's response times on a number of queries with those of existing ontology reasoning systems.
Original languageEnglish
Title of host publicationAAAI'07 Proceedings of the 22nd national conference on Artificial intelligence
EditorsAnthony Cohn
PublisherAAAI Press
Pages1434-1439
Number of pages6
Volume2
ISBN (Print)978-1-57735-323-2
Publication statusPublished - 2007
EventTwenty-Second Conference on Artificial Intelligence (AAAI-07) - British Columbia, Vancouver, United Kingdom
Duration: 22 Jul 200726 Jul 2007

Conference

ConferenceTwenty-Second Conference on Artificial Intelligence (AAAI-07)
CountryUnited Kingdom
CityVancouver
Period22/07/0726/07/07

Fingerprint

Ontology
Syntactics
Semantic Web
Polynomials

Cite this

Pan, J. Z., & Thomas, E. J. (2007). Approximating OWL-DL Ontologies. In A. Cohn (Ed.), AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence (Vol. 2, pp. 1434-1439 ). AAAI Press.

Approximating OWL-DL Ontologies. / Pan, Jeff Z; Thomas, Edward James.

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence . ed. / Anthony Cohn. Vol. 2 AAAI Press, 2007. p. 1434-1439 .

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pan, JZ & Thomas, EJ 2007, Approximating OWL-DL Ontologies. in A Cohn (ed.), AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence . vol. 2, AAAI Press, pp. 1434-1439 , Twenty-Second Conference on Artificial Intelligence (AAAI-07), Vancouver, United Kingdom, 22/07/07.
Pan JZ, Thomas EJ. Approximating OWL-DL Ontologies. In Cohn A, editor, AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence . Vol. 2. AAAI Press. 2007. p. 1434-1439
Pan, Jeff Z ; Thomas, Edward James. / Approximating OWL-DL Ontologies. AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence . editor / Anthony Cohn. Vol. 2 AAAI Press, 2007. pp. 1434-1439
@inproceedings{a33ecd521d324b04adc057b146ba3db2,
title = "Approximating OWL-DL Ontologies",
abstract = "Efficient query answering over ontologies is one of the most useful and important services to support Semantic Web applications. 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 paper, we propose to recast the idea of knowledge compilation into approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only polynomial data complexity. We identify a useful category of queries for which our approach guarantees also completeness. Furthermore, this paper reports on the implementation of our approach in the ONTOSEARCH2 system and preliminary, but encouraging, benchmark results which compare ONTOSEARCH2's response times on a number of queries with those of existing ontology reasoning systems.",
author = "Pan, {Jeff Z} and Thomas, {Edward James}",
year = "2007",
language = "English",
isbn = "978-1-57735-323-2",
volume = "2",
pages = "1434--1439",
editor = "Anthony Cohn",
booktitle = "AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence",
publisher = "AAAI Press",

}

TY - GEN

T1 - Approximating OWL-DL Ontologies

AU - Pan, Jeff Z

AU - Thomas, Edward James

PY - 2007

Y1 - 2007

N2 - Efficient query answering over ontologies is one of the most useful and important services to support Semantic Web applications. 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 paper, we propose to recast the idea of knowledge compilation into approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only polynomial data complexity. We identify a useful category of queries for which our approach guarantees also completeness. Furthermore, this paper reports on the implementation of our approach in the ONTOSEARCH2 system and preliminary, but encouraging, benchmark results which compare ONTOSEARCH2's response times on a number of queries with those of existing ontology reasoning systems.

AB - Efficient query answering over ontologies is one of the most useful and important services to support Semantic Web applications. 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 paper, we propose to recast the idea of knowledge compilation into approximating OWL DL ontologies with DL-Lite ontologies, against which query answering has only polynomial data complexity. We identify a useful category of queries for which our approach guarantees also completeness. Furthermore, this paper reports on the implementation of our approach in the ONTOSEARCH2 system and preliminary, but encouraging, benchmark results which compare ONTOSEARCH2's response times on a number of queries with those of existing ontology reasoning systems.

M3 - Conference contribution

SN - 978-1-57735-323-2

VL - 2

SP - 1434

EP - 1439

BT - AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence

A2 - Cohn, Anthony

PB - AAAI Press

ER -