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.00076195956 |
| 295 | Towards Estimation Error Guarantees for Distinct Values | 2000 | PODS | 0.00021914399 |
| 336 | The Aqua Approximate Query Answering System | 1999 | SIGMOD | 0.00020657819 |
| 931 | Dynamic Sample Selection for Approximate Query Processing | 2003 | SIGMOD | 0.00013011667 |
| 1,022 | Online Aggregation for Large MapReduce Jobs | 2011 | VLDB | 0.00012438826 |
| 1,090 | Scalable Approximate Query Processing With The DBO Engine | 2007 | SIGMOD | 0.00012077577 |
| 1,916 | The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing | 2014 | SIGMOD | 9.3837729e-05 |
| 2,677 | Relational Confidence Bounds Are Easy With The Bootstrap* | 2005 | SIGMOD | 8.1461074e-05 |
| 3,087 | Continuous Sampling for Online Aggregation Over Multiple Queries | 2010 | SIGMOD | 7.6624333e-05 |
| 3,145 | Early Accurate Results for Advanced Analytics on MapReduce | 2012 | VLDB | 7.5965257e-05 |
| 3,560 | Interactive Analysis of Web-Scale Data | 2009 | CIDR | 7.2072209e-05 |
Previous
Page 1 / 1
Next