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.3837729e-05
Overall Rank
1,916 | 87.12%
DOI
10.1145/2588555.2588579
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@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
596
Wander Join: Online Aggregation via Random Walks
2016
SIGMOD
0.00015785583
784
VerdictDB: Universalizing Approximate Query Processing
2018
SIGMOD
0.00014012614
840
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters
2016
SIGMOD
0.0001354605
1,082
Approximate Query Processing: No Silver Bullet
2017
SIGMOD
0.00012122749
1,369
Towards Scalable Dataframe Systems
2020
VLDB
0.00010899832
1,428
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010693831
2,000
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee
2016
SIGMOD
9.2112617e-05
2,027
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
9.1618139e-05
2,224
DAQ: A New Paradigm for Approximate Query Processing
2015
VLDB
8.80823e-05
2,642
Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning
2015
VLDB
8.1778168e-05
2,873
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics
2017
CIDR
7.9225385e-05
3,424
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics
2018
SIGMOD
7.3117029e-05
3,597
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems
2017
VLDB
7.1788912e-05
3,818
Spatial Online Sampling and Aggregation
2016
VLDB
7.0060535e-05
4,253
Sample Debiasing in the Themis Open World Database System
2020
SIGMOD
6.7015395e-05
4,856
Neighbor-Sensitive Hashing
2016
VLDB
6.3798143e-05
4,960
PrivateClean: Data Cleaning and Differential Privacy
2016
SIGMOD
6.3390487e-05
5,316
CliffGuard: A Principled Framework for Finding Robust Database Designs
2015
SIGMOD
6.1836681e-05
5,340
Approximate Lifted Inference with Probabilistic Databases
2015
VLDB
6.1731278e-05
5,373
At-the-time and Back-in-time Persistent Sketches
2021
SIGMOD
6.1569337e-05
5,473
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees
2014
SIGMOD
6.1178467e-05
5,831
Joins on Samples: A Theoretical Guide for Practitioners
2020
VLDB
5.9782109e-05
5,877
BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees
2019
SIGMOD
5.9627218e-05
6,227
iOLAP: Managing Uncertainty for Efficient Incremental OLAP
2016
SIGMOD
5.8452386e-05
6,839
Probabilistic Databases for All
2020
PODS
5.6674588e-05
7,375
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
2024
VLDB
5.5400509e-05
8,216
Wander Join: Online Aggregation for Joins
2016
SIGMOD
5.3764262e-05
8,223
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees
2025
SIGMOD
5.3751366e-05
8,770
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees
2022
SIGMOD
5.2812395e-05
8,870
Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views
2015
VLDB
5.2601766e-05
9,539
Controlled Intentional Degradation in Analytical Video Systems
2022
SIGMOD
5.1621607e-05
11,506
PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation
2024
SIGMOD
4.9793485e-05
11,536
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality
2024
SIGMOD
4.9793485e-05
12,215
Demonstration of VerdictDB, the Platform-Independent AQP System
2018
SIGMOD
4.9793485e-05
12,405
STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data
2015
SIGMOD
4.9793485e-05
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.
Rank
Cited Paper
Year
Venue
Pagerank
9
Online Aggregation
1997
SIGMOD
0.00076195956
138
Join Synopses for Approximate Query Answering
1999
SIGMOD
0.00029627449
295
Towards Estimation Error Guarantees for Distinct Values
2000
PODS
0.00021914399
336
The Aqua Approximate Query Answering System
1999
SIGMOD
0.00020657819
390
Conjunctive-Query Containment and Constraint Satisfaction
1998
PODS
0.00019248147
841
BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models
2008
VLDB
0.00013541445
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,428
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010693831
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
4,389
Read-Once Functions and Query Evaluation in Probabilistic Databases
2010
VLDB
6.6226901e-05
8,808
Supporting User-Defined Functions on Uncertain Data
2013
VLDB
5.2725914e-05
Semantically Similar Papers