Query-Based Why-Not Provenance with NedExplain - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Query-Based Why-Not Provenance with NedExplain

Résumé

With the increasing amount of available data and transformations manipulating the data, it has become essential to analyze and debug data transformations. A sub-problem of data transformation analysis is to understand why some data are not part of the result of a relational query. One possibility to explain the lack of data in a query result is to identify where in the query we lost data pertinent to the expected outcome. A first approach to this so called why-not provenance has been recently proposed, but we show that this first approach has some shortcomings. To overcome these shortcomings, we propose \ned, an algorithm to explain data missing from a query result. NedExplain computes the why-not provenance for monotone relational queries with aggregation. After providing necessary definitions, this paper contributes a detailed description of the algorithm. A comparative evaluation shows that it is both more efficient and effective than the state-of-the-art approach.
Fichier principal
Vignette du fichier
ned_edbt2014.pdf (613.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00962157 , version 1 (20-03-2014)

Identifiants

  • HAL Id : hal-00962157 , version 1

Citer

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki. Query-Based Why-Not Provenance with NedExplain. Extending Database Technology (EDBT), Mar 2014, Athens, Greece. ⟨hal-00962157⟩
477 Consultations
548 Téléchargements

Partager

More