Mosaic: A Sample-Based Database System for Open World Query Processing

Summary: Mosaic: a sample-centric DBMS and SQL extensions that treats arbitrarily biased, unknown-probability samples as first-class citizens to enable open-world population queries. Introduces a sample-based data model and novel debiasing/query-answering techniques with preliminary evaluation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 362
Venue: CIDR
Year: 2020
Pagerank: 5.1451876e-05
Overall Rank: 6,233 | 56.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,851	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	4.6353072e-05
10,046	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.1945683e-05
10,565	Holistic query Approximation via RL Modeling	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
429	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023476494
469	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022406923
480	Translating Web Data	2002	VLDB	0.00022191997
893	Data Integration: The Teenage Years	2006	VLDB	0.00015558352
1,178	Table Union Search on Open Data	2018	VLDB	0.00013468118
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
2,129	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.480002e-05
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
2,588	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4909562e-05
2,730	Open Data Integration	2018	VLDB	8.2126735e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6078243e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
4,375	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2427076e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
8,959	Reservoir Sampling over Joins	2024	SIGMOD	4.4206222e-05
6,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
13,189	FastMosaic in Action: A New Mosaic Operator for Array DBMSs	2023	VLDB	-
2,186	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3378109e-05
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
5,817	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	5.3156799e-05
4,375	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2427076e-05
10,447	Mosaic: An Architecture for Linking Databases and Scalable Interactive Visualizations	2025	SIGMOD	4.1945683e-05