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.1402482e-05
Overall Rank: 6,230 | 56.71%
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,853	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	4.6308623e-05
10,046	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.1905499e-05
10,574	Holistic query Approximation via RL Modeling	2025	VLDB	4.1905499e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
431	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00023397171
468	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022407392
480	Translating Web Data	2002	VLDB	0.00022166928
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
1,179	Table Union Search on Open Data	2018	VLDB	0.00013458551
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
2,126	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.4814404e-05
2,494	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6457436e-05
2,589	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4868591e-05
2,737	Open Data Integration	2018	VLDB	8.2053894e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6056349e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
4,372	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2367043e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
8,964	Reservoir Sampling over Joins	2024	SIGMOD	4.4163852e-05
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
13,203	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.3460817e-05
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
5,258	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.5973455e-05
5,822	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	5.3131659e-05
4,372	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2367043e-05
10,457	Mosaic: An Architecture for Linking Databases and Scalable Interactive Visualizations	2025	SIGMOD	4.1905499e-05