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 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.
- AGP99 S. Acharya, P. B. Gibbons, and V. Poosala. Congressional samples for approximate answering of group-by queries. Technical report, Bell Laboratories, Murray Hill, New Jersey, March 1999.Google Scholar
- AGPR99 S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In Proc. A CM SIGMOD International Conf. on Management of Data, June 1999. Google ScholarDigital Library
- GMP97 P.B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. In Proc. 23rd International Conf. on Very Large Data Bases, pages 466-475, August 1997. Google ScholarDigital Library
- PIHS96 V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved histograms for selectivity estimation of range predicates. In Proc. A CM SIGMOD International Conf. on Management of Data, pages 294-305, June 1996. Google ScholarDigital Library
Index Terms
- The Aqua approximate query answering system
Recommendations
The Aqua approximate query answering system
SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of dataAqua 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 ...
Join synopses for approximate query answering
In large data warehousing environments, it is often advantageous to provide fast, approximate answers to complex aggregate queries based on statistical summaries of the full data. In this paper, we demonstrate the difficulty of providing good ...
Approximate Probabilistic Query Answering over Inconsistent Databases
ER '08: Proceedings of the 27th International Conference on Conceptual ModelingThe problem of managing and querying inconsistent databases has been deeply investigated in the last few years. Most of the approaches proposed so far rely on the notion of <em>repair</em>(a minimal set of delete/insert operations making the database ...
Comments