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: 6000
Venue: SIGMOD
Year: 2020
Pagerank: 4.5771031e-05
Overall Rank: 8,138 | 43.39%
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,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
9,856	In-Database Data Imputation	2024	SIGMOD	4.269353e-05
11,223	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.1945683e-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.0010801504
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,350	Northstar: An Interactive Data Science System	2018	VLDB	0.00012431059
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,616	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.4471955e-05
3,218	Reverse Data Management	2011	VLDB	7.3592173e-05
5,674	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.377195e-05
8,728	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4589711e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,050	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1945683e-05
6,941	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	4.8924e-05
3,818	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7300958e-05
8,947	Queries with Arithmetic on Incomplete Databases	2020	PODS	4.4248197e-05
5,459	Capturing Missing Tuples and Missing Values	2010	PODS	5.4957751e-05
2,574	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.5173637e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05
11,161	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1945683e-05
10,953	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD	4.1945683e-05
2,573	Query Optimization for Dynamic Imputation	2017	VLDB	8.518235e-05