Database Paper Browser

Back to papers

Approximate Query Processing: Taming the TeraBytes! A Tutorial

Summary: Survey of approximate query processing for terabytes, contrasting online aggregation with precomputed synopses for fast, bounded results. Covers multi-dimensional and join synopses, set-valued queries, AQUA-style rewrite, maintenance, streaming data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8825
Venue
VLDB
Year
2001
Pagerank
0.00023406426
Overall Rank
430 | 97.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041085859
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
481 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.000221538
694 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00018031141
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
1,151 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00013634671
1,422 Data Management Challenges in Production Machine Learning 2017 SIGMOD 0.00012050431
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
2,177 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.371335e-05
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
2,871 Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations 2019 SIGMOD 7.9800983e-05
3,393 Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows 2022 VLDB 7.1415762e-05
3,569 Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation 2025 SIGMOD 6.9588368e-05
3,841 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 6.7090738e-05
4,022 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5185189e-05
4,664 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.0058132e-05
4,713 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9694403e-05
4,909 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 5.8354189e-05
5,141 A Random Walk Approach to Sampling Hidden Databases 2007 SIGMOD 5.6627467e-05
6,329 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 5.1030159e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
7,476 Benchmarking Spreadsheet Systems 2020 SIGMOD 4.7143411e-05
7,890 Mining a Search Engine’s Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation 2011 SIGMOD 4.6205184e-05
8,703 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 4.4596255e-05
8,850 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4324268e-05
9,437 Aggregate Estimation Over Dynamic Hidden Web Databases 2014 VLDB 4.3390134e-05
9,614 Auto-Approximation of Graph Computing 2014 VLDB 4.3136057e-05
9,991 Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First 2026 CIDR 4.1905499e-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,890 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 4.1905499e-05
11,506 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.1905499e-05
11,696 Enabling Data Science for the Majority 2019 VLDB 4.1905499e-05
11,840 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1905499e-05
12,027 When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities 2014 VLDB 4.1905499e-05
12,515 AQAX: A System for Approximate XML Query Answers 2006 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 52 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5,066 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 5.7157182e-05
5,967 Modeling skewed distributions using multifractals and the '80-20 law' 1996 VLDB 5.247088e-05
Previous Page 2 / 2 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
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
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
4,963 Online Query Processing: A Tutorial 2001 SIGMOD 5.7979792e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05