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)
Incoming Non-self Citations Over Time
Authors
- 1. Laurel Orr (University of Washington)
- 2. Samuel Ainsworth (University of Washington)
- 3. Walter Cai (University of Washington)
- 4. Kevin Jamieson (University of Washington)
- 5. Magda Balazinska (University of Washington)
- 6. Dan Suciu (University of Washington)
BibTeX Citation
@inproceedings{orr_cidr20,
address = {Amsterdam, Netherlands},
series = {{CIDR} '20},
title = {{Mosaic: A Sample-Based Database System for Open World Query Processing}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Orr, Laurel and Ainsworth, Samuel and Cai, Walter and Jamieson, Kevin and Balazinska, Magda and Suciu, Dan},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,838 | Consistent Range Approximation for Fair Predictive Modeling | 2023 | VLDB | 5.5343411e-05 |
| 10,339 | Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems | 2026 | SIGMOD | 5.093636e-05 |
| 10,831 | Holistic query Approximation via RL Modeling | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,962 | Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee | 2016 | SIGMOD |
| 2 | 7,335 | Reservoir Sampling over Joins | 2024 | SIGMOD |
| 3 | 6,206 | Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing | 2021 | SIGMOD |
| 4 | 13,392 | FastMosaic in Action: A New Mosaic Operator for Array DBMSs | 2023 | VLDB |
| 5 | 1,986 | Scalable Probabilistic Databases with Factor Graphs and MCMC | 2010 | VLDB |
| 6 | 553 | Congressional Samples for Approximate Answering of Group-By Queries | 2000 | SIGMOD |
| 7 | 4,696 | Error-bounded Sampling for Analytics on Big Sparse Data | 2014 | VLDB |
| 8 | 5,460 | Derby/S: A DBMS for Sample-Based Query Answering | 2006 | SIGMOD |
| 9 | 4,205 | Sample Debiasing in the Themis Open World Database System | 2020 | SIGMOD |
| 10 | 10,728 | Mosaic: An Architecture for Linking Databases and Scalable Interactive Visualizations | 2025 | SIGMOD |