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
Résumé : Answering Why-Not questions consists in explaining to developers of complex data transformations or manipulations why their data transformation did not pro-duce some specific results, although they expected them to do so. Different types of explanations that serve as Why-Not answers have been proposed in the past and are either based on the available data, the query tree, or both. Solutions (partially) based on the query tree are generally more efficient and easier to interpret by de-velopers than solutions solely based on data. However, algorithms producing such query-based explanations so far may return different results for reordered conjunc-tive query trees, and even worse, these results may be incomplete. Clearly, this represents a significant usability problem, as the explanations developers get may be partial and developers have to worry about the query tree representation of their query, losing the advantage of using a declarative query language. As remedy to this problem, we propose the Ted algorithm that produces the same complete query-based explanations for reordered conjunctive query trees.
Type de document :
Communication dans un congrès
Bases de données avancées (BDA14), Oct 2014, Autrans-Grenboble, France
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01095491
Contributeur : Aikaterini Tzompanaki <>
Soumis le : lundi 15 décembre 2014 - 16:37:16
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : lundi 16 mars 2015 - 12:25:14

Fichier

BDA2014_CRV.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

229

Téléchargements de fichiers

251