Database Paper Browser

Back to papers

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)

Paper ID
4840
Venue
SIGMOD
Year
2014
Pagerank
5.2933639e-05
Overall Rank
5,867 | 59.23%
DOI
10.1145/2588555.2594532

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
3,020 Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning 2015 VLDB 7.6987905e-05
3,335 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.2023806e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
5,269 SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016 SIGMOD 5.5926223e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3125802e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
11,921 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1905499e-05
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
14 Online Aggregation 1997 SIGMOD 0.0010813443
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
3,133 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4979168e-05
3,247 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.3237519e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
4,037 Interactive Analysis of Web-Scale Data 2009 CIDR 6.5076279e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
11,287 Approximate Queries over Concurrent Updates 2023 VLDB 4.1905499e-05
10,349 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.1905499e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05