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,317 | NLProveNAns: Natural Language Provenance for Non-Answers | 2018 | VLDB | 5.554755e-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 |
|---|---|---|---|---|
| 391 | Why Not? | 2009 | SIGMOD | 0.00019238698 |
| 622 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015484312 |
| 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013976192 |
| 2,067 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 9.0924963e-05 |
| 2,360 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.5770202e-05 |
| 2,955 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.8102237e-05 |
| 4,165 | A Probabilistic Optimization Framework for the Empty-Answer Problem | 2013 | VLDB | 6.7675283e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,512 | Mirror mirror on the wall, which query's fairest of them all? | 2013 | CIDR |
| 2 | 2,955 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB |
| 3 | 10,966 | Qr-Hint: Formally Verified and AI-Explained SQL Tutoring | 2026 | VLDB |
| 4 | 8,972 | Qr-Hint: Actionable Hints Towards Correcting Wrong SQL Queries | 2024 | SIGMOD |
| 5 | 4,827 | QFix: Diagnosing Errors through Query Histories | 2017 | SIGMOD |
| 6 | 670 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 7 | 12,333 | QFix: Demonstrating Error Diagnosis in Query Histories | 2016 | SIGMOD |
| 8 | 4,840 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS |
| 9 | 391 | Why Not? | 2009 | SIGMOD |
| 10 | 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |