ACM SIGMOD Record · 1999 · 195 citations · 5 references
ComputingComputer ScienceComputer SystemsAlgorithmsDatabasesInformation RetrievalApproximation AlgorithmsNearest Neighbor SearchQuery OptimizationQuery ProcessingRetrieval ModelsQuery Answering
Aqua is a system that delivers fast, approximate answers to common OLAP aggregate queries. It operates atop any commercial DBMS by precomputing statistical synopses, rewriting queries to run on these synopses with quality guarantees, and maintaining the synopses incrementally as the database changes.
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.
5
Improved histograms for selectivity estimation of range predicates
Viswanath Poosala, Peter J. Haas, Yannis Ioannidis et al. · 1996 · 559 citations
Join synopses for approximate query answering
Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala et al. · ACM SIGMOD Record · 1999 · 335 citations
Join synopses for approximate query answering
Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala et al. · 1999 · 201 citations · Full text