EFQ: Why-Not Answer Polynomials in Action

Nicole Bidoit (1, 2, 3, 4) , Melanie Herschel (5) , Katerina Tzompanaki (1, 2, 3, 4)

1 LRI - Laboratoire de Recherche en Informatique
2 OAK - Database optimizations and architectures for complex large data
3 UP11 - Université Paris-Sud - Paris 11
4 LaHDAK - LRI - Données et Connaissances Massives et Hétérogènes (LRI)
5 University of Stuttgart

One important issue in modern database applications is supporting the user with efficient tools to debug and fix queries because such tasks are both time and skill demanding. One particular problem is known as Why-Not question and focusses on the reasons for missing tuples from query results. The EFQ platform demonstrated here has been designed in this context to efficiently leverage Why-Not Answers polynomials, a novel approach that provides the user with complete explanations to Why-Not questions and allows for automatic, relevant query refinements.

Domaines: Base de données [cs.DB]

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki. EFQ: Why-Not Answer Polynomials in Action. 41st International Conference on Very Large Data Bases - VLDB 2015, Aug 2015, Hawai, United States. ⟨hal-01182115⟩