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

• Autores: Hongyan Liu, Xiajou Wang, Yinghui Yang
• Localización: ACM transactions on database systems, ISSN 0362-5915, Vol. 35, Nº 2, 2010, pág. 15
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.