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 |
|---|---|---|---|---|
| 6,873 | Consistent Range Approximation for Fair Predictive Modeling | 2023 | VLDB | 5.6591328e-05 |
| 10,542 | Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems | 2026 | SIGMOD | 4.9793485e-05 |
| 11,239 | Holistic query Approximation via RL Modeling | 2025 | VLDB | 4.9793485e-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 | 7,467 | Reservoir Sampling over Joins | 2024 | SIGMOD |
| 2 | 6,221 | Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing | 2021 | SIGMOD |
| 3 | 13,706 | FastMosaic in Action: A New Mosaic Operator for Array DBMSs | 2023 | VLDB |
| 4 | 2,018 | Scalable Probabilistic Databases with Factor Graphs and MCMC | 2010 | VLDB |
| 5 | 564 | Congressional Samples for Approximate Answering of Group-By Queries | 2000 | SIGMOD |
| 6 | 4,792 | Error-bounded Sampling for Analytics on Big Sparse Data | 2014 | VLDB |
| 7 | 10,894 | MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery | 2026 | VLDB |
| 8 | 5,589 | Derby/S: A DBMS for Sample-Based Query Answering | 2006 | SIGMOD |
| 9 | 4,253 | Sample Debiasing in the Themis Open World Database System | 2020 | SIGMOD |
| 10 | 11,157 | Mosaic: An Architecture for Linking Databases and Scalable Interactive Visualizations | 2025 | SIGMOD |