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.00077458002 |
| 288 | Towards Estimation Error Guarantees for Distinct Values | 2000 | PODS | 0.00022296371 |
| 327 | The Aqua Approximate Query Answering System | 1999 | SIGMOD | 0.00021091539 |
| 909 | Dynamic Sample Selection for Approximate Query Processing | 2003 | SIGMOD | 0.00013291205 |
| 1,009 | Online Aggregation for Large MapReduce Jobs | 2011 | VLDB | 0.00012684342 |
| 1,064 | Scalable Approximate Query Processing With The DBO Engine | 2007 | SIGMOD | 0.00012336248 |
| 1,872 | The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing | 2014 | SIGMOD | 9.5759874e-05 |
| 2,633 | Relational Confidence Bounds Are Easy With The Bootstrap* | 2005 | SIGMOD | 8.3224527e-05 |
| 3,042 | Continuous Sampling for Online Aggregation Over Multiple Queries | 2010 | SIGMOD | 7.8231049e-05 |
| 3,096 | Early Accurate Results for Advanced Analytics on MapReduce | 2012 | VLDB | 7.7629371e-05 |
| 3,497 | Interactive Analysis of Web-Scale Data | 2009 | CIDR | 7.3634378e-05 |
Previous
Page 1 / 1
Next