Efficiently and Effectively Answering Why-Not Questions based on Provenance Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2015

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

Résumé

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
Fichier principal
Vignette du fichier
RR-8697.pdf (1.64 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01131561 , version 1 (14-03-2015)

Identifiants

  • HAL Id : hal-01131561 , version 1

Citer

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⟩
248 Consultations
395 Téléchargements

Partager

More