Database Paper Browser

Back to papers

DAQ: A New Paradigm for Approximate Query Processing

Summary: DAQ replaces probabilistic AQP with deterministic approximation, forming a closed algebra and key design principles. Demonstrates a deterministic online approximation using a bitsliced index; MSBs first; speedups over exact aggregation and beating sampling for extremes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11201
Venue
VLDB
Year
2015
Pagerank
8.4634633e-05
Overall Rank
2,603 | 81.92%
DOI
-

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,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-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,619 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4427442e-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
5,206 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.625641e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
8,139 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 4.5727142e-05
8,341 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 4.5373173e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 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
11,624 Demonstration of ScroogeDB: Getting More Bang For the Buck with Deterministic Approximation in the Cloud 2020 VLDB 4.1905499e-05
11,651 A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP 2019 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00071588702
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045429472
649 Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure 2001 SIGMOD 0.00018652362
960 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00015031055
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
3,133 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4979168e-05
3,858 Bit-Sliced Index Arithmetic 2001 SIGMOD 6.6893766e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05
9,631 Approximate Query Processing for Interactive Data Science 2017 SIGMOD 4.3095152e-05
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
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
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-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
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384