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 1 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
8,963 An Effective Syntax for Bounded Relational Queries 2016 SIGMOD 4.4165156e-05
Previous Page 2 / 2 Next

Semantically Similar Papers