Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints

Summary: Contingency analysis under predicate-constraints bounds aggregates (SUM, COUNT, AVG, MIN, MAX) with missing data. An integer-program optimizer reconciles overlapping constraints to yield guaranteed hard bounds; experiments show competitive accuracy vs baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6001
Venue: SIGMOD
Year: 2020
Pagerank: 4.5727142e-05
Overall Rank: 8,139 | 43.44%
DOI: 10.1145/3318464.3389785

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.3997447e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
11,225	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010813443
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
745	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017215095
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,354	Northstar: An Interactive Data Science System	2018	VLDB	0.00012424105
1,376	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012315734
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011026644
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,603	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.4634633e-05
3,224	Reverse Data Management	2011	VLDB	7.3523336e-05
5,685	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.37204e-05
8,703	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4596255e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,053	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1905499e-05
6,943	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	4.8876509e-05
3,824	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7233576e-05
8,951	Queries with Arithmetic on Incomplete Databases	2020	PODS	4.420578e-05
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
5,466	Capturing Missing Tuples and Missing Values	2010	PODS	5.4904942e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
10,956	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD	4.1905499e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05