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.00012920489
Overall Rank: 947 | 93.64%
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.00030586757
541	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016663833
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016297598
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013934719
930	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013009255
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.0001069161
1,608	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010085907
2,028	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1584244e-05
2,132	Guided Interaction: Rethinking the Query-Result Paradigm	2011	VLDB	8.991777e-05
2,219	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.8127129e-05
2,295	ThalamusDB: Approximate Query Processing on Multi-Modal Data	2024	SIGMOD	8.6822982e-05
2,397	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5238625e-05
2,455	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.4377251e-05
3,005	Gestural Query Specification	2014	VLDB	7.7609244e-05
3,756	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	7.0456217e-05
5,169	Querying Without Keyboards	2013	CIDR	6.243071e-05
5,310	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.184026e-05
5,590	Derby/S: A DBMS for Sample-Based Query Answering	2006	SIGMOD	6.0712954e-05
5,829	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9764044e-05
6,002	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9149725e-05
7,749	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.4585522e-05
8,667	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	5.2905894e-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.00076265429
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029618887
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028621958
242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00023354266
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016297598

Semantically Similar Papers

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