Efficient Query Answering in DL-Lite through FOL Reformulation (Extended Abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Efficient Query Answering in DL-Lite through FOL Reformulation (Extended Abstract)

Abstract

We propose a general query optimization framework for formalisms enjoying DL Lite of query answering, for which it reduces to the evaluation of a FOL query against facts. This framework allows searching within a set of alternative equivalent FOL queries, i.e., FOL re-formulations, one with minimal evaluation cost when evaluated through a relational database management system. We provide two algorithms, an exhaustive and a greedy, for exploring the optimization space. This framework is applied to the lightweight description logic DL-LiteR underpinning the W3C's OWL2 QL profile, for which an experimental evaluation validates the interest and applicability of our technique.
Fichier principal
Vignette du fichier
dl15.pdf (210.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01155715 , version 1 (27-05-2015)

Identifiers

  • HAL Id : hal-01155715 , version 1

Cite

Damian Bursztyn, François Goasdoué, Ioana Manolescu. Efficient Query Answering in DL-Lite through FOL Reformulation (Extended Abstract). 28th International Workshop on Description Logics, Jun 2015, Athens, Greece. ⟨hal-01155715⟩
382 View
91 Download

Share

Gmail Facebook X LinkedIn More