Database Paper Browser

Back to papers

Approximate Query Processing: No Silver Bullet

Summary: State of the art of Approximate Query Processing; progress notable but limited in product impact. Proposes two concrete avenues to integrate AQP into data platforms (architecture, tooling) to realize practical value. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5346
Venue
SIGMOD
Year
2017
Pagerank
0.00011289028
Overall Rank
1,574 | 89.07%
DOI
10.1145/3055918.3056097

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
1,354 Northstar: An Interactive Data Science System 2018 VLDB 0.00012424105
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
3,801 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 6.7528979e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
4,372 Sample Debiasing in the Themis Open World Database System 2020 SIGMOD 6.2367043e-05
4,524 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.1091797e-05
4,565 Optimizing Video Analytics with Declarative Model Relationships 2023 VLDB 6.0746821e-05
4,885 Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration 2020 VLDB 5.8509546e-05
5,062 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 5.7172262e-05
5,206 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.625641e-05
5,815 Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data 2020 SIGMOD 5.3158788e-05
5,910 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2718714e-05
6,230 Mosaic: A Sample-Based Database System for Open World Query Processing 2020 CIDR 5.1402482e-05
6,683 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 4.9593505e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
7,163 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 4.808534e-05
7,335 SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint 2025 SIGMOD 4.7533835e-05
7,340 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7526052e-05
7,533 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7134753e-05
7,611 Learning to be a Statistician: Learned Estimator for Number of Distinct Values 2022 VLDB 4.6920008e-05
7,634 ReStore - Neural Data Completion for Relational Databases 2021 SIGMOD 4.6866388e-05
8,235 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 4.5481384e-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,648 HAP: An Efficient Hamming Space Index Based on Augmented Pigeonhole Principle 2022 SIGMOD 4.4718808e-05
9,012 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 4.4059413e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,301 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 4.3558097e-05
9,653 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4.3067693e-05
9,695 The Data Interaction Game 2018 SIGMOD 4.298211e-05
9,788 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 4.2799988e-05
9,789 RALF: Accuracy-Aware Scheduling for Feature Store Maintenance 2024 VLDB 4.2786659e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
10,116 Stochastic Submodular Data Forgetting 2026 SIGMOD 4.1905499e-05
10,215 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 4.1905499e-05
10,291 ConANN: Conformal Approximate Nearest Neighbor Search 2026 VLDB 4.1905499e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
11,077 Confidence Intervals for Private Query Processing 2024 VLDB 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,543 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 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 50 of 51 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0024217964
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
14 Online Aggregation 1997 SIGMOD 0.0010813443
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
28 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00080571183
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
70 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00059744625
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
531 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.0002079072
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
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,151 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00013634671
1,194 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013411666
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,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,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,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-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,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,013 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 7.7082045e-05
3,292 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2598265e-05
4,037 Interactive Analysis of Web-Scale Data 2009 CIDR 6.5076279e-05
4,207 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.3519481e-05
4,545 Bounded Conjunctive Queries 2014 VLDB 6.0917464e-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
5,832 Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms 2015 PODS 5.3085972e-05
6,100 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.2064148e-05
7,061 Querying Big Data by Accessing Small Data 2015 PODS 4.8400281e-05
7,410 On Scale Independence for Querying Big Data 2014 PODS 4.7320027e-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
Previous Page 1 / 2 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,027 When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities 2014 VLDB 4.1905499e-05
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
5,833 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD 5.3083853e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
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
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05