EFQ: Why-Not Answer Polynomials in Action
Summary: EFQ uses Why-Not Answer polynomials to provide complete explanations for missing query results. It enables automatic, relevant query refinements guided by these polynomials, aiding expert debugging of data-access queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Nicole Bidoit (INRIA; Paris-Sud University)
- 2. Melanie Herschel (University of Stuttgart)
- 3. Katerina Tzompanaki (INRIA; Paris-Sud University)
BibTeX Citation
@article{bidoit_vldb15,
title = {{EFQ: Why-Not Answer Polynomials in Action}},
author = {Bidoit, Nicole and Herschel, Melanie and Tzompanaki, Katerina},
journal = {PVLDB},
series = {{VLDB} '15},
volume = {8},
number = {12},
doi = {10.14778/2824032.2824116},
url = {https://doi.org/10.14778/2824032.2824116},
year = {2015}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,339 | NLProveNAns: Natural Language Provenance for Non-Answers | 2018 | VLDB | 5.5337666e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 389 | Why Not? | 2009 | SIGMOD | 0.00019254758 |
| 624 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015438077 |
| 790 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013929166 |
| 2,079 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 9.0602682e-05 |
| 2,371 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.5457987e-05 |
| 2,975 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.7807277e-05 |
| 4,184 | A Probabilistic Optimization Framework for the Empty-Answer Problem | 2013 | VLDB | 6.7419575e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,561 | Mirror mirror on the wall, which query's fairest of them all? | 2013 | CIDR |
| 2 | 2,975 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB |
| 3 | 11,036 | Qr-Hint: Formally Verified and AI-Explained SQL Tutoring | 2026 | VLDB |
| 4 | 9,001 | Qr-Hint: Actionable Hints Towards Correcting Wrong SQL Queries | 2024 | SIGMOD |
| 5 | 4,852 | QFix: Diagnosing Errors through Query Histories | 2017 | SIGMOD |
| 6 | 672 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 7 | 12,382 | QFix: Demonstrating Error Diagnosis in Query Histories | 2016 | SIGMOD |
| 8 | 4,865 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 9 | 389 | Why Not? | 2009 | SIGMOD |
| 10 | 790 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |