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: h014f9e9c8385d415
Venue: VLDB
Year: 1999
Pagerank: 0.00012914559
Overall Rank: 948 | 93.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Swarup Acharya (AT&T)
2. Phillip B. Gibbons (AT&T)
3. Viswanath Poosala (AT&T)

BibTeX Citation

@article{acharya_vldb99,
        title = {{Aqua: A Fast Decision Support System Using Approximate Query Answers}},
        author = {Acharya, Swarup and Gibbons, Phillip B. and Poosala, Viswanath},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {754},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030600691
541	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016657685
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,607	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.0001008742
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,129	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	8.9960018e-05
2,224	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.80823e-05
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05
2,450	ThalamusDB: Approximate Query Processing on Multi-Modal Data	2024	SIGMOD	8.4474092e-05
2,456	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.4377192e-05
3,003	Gestural Query Specification	2014	VLDB	7.7645915e-05
3,874	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	6.953738e-05
5,168	Querying Without Keyboards	2013	CIDR	6.2460238e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,589	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	6.0740498e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
8,223	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.3751366e-05
8,659	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	5.2930951e-05

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
9	Online Aggregation	1997	SIGMOD	0.00076195956
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028633995
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023363722
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
2	8,659	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB
3	6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD
4	11,079	Efficient Approximate Query Processing with Block Sampling	2025	CIDR
5	6,067	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD
6	3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD
7	12,989	AQAX: A System for Approximate XML Query Answers	2006	VLDB
8	11,796	AQUA: Automatic Collaborative Query Processing in Analytical Database	2023	VLDB
9	372	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB
10	336	The Aqua Approximate Query Answering System	1999	SIGMOD