Count queries are probably the most-used aggregate queries in a relational database. Counting is a fundamental operation required for many CRUD applications like sorting, pagination, and searching.
Processing Aggregate Queries over Continuous Data Streams Johannes Gehrke, Cornell University In this talk, I will describe techniques for giving approximate answers for aggregate queries over data ...