Efficiently and Effectively Answering Why-Not Questions based on Provenance Polynomials

Nicole Bidoit 1, 2, 3, 4 Melanie Herschel 2, 3, 4 Katerina Tzompanaki 2, 3, 4, 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 : The problem of answering Why-Not questions consists in explaining why the result of a query does not contain some expected data, i.e., missing answers. To solve this problem, we resort to identifying where in the query, data relevant to the missing answer were lost. Existing algorithms producing such query-based explanations rely on a query tree representation, potentially leading to different or partial explanations. This significantly impairs on the effectiveness of computed explanations. Here we present an effective, query-tree independent representation of query-based explanations, for a wide class of Why-Not questions, based on provenance polynomials. We further describe an algorithm that efficiently computes the complete set of these explanations. An experimental evaluation validates our statements
Type de document :
Rapport
[Research Report] RR-8697, OAK team, Inria Saclay; INRIA. 2015, pp.25
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01131561
Contributeur : Aikaterini Tzompanaki <>
Soumis le : samedi 14 mars 2015 - 00:05:49
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : dimanche 13 septembre 2015 - 21:25:48

Fichier

RR-8697.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01131561, version 1

Citation

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki. Efficiently and Effectively Answering Why-Not Questions based on Provenance Polynomials. [Research Report] RR-8697, OAK team, Inria Saclay; INRIA. 2015, pp.25. 〈hal-01131561〉

Partager

Métriques

Consultations de la notice

359

Téléchargements de fichiers

430