Comments on “an integrated efficient solution for computing frequent and top-k elements in data streams”

  • Authors:

  • Hongyan Liu;Xiaoyu Wang;Yinghui Yang

  • Affiliations:

  • Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;University of California, Davis, CA

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate a well-known algorithm, Space-Saving [Metwally et al. 2006], which has been proven efficient and effective at mining frequent elements in data streams. We discovered an error in one of the theorems in Metwally et al. [2006]. Experiments are conducted to illustrate the error.