The DL-Lite family of Description Logics has been designed with the specific goal of allowing for answering complex queries (in particular, conjunctive queries) over ontologies with very large instance sets (ABoxes). So far, in DL-Lite systems, this goal has been actually achieved only for relatively simple (short) conjunctive queries. In this paper we present Presto, a new query answering technique for DL-Lite ontologies, and an experimental comparison of Presto with the main previous approaches to query answering in DL-Lite. In practice, our experiments show that, in real ontologies, current techniques are only able to answer conjunctive queries of less than 7-10 atoms (depending on the complexity of the TBox), while Presto is actually able to handle conjunctive queries of up to 30 atoms. Furthermore, in the cases that are already successfully handled by previous approaches, Presto is significantly more efficient. Copyright © 2010, Association for the Advancement of Artificial Intelligence.

Improving query answering over DL-Lite ontologies / Rosati, Riccardo; A., Almatelli. - (2010), pp. 290-300. (Intervento presentato al convegno 12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010 tenutosi a Toronto; Canada nel 9 May 2010 through 13 May 2010).

Improving query answering over DL-Lite ontologies

ROSATI, Riccardo;
2010

Abstract

The DL-Lite family of Description Logics has been designed with the specific goal of allowing for answering complex queries (in particular, conjunctive queries) over ontologies with very large instance sets (ABoxes). So far, in DL-Lite systems, this goal has been actually achieved only for relatively simple (short) conjunctive queries. In this paper we present Presto, a new query answering technique for DL-Lite ontologies, and an experimental comparison of Presto with the main previous approaches to query answering in DL-Lite. In practice, our experiments show that, in real ontologies, current techniques are only able to answer conjunctive queries of less than 7-10 atoms (depending on the complexity of the TBox), while Presto is actually able to handle conjunctive queries of up to 30 atoms. Furthermore, in the cases that are already successfully handled by previous approaches, Presto is significantly more efficient. Copyright © 2010, Association for the Advancement of Artificial Intelligence.
2010
12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010
Complex queries; Conjunctive queries; Description logic
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Improving query answering over DL-Lite ontologies / Rosati, Riccardo; A., Almatelli. - (2010), pp. 290-300. (Intervento presentato al convegno 12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010 tenutosi a Toronto; Canada nel 9 May 2010 through 13 May 2010).
File allegati a questo prodotto
File Dimensione Formato  
VE_2010_11573-206862.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 207.36 kB
Formato Adobe PDF
207.36 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/206862
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 124
  • ???jsp.display-item.citation.isi??? ND
social impact