|
|
|
 |
|
 |
|
The Aqua Approximate Query Answering System
|
Swarup Acharya,
Phillip B. Gibbons,
Viswanath Poosala, and
Sridhar Ramaswamy
View Paper (PDF)
View Demo (HTML)
Return to Demonstrations
Note: The quality of the PDF contained herein reflects that of the material supplied to the DiSC'00 Production Team.
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 along with quality guarantees by rewriting the queries to run on these synopses. Finally, Aqua keeps the synopses up-to-date as the database changes, using fast incremental maintenance techniques.
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
-
[GMP97]
-
Phillip B. Gibbons
,
Yossi Matias
,
Viswanath Poosala
: Fast Incremental Maintenance of Approximate Histograms.
VLDB 1997
: 466-475
-
[PIHS96]
-
Viswanath Poosala
,
Yannis E. Ioannidis
,
Peter J. Haas
,
Eugene J. Shekita
: Improved Histograms for Selectivity Estimation of Range Predicates.
SIGMOD Conf. 1996
: 294-305
@inproceedings{DBLP:conf/sigmod/AcharyaGPR99,
author = {Swarup Acharya and
Phillip B. Gibbons and
Viswanath Poosala and
Sridhar Ramaswamy},
editor = {Alex Delis and
Christos Faloutsos and
Shahram Ghandeharizadeh},
title = {The Aqua Approximate Query Answering System},
booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
USA},
publisher = {ACM Press},
year = {1999},
isbn = {1-58113-084-8},
pages = {574-576},
crossref = {DBLP:conf/sigmod/99},
bibsource = {DBLP, http://dblp.uni-trier.de} } },
Copyright(C) 2000 ACM
|
|
|
|
|
|
|
