Skip to Main content Skip to Navigation
Reports

Efficient query answering in the presence of DL-LiteR constraints

Damian Bursztyn 1, 2 François Goasdoué 3 Ioana Manolescu 2, 1
1 CEDAR - Rich Data Analytics at Cloud Scale
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
3 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : En présence d’une ontologie, les réponses aux requêtes doivent refléter non seulement les données explicitement présentes dans la base de données, mais également les données implicites dues à l’ontologie, qui elles ne sont pas présentes dans la base. Un large éventaille de langages d’ontologie permet de réduire le problème de répondre à une requête à l’évaluation d’une requête de la logique du premier ordre appelée re- formulation : répondre à une requête peut se réduire à l’évaluation d’une reformulation (obtenue à partir de la requête et de l’ontologie) uniquement sur les données explicites. Nous présentons une nouveau cadre d’optimisation de requête dans ce contexte d’accès aux données en présence d’ontologies. Il est fondé sur la recherche au sein d’un ensemble de reformulations possibles, d’une reformulation de coût minimal lorsqu’évaluée par un système de gestion de bases de données relationnelles. Nous appliquons ce cadre à la logique de description DL-LiteR sur laquelle se fonde le langage OWL2 QL du W3C. Pour cette logique, nous montrons au travers d’une évaluation expérimentale les gains de performances obtenus lorsque deux systèmes SQL renommés, l’un open-source et l’autre commercial, sont utilisés pour l’évaluation des reformulations.
Document type :
Reports
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-01143498
Contributor : Damian Bursztyn <>
Submitted on : Monday, August 22, 2016 - 2:34:36 PM
Last modification on : Friday, March 6, 2020 - 4:46:02 PM

File

RR-8714.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01143498, version 4

Citation

Damian Bursztyn, François Goasdoué, Ioana Manolescu. Efficient query answering in the presence of DL-LiteR constraints. [Research Report] RR-8714, INRIA Saclay; INRIA. 2016. ⟨hal-01143498v4⟩

Share

Metrics

Record views

602

Files downloads

552