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: 5101
Venue: SIGMOD
Year: 2016
Pagerank: 4.8876509e-05
Overall Rank: 6,943 | 51.75%
DOI: 10.1145/2882903.2882909

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,354	Northstar: An Interactive Data Science System	2018	VLDB	0.00012424105
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
2,135	Towards Sustainable Insights or why polygamy is bad for you	2017	CIDR	9.4681152e-05
6,914	CYADB: A Database that Covers Your Ask	2018	VLDB	4.8878659e-05
7,634	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	4.6866388e-05
8,049	Thrifty Query Execution via Incrementability	2020	SIGMOD	4.5939412e-05
9,055	A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets	2017	VLDB	4.3997447e-05
9,849	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	4.2680295e-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
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051273089
118	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00045860394
246	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030952631
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
1,214	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013246179
1,292	Using Probabilistic Information in Data Integration	1997	VLDB	0.0001275375
2,121	Demonstration of Qurk: A Query Processor for Human Operators	2011	SIGMOD	9.4930973e-05
3,054	Partial Results in Database Systems	2014	SIGMOD	7.6478475e-05
5,053	Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications	2010	SIGMOD	5.724912e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,320	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.1905499e-05
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
2,813	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0816314e-05
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
12,280	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB	4.1905499e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
6,083	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.2173276e-05
8,139	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5727142e-05