Estimating the Impact of Unknown Unknowns on Aggregate Query Results

Summary: Leverages source overlap to estimate unobserved data's count and values, quantifying unknown-unknown impact on simple aggregates. Parameter-free, distribution-agnostic; enables uncertainty-aware assessment of integrated-data results without priors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5162
Venue: SIGMOD
Year: 2016
Pagerank: 5.7635226e-05
Overall Rank: 6,819 | 53.22%
DOI: 10.1145/2882903.2882909

Incoming Non-self Citations Over Time

Authors

1. Yeounoh Chung (Brown University)
2. Michael Lind Mortensen (Aarhus University)
3. Carsten Binnig (Brown University)
4. Tim Kraska (Brown University)

BibTeX Citation

@inproceedings{chung_sigmod16,
        title = {{Estimating the Impact of Unknown Unknowns on Aggregate Query Results}},
        author = {Chung, Yeounoh and Mortensen, Michael Lind and Binnig, Carsten and Kraska, Tim},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882909},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882909},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,392	Northstar: An Interactive Data Science System	2018	VLDB	0.00010936065
2,840	Towards Sustainable Insights or why polygamy is bad for you	2017	CIDR	8.0650295e-05
7,515	CYADB: A Database that Covers Your Ask	2018	VLDB	5.6029996e-05
7,556	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.5997742e-05
7,967	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.5169373e-05
9,206	A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets	2017	VLDB	5.3058708e-05
10,001	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.1814573e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
90	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034951786
173	Simple Random Sampling from Relational Databases	1986	VLDB	0.00027273858
250	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00023261164
251	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00023261113
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
955	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00012996675
1,858	Using Probabilistic Information in Data Integration	1997	VLDB	9.6035277e-05
2,165	Demonstration of Qurk: A Query Processor for Human Operators	2011	SIGMOD	9.0507521e-05
2,663	Partial Results in Database Systems	2014	SIGMOD	8.2818137e-05
6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	6.0050351e-05
6,097	Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications	2010	SIGMOD	5.9780216e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
2	699	Data Integration with Uncertainty	2007	VLDB
3	8,671	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD
4	12,467	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB
5	2,208	Query Optimization for Dynamic Imputation	2017	VLDB
6	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
7	10,186	Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees	2026	SIGMOD
8	11,367	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
9	8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD
10	5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD