Database Paper Browser

Back to papers

Aqua: A Fast Decision Support System Using Approximate Query Answers

Summary: Aqua provides fast approximate aggregation for OLAP by rewriting queries to run on precomputed synopses stored in the DBMS. Synopses are incrementally maintained and come with quality guarantees, enabling DBMS-agnostic deployment atop commercial RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8626
Venue
VLDB
Year
1999
Pagerank
0.00015031055
Overall Rank
960 | 93.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
694 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00018031141
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
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
1,898 Guided Interaction: Rethinking the Query-Result Paradigm 2011 VLDB 0.00010172275
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7606324e-05
3,192 Gestural Query Specification 2014 VLDB 7.4085087e-05
4,703 Accelerating Approximate Aggregation Queries with Expensive Predicates 2021 VLDB 5.9793615e-05
4,825 Querying Without Keyboards 2013 CIDR 5.889464e-05
5,206 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.625641e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
5,822 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 5.3131659e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3125802e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
270 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029648047
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
Previous Page 1 / 1 Next

Semantically Similar Papers