ABS: a System for Scalable Approximate Queries with Accuracy Guarantees
Summary: Analytical Bootstrap merges fast analytic error estimates with bootstrap for AQP. ABS uses a probabilistic-relational model and algebra to predict AQP distributions, enabling fast, general bootstrap-based accuracy estimates for SQL. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kai Zeng (University of California Los Angeles)
- 2. Shi Gao (University of California Los Angeles)
- 3. Jiaqi Gu (University of California Los Angeles)
- 4. Barzan Mozafari (University of Michigan)
- 5. Carlo Zaniolo (University of California Los Angeles)
BibTeX Citation
@inproceedings{zeng_sigmod14,
title = {{ABS: a System for Scalable Approximate Queries with Accuracy Guarantees}},
author = {Zeng, Kai and Gao, Shi and Gu, Jiaqi and Mozafari, Barzan and Zaniolo, Carlo},
series = {{SIGMOD} '14},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2588555.2594532},
url = {https://dl.acm.org/doi/10.1145/2588555.2594532},
year = {2014}
}
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9 | Online Aggregation | 1997 | SIGMOD | 0.00076265429 |
| 295 | Towards Estimation Error Guarantees for Distinct Values | 2000 | PODS | 0.00021908194 |
| 335 | The Aqua Approximate Query Answering System | 1999 | SIGMOD | 0.000206533 |
| 930 | Dynamic Sample Selection for Approximate Query Processing | 2003 | SIGMOD | 0.00013009255 |
| 1,021 | Online Aggregation for Large MapReduce Jobs | 2011 | VLDB | 0.00012437619 |
| 1,090 | Scalable Approximate Query Processing With The DBO Engine | 2007 | SIGMOD | 0.00012074369 |
| 1,916 | The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing | 2014 | SIGMOD | 9.3822742e-05 |
| 2,672 | Relational Confidence Bounds Are Easy With The Bootstrap* | 2005 | SIGMOD | 8.1456115e-05 |
| 3,085 | Continuous Sampling for Online Aggregation Over Multiple Queries | 2010 | SIGMOD | 7.6607519e-05 |
| 3,144 | Early Accurate Results for Advanced Analytics on MapReduce | 2012 | VLDB | 7.5947114e-05 |
| 3,553 | Interactive Analysis of Web-Scale Data | 2009 | CIDR | 7.20663e-05 |
Previous
Page 1 / 1
Next