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
4846
Venue
SIGMOD
Year
2014
Pagerank
9.5759874e-05
Overall Rank
1,872 | 87.16%
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
593
Wander Join: Online Aggregation via Random Walks
2016
SIGMOD
0.00016027871
772
VerdictDB: Universalizing Approximate Query Processing
2018
SIGMOD
0.00014147905
819
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters
2016
SIGMOD
0.00013815639
1,108
Approximate Query Processing: No Silver Bullet
2017
SIGMOD
0.00012145154
1,401
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010889902
1,431
Towards Scalable Dataframe Systems
2020
VLDB
0.00010807221
1,962
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee
2016
SIGMOD
9.3978414e-05
1,995
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
9.3403665e-05
2,206
DAQ: A New Paradigm for Approximate Query Processing
2015
VLDB
8.957715e-05
2,626
Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning
2015
VLDB
8.3291889e-05
2,868
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics
2017
CIDR
8.0156936e-05
3,366
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics
2018
SIGMOD
7.4748604e-05
3,576
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems
2017
VLDB
7.2936598e-05
3,741
Spatial Online Sampling and Aggregation
2016
VLDB
7.1586403e-05
4,205
Sample Debiasing in the Themis Open World Database System
2020
SIGMOD
6.8337021e-05
4,837
PrivateClean: Data Cleaning and Differential Privacy
2016
SIGMOD
6.4845444e-05
4,927
Neighbor-Sensitive Hashing
2016
VLDB
6.4426453e-05
5,222
CliffGuard: A Principled Framework for Finding Robust Database Designs
2015
SIGMOD
6.3103741e-05
5,225
Approximate Lifted Inference with Probabilistic Databases
2015
VLDB
6.310093e-05
5,255
At-the-time and Back-in-time Persistent Sketches
2021
SIGMOD
6.2982495e-05
5,358
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees
2014
SIGMOD
6.2492955e-05
5,743
Joins on Samples: A Theoretical Guide for Practitioners
2020
VLDB
6.1025457e-05
5,785
BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees
2019
SIGMOD
6.0892672e-05
6,122
iOLAP: Managing Uncertainty for Efficient Incremental OLAP
2016
SIGMOD
5.9687498e-05
6,741
Probabilistic Databases for All
2020
PODS
5.7866368e-05
7,351
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
2024
VLDB
5.6354898e-05
8,051
Wander Join: Online Aggregation for Joins
2016
SIGMOD
5.4997517e-05
8,204
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees
2025
SIGMOD
5.4667903e-05
8,608
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees
2022
SIGMOD
5.4024561e-05
8,714
Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views
2015
VLDB
5.3778009e-05
9,406
Controlled Intentional Degradation in Analytical Video Systems
2022
SIGMOD
5.2751448e-05
11,159
PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation
2024
SIGMOD
5.093636e-05
11,194
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality
2024
SIGMOD
5.093636e-05
11,916
Demonstration of VerdictDB, the Platform-Independent AQP System
2018
SIGMOD
5.093636e-05
12,112
STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data
2015
SIGMOD
5.093636e-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.00077458002
136
Join Synopses for Approximate Query Answering
1999
SIGMOD
0.00030123303
288
Towards Estimation Error Guarantees for Distinct Values
2000
PODS
0.00022296371
327
The Aqua Approximate Query Answering System
1999
SIGMOD
0.00021091539
382
Conjunctive-Query Containment and Constraint Satisfaction
1998
PODS
0.00019546431
820
BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models
2008
VLDB
0.00013814535
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,401
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010889902
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
4,301
Read-Once Functions and Query Evaluation in Probabilistic Databases
2010
VLDB
6.7737212e-05
8,646
Supporting User-Defined Functions on Uncertain Data
2013
VLDB
5.3928856e-05
Semantically Similar Papers