Répondre à des requêtes Why-Not indépendamment de la représentation des requêtes

Nicole Bidoit 1, 2, 3, 4 Melanie Herschel 4, 3, 2, 1 Katerina Tzompanaki 4, 3, 2, 1
4 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Dans le contexte de développement de transformations complexes, les réponses à une question de type 'Why-Not' ont pour objectif d'expliquer au développeur les raisons de l'absence de certaines réponses dans le résultat d'une transformation. Plusieurs types d'explications ont été proposées et étudiées : des explications basées sur les données, des explications basées sur l'arbre de la requête, des expli-cations hybrides. Les explications qui s'appuient sur l'arbre de la requête, appelées explications 'query-based' (query-based explanations) peuvent être calculées plus efficacement et sont aussi plus faciles à interpréter par le développeur. Cependant, les algorithmes connus produisant des explications 'query-based' donnent des résultats (1) qui sont dépendants des arbres de requêtes considérés, (2) qui ne sont pas toujours complets. À l'évidence, cela pose un problème d'utilisation important, parce que le développeur doit interpréter les explications en fonction d'un arbre de requête perdant ainsi le bénéfice de l'utilisation d'un langage de requêtes déclaratif et savoir que ces explications sont insuffisantes pour expliquer l'absence de réponse. 1 Cet article propose de remédier à ce problème avec un algorithme appelé Ted, qui produit des explications 'query-based' complètes et équivalentes pour des ar-bres de requêtes conjonctives réordonnés.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01095491
Contributor : Aikaterini Tzompanaki <>
Submitted on : Monday, December 15, 2014 - 4:37:16 PM
Last modification on : Monday, May 28, 2018 - 2:38:02 PM
Long-term archiving on : Monday, March 16, 2015 - 12:25:14 PM

File

BDA2014_CRV.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01095491, version 1

Collections

Citation

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki. Répondre à des requêtes Why-Not indépendamment de la représentation des requêtes. Bases de données avancées (BDA14), Oct 2014, Autrans-Grenboble, France. ⟨hal-01095491⟩

Share

Metrics

Record views

261

Files downloads

259