Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee

  title={Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee},
  author={Bolin Ding and Silu Huang and Surajit Chaudhuri and Kaushik Chakrabarti and Chi Wang},
  booktitle={SIGMOD Conference},
Data volumes are growing exponentially for our decision-support systems making it challenging to ensure interactive response time for ad-hoc queries without increasing cost of hardware. Aggregation queries with Group By that produce an aggregate value for every combination of values in the grouping columns are the most important class of ad-hoc queries. As small errors are usually tolerable for such queries, approximate query processing (AQP) has the potential to answer them over very large… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS
22 Extracted Citations
2 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Similar Papers

Loading similar papers…