BibTeX
@TECHREPORT{Gibbons97aquaproject,
author = {Phillip B. Gibbons and Yossi Matias},
title = {Aqua project white paper},
institution = {},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Viswanath Poosala z In large data recording and warehousing environments, it is often advantageous to provide fast, approximate answers to queries, whenever possible. The goal is to provide an estimated response in orders of magnitude less time than the time to compute an exact answer, by avoiding or minimizing the number of accesses to the base data. This white paper describes the Approximate QUery Answering (AQUA) Project underway in the Information Sciences Research Center at Bell Labs. We present a framework for an approximate query engine that observes new data as it arrives and maintains small synopsis data structures on that data. These data structures are used to provide fast, approximate answers to a broad class of queries. We describe metrics for evaluating approximate query answers. We also present new synopsis data structures, and new techniques for approximate query answers. We report on the goals and status of the Aqua project, and plans for future work.
Keyphrases
aqua project white paper approximate answer approximate query answer future work broad class exact answer large data recording information science research center new data approximate query answering aqua project base data new synopsis data structure viswanath poosala data structure bell lab approximate query engine warehousing environment white paper small synopsis data structure estimated response new technique
