Wondering why data are missing from query results? Ask Conseil Why-Not

Melanie Herschel 1, 2
2 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 : In analyzing and debugging data transformations, or more specifically relational queries, a subproblem is to understand why some data are not part of the query result. This problem has recently been addressed from different perspectives for various fragments of relational queries. The different perspectives yield different, yet complementary explanations of such missing-answers. This paper first aims at unifying the different approaches by defining a new type of explanation, called hybrid explanation, that encompasses the variety of previously defined types of explanations. This solution goes beyond simply forming the union of explanations produced by different algorithms and is shown to be able to explain a larger set of missing-answers. Second, we present Conseil, an algorithm to generate hybrid explanations. Conseil is also the first algorithm to handle non-monotonic queries. Experiments on efficiency and explanation quality show that Conseil is comparable to and even outperforms previous algorithms.
Type de document :
Communication dans un congrès
International Conference on Information and Knowledge Management (CIKM), 2013, Burlingname, United States. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00909210
Contributeur : Melanie Herschel <>
Soumis le : mardi 26 novembre 2013 - 09:36:25
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : lundi 3 mars 2014 - 16:06:52

Fichier

db0184s-herschel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00909210, version 1

Collections

Citation

Melanie Herschel. Wondering why data are missing from query results? Ask Conseil Why-Not. International Conference on Information and Knowledge Management (CIKM), 2013, Burlingname, United States. 2013. 〈hal-00909210〉

Partager

Métriques

Consultations de la notice

200

Téléchargements de fichiers

184