Skip to Main content Skip to Navigation
Conference papers

Immutably Answering Why-Not Questions for Equivalent Conjunctive Queries

Nicole Bidoit 1, 2, 3, 4 Melanie Herschel 2, 3, 4, 1 Katerina Tzompanaki 2, 3, 4, 1
2 OAK - Database optimizations and architectures for complex large data
Inria Saclay - Ile de France, LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Answering Why-Not questions consists in explaining to developers of complex data transformations or manipulations why their data transformation did not produce 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 developers than solutions solely based on data. However, algorithms producing such query-based explanations so far may return different results for reordered conjunctive 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Aikaterini Tzompanaki <>
Submitted on : Wednesday, December 17, 2014 - 3:36:05 PM
Last modification on : Wednesday, October 14, 2020 - 3:59:11 AM
Long-term archiving on: : Monday, March 23, 2015 - 1:17:57 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01095479, version 1



Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki. Immutably Answering Why-Not Questions for Equivalent Conjunctive Queries. TaPP 2014 - 6th USENIX Workshop on the Theory and Practice of Provenance, Jun 2014, Cologne, Germany. ⟨hal-01095479⟩



Record views


Files downloads