Efficient Query Repair for Aggregate Constraints

Summary: Repair selection predicates of SQL queries so result tuples satisfy arithmetic aggregate constraints (e.g., demographic quotas expressed as combinations of aggregates). Introduces pruning via bounds on candidate sets and interval arithmetic to efficiently search predicate edits, yielding large speedups over per-candidate baselines. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14315
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,277 | 28.51%
DOI: 10.14778/3773749.3773762

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
487	Why Not?	2009	SIGMOD	0.00022050218
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,830	Relaxing Join and Selection Queries	2006	VLDB	0.000103862
2,277	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.1241198e-05
2,982	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7801984e-05
4,734	MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines	2021	SIGMOD	5.9615384e-05
4,956	Dimensions Based Data Clustering and Zone Maps	2017	VLDB	5.8040891e-05
5,445	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.5020909e-05
5,649	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.3911246e-05
6,643	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.9786132e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6813062e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
9,407	Rodeo: Making Refinements for Diverse Top-k Queries	2024	VLDB	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-05
6,739	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9449088e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5730083e-05
11,557	Aggregate Queries on Sparse Databases	2020	PODS	4.1945683e-05
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
8,851	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4363908e-05
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
10,928	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1945683e-05