Digital Symposium Collection 2000  

 
 
 
 
 
 

 



















Aqua: A Fast Decision Support Systems Using Approximate Query Answers

Swarup Acharya, Phillip B. Gibbons, and Viswanath Poosala

  View Paper (PDF)     View Demo (HTML)  

Return to Demonstrations

Abstract
Aqua is a system for providing fast, approximate answers to aggregate queries, which are very common in OLAP applications. It has been designed to run on top of any commercial relational DBMS. Aqua precomputes synopses (special statistical summaries) of the original data and stores them in the DBMS. It provides approximate answers (with quality guarantees) by rewriting the queries to run on these synopses. Finally, Aqua also incrementally keeps the synopses up-to-date as the database changes.


References

Note: References link to DBLP on the Web.

[AGP99]
...
[AGPR99]
Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , Sridhar Ramaswamy : Join Synopses for Approximate Query Answering. SIGMOD Conference 1999 : 275-286
[GM98]
Phillip B. Gibbons , Yossi Matias : New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998 : 331-342
[GMP97]
Phillip B. Gibbons , Yossi Matias , Viswanath Poosala : Fast Incremental Maintenance of Approximate Histograms. VLDB 1997 : 466-475
[HHW97]
Joseph M. Hellerstein , Peter J. Haas , Helen Wang : Online Aggregation. SIGMOD Conference 1997 : 171-182
[IP99]
Yannis E. Ioannidis , Viswanath Poosala : Histogram-Based Approximation of Set-Valued Query-Answers. VLDB 1999 : 174-185
[PG99]
Viswanath Poosala , Venkatesh Ganti : Fast Approximate Answers to Aggregate Queries on a Data Cube. SSDBM 1999 : 24-33
[VL93]
Susan V. Vrbsky , Jane W.-S. Liu : APPROXIMATE - A Query Processor that Produces Monotonically Improving Approximate Answers. TKDE 5(6) : 1056-1068(1993)
[VWI98]
Jeffrey Scott Vitter , Min Wang , Balakrishna R. Iyer : Data Cube Approximation and Histograms via Wavelets. CIKM 1998 : 96-104

Referenced by

  1. H. V. Jagadish : Review - Aqua: A Fast Decision Support Systems Using Approximate Query Answers. ACM SIGMOD Digital Review 1 : (1999)

BIBTEX

@inproceedings{DBLP:conf/vldb/AcharyaGP99,
  author    = {Swarup Acharya and
                Phillip B. Gibbons and
                Viswanath Poosala},
   editor    = {Malcolm P. Atkinson and
                Maria E. Orlowska and
                Patrick Valduriez and
                Stanley B. Zdonik and
                Michael L. Brodie},
   title     = {Aqua: A Fast Decision Support Systems Using Approximate Query
                Answers},
   booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
                Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
                UK},
   publisher = {Morgan Kaufmann},
   year      = {1999},
   isbn      = {1-55860-615-5},
   pages     = {754-757},
   crossref  = {DBLP:conf/vldb/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM