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
11200
Venue
VLDB
Year
2015
Pagerank
8.4471955e-05
Overall Rank
2,616 | 81.81%
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,204 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013319541
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
2,501 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6453446e-05
2,580 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.5058814e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,613 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4503824e-05
3,798 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 6.7592302e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
5,214 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.624434e-05
6,411 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0752468e-05
8,138 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 4.5771031e-05
8,373 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 4.5329467e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-05
11,552 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.1945683e-05
11,585 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 4.1945683e-05
11,620 Demonstration of ScroogeDB: Getting More Bang For the Buck with Deterministic Approximation in the Cloud 2020 VLDB 4.1945683e-05
11,646 A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP 2019 SIGMOD 4.1945683e-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.0010801504
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00070894702
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045447517
647 Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure 2001 SIGMOD 0.00018668224
967 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00014959939
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
2,365 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.9551432e-05
3,167 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4523397e-05
3,856 Bit-Sliced Index Arithmetic 2001 SIGMOD 6.6942616e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
9,631 Approximate Query Processing for Interactive Data Science 2017 SIGMOD 4.3135157e-05
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
10,337 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.1945683e-05
6,740 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.944395e-05
4,030 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5129665e-05
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
2,580 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.5058814e-05
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347