View-based query answering is the problem of answering a query based only on the answers precomputed for a set of views. While this problem has been widely investigated in databases, it is largely unexplored in the context of Description Logic ontologies. Differently from traditional databases, Description Logics may express several forms of incomplete information, and this poses challenging problems in characterizing the semantics of views. In this paper, we first present a general framework for view-based query answering, where we address the above semantical problems by defining a spectrum of notions of view-based query answering over ontologies, all based on the idea that the precomputed answers to views are the certain answers to the corresponding queries. We also relate such notions to relevant issues in ontology management, in particular ontology access authorization. Then, we provide decidability results, algorithms, and data complexity characterizations for view-based query answering in several Description Logics, ranging from the DL-Lite family to very expressive Description Logics. Copyright © 2008, Association for the Advancement of Artificial Intelligence.
View-based Query Answering over Description Logic Ontologies / Diego, Calvanese; DE GIACOMO, Giuseppe; Lenzerini, Maurizio; Rosati, Riccardo. - (2008), pp. 242-251. (Intervento presentato al convegno 11th International Conference on Principles of Knowledge Representation and Reasoning, KR 2008 tenutosi a Sydney; Australia nel September 16-19, 2008).
View-based Query Answering over Description Logic Ontologies
DE GIACOMO, Giuseppe;LENZERINI, Maurizio;ROSATI, Riccardo
2008
Abstract
View-based query answering is the problem of answering a query based only on the answers precomputed for a set of views. While this problem has been widely investigated in databases, it is largely unexplored in the context of Description Logic ontologies. Differently from traditional databases, Description Logics may express several forms of incomplete information, and this poses challenging problems in characterizing the semantics of views. In this paper, we first present a general framework for view-based query answering, where we address the above semantical problems by defining a spectrum of notions of view-based query answering over ontologies, all based on the idea that the precomputed answers to views are the certain answers to the corresponding queries. We also relate such notions to relevant issues in ontology management, in particular ontology access authorization. Then, we provide decidability results, algorithms, and data complexity characterizations for view-based query answering in several Description Logics, ranging from the DL-Lite family to very expressive Description Logics. Copyright © 2008, Association for the Advancement of Artificial Intelligence.File | Dimensione | Formato | |
---|---|---|---|
VE_2008_11573-226913.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
340.91 kB
Formato
Adobe PDF
|
340.91 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.