EFQ: Why-Not Answer Polynomials in Action

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.

[1]  Melanie Herschel,et al.  The nautilus analyzer: understanding and debugging data transformations , 2012, CIKM '12.

[2]  Melanie Herschel.  A Hybrid Approach to Answering Why-Not Questions on Relational Query Results , 2015, JDIQ.

[3]  Melanie Herschel,et al.  Immutably answering Why-Not questions for equivalent conjunctive queries , 2015, Ingénierie des Systèmes d Inf..

[4]  Gautam Das,et al.  A Probabilistic Optimization Framework for the Empty-Answer Problem , 2013, Proc. VLDB Endow..

[5]  Melanie Herschel,et al.  Query-Based Why-Not Provenance with NedExplain , 2014, EDBT.

[6]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[7]  Gang Chen,et al.  Answering Why-not Questions on Reverse Top-k Queries , 2015, Proc. VLDB Endow..

[8]  Melanie Herschel,et al.  Efficiently and Effectively Answering Why-Not Questions based on Provenance Polynomials , 2015 .

[9]  Chengfei Liu,et al.  FlexIQ: A flexible interactive Querying Framework by Exploiting the Skyline Operator , 2014, J. Syst. Softw..

[10]  Wang Chiew Tan,et al.  Artemis: A System for Analyzing Missing Answers , 2009, Proc. VLDB Endow..

[11]  Jeffrey F. Naughton,et al.  On the provenance of non-answers to queries over extracted data , 2008, Proc. VLDB Endow..

[12]  Nick Koudas,et al.  Interactive query refinement , 2009, EDBT '09.

[13]  Adriane Chapman,et al.  Why Not? , 1965, SIGMOD Conference.

[14]  Thomas A. Russ,et al.  WhyNot: debugging failed queries in large knowledge bases , 2002, AAAI/IAAI.

[15]  Jeffrey F. Naughton,et al.  On Debugging Non-Answers in Keyword Search Systems , 2015, EDBT.

[16]  Bertram Ludäscher,et al.  Towards Constraint Provenance Games , 2014, TAPP.

[17]  Melanie Herschel,et al.  Explaining missing answers to SPJUA queries , 2010, Proc. VLDB Endow..

[18]  Quoc Trung Tran,et al.  How to ConQueR why-not questions , 2010, SIGMOD Conference.