Processing top k queries from samples
Edith Cohen, Nadav Grossaug, Haim Y. Kaplan · 2006
Top-k queries are desired aggregation operations on data sets. Examples of queries on network data include the top 100 source AS's, top 100 ports, or top Domain names over IP packets or over IP flow records. Since the complete dataset is often not available or not feasible to examine, we are interested in processing top-k queries from samples.