Database Paper Browser

Back to papers

AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics

Summary: Proposes AQP++, unifying sampling-based AQP with precomputation (AggPre) for interactive analytics. For range queries, it blends a sample with aggregates, yielding better preprocess time, latency, and accuracy trade-offs than AQP or AggPre. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5468
Venue
SIGMOD
Year
2018
Pagerank
6.6056349e-05
Overall Rank
3,944 | 72.60%
DOI
10.1145/3183713.3183747

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
2,720 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 8.2349824e-05
4,372 Sample Debiasing in the Themis Open World Database System 2020 SIGMOD 6.2367043e-05
6,230 Mosaic: A Sample-Based Database System for Open World Query Processing 2020 CIDR 5.1402482e-05
6,302 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 5.1166201e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
7,189 Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization 2020 SIGMOD 4.8007014e-05
8,370 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 4.5287754e-05
8,414 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 4.5135713e-05
8,642 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 4.4734993e-05
8,669 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4667395e-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
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
10,616 Approximation-First Timeseries Query At Scale 2025 VLDB 4.1905499e-05
11,287 Approximate Queries over Concurrent Updates 2023 VLDB 4.1905499e-05
11,556 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.1905499e-05
11,589 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 45 of 45 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
14 Online Aggregation 1997 SIGMOD 0.0010813443
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00071588702
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
367 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00025518228
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
600 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00019400653
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
1,023 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014601981
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,331 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00012553948
1,363 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012380611
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
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
1,735 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010713691
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,177 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.371335e-05
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7606324e-05
3,133 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4979168e-05
3,335 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.2023806e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,443 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1772772e-05
5,991 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2385592e-05
6,485 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.0386161e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
7,921 Information Retrieval from an Incomplete Data Cube 1996 VLDB 4.6117701e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05
8,703 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 4.4596255e-05
8,712 Data Driven Approximation with Bounded Resources 2017 VLDB 4.4578168e-05
9,852 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2671421e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,287 Approximate Queries over Concurrent Updates 2023 VLDB 4.1905499e-05
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
5,799 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.3219666e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
9,631 Approximate Query Processing for Interactive Data Science 2017 SIGMOD 4.3095152e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
10,349 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.1905499e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05