DBScholar

Back to papers

The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing

Summary: Probabilistic relational model for bootstrap in AQP; bridges analytic error and bootstrap semantics. Single-round evaluation via a modified query predicts bootstrap-based quality for broad SQL; orders of magnitude faster and more accurate. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf8addf4b5d06df57
Venue
SIGMOD
Year
2014
Pagerank
9.3535088e-05
Overall Rank
1,924 | 87.11%
DOI
10.1145/2588555.2588579

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zeng_sigmod14,
        title = {{The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing}},
        author = {Zeng, Kai and Gao, Shi 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.2588579},
        url = {https://dl.acm.org/doi/10.1145/2588555.2588579},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,374 Towards Scalable Dataframe Systems 2020 VLDB 0.00010862447
1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010659454
2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.1775869e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,231 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.7882698e-05
2,647 Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning 2015 VLDB 8.1565673e-05
2,871 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.9024682e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,601 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 7.1582591e-05
3,825 Spatial Online Sampling and Aggregation 2016 VLDB 6.9795872e-05
4,270 Sample Debiasing in the Themis Open World Database System 2020 SIGMOD 6.6762181e-05
4,873 Neighbor-Sensitive Hashing 2016 VLDB 6.3580715e-05
4,984 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3150969e-05
5,324 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1645235e-05
5,351 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1523865e-05
5,399 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1336701e-05
5,487 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 6.0974772e-05
5,841 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.9569427e-05
5,885 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9421702e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
6,860 Probabilistic Databases for All 2020 PODS 5.6462291e-05
7,365 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 5.5273291e-05
7,745 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4457135e-05
8,240 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.3561117e-05
8,790 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2633515e-05
8,894 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 5.2415191e-05
9,574 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.1428165e-05
11,563 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.9605343e-05
11,591 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9605343e-05
12,264 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9605343e-05
12,454 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.9605343e-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