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,175 | NLProveNAns: Natural Language Provenance for Non-Answers | 2018 | VLDB | 5.6820504e-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 |
|---|---|---|---|---|
| 385 | Why Not? | 2009 | SIGMOD | 0.00019455743 |
| 628 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015630285 |
| 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013573466 |
| 2,032 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 9.2828822e-05 |
| 2,358 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.6996414e-05 |
| 2,895 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.9829449e-05 |
| 4,076 | A Probabilistic Optimization Framework for the Empty-Answer Problem | 2013 | VLDB | 6.9221203e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,631 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD |
| 2 | 12,221 | Mirror mirror on the wall, which query's fairest of them all? | 2013 | CIDR |
| 3 | 2,895 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB |
| 4 | 8,834 | Qr-Hint: Actionable Hints Towards Correcting Wrong SQL Queries | 2024 | SIGMOD |
| 5 | 4,959 | QFix: Diagnosing Errors through Query Histories | 2017 | SIGMOD |
| 6 | 663 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 7 | 12,038 | QFix: Demonstrating Error Diagnosis in Query Histories | 2016 | SIGMOD |
| 8 | 4,747 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 9 | 385 | Why Not? | 2009 | SIGMOD |
| 10 | 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |