Efficient Query Answering in DL-Lite through FOL Reformulation (Extended Abstract) - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1, 2) , (3, 2) , (2, 1)
1
2
3

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⟩
369 View
87 Download

Share

Gmail Facebook Twitter LinkedIn More