# On Frequency Estimation and Detection of Heavy Hitters in Data Streams
## 5 The ACMSS Algorithm
Moreover, regarding the task of heavy hitter detection, we have also shown that, under the assumptions stated by its authors, ASketch may not be able to report all of the heavy hitters, whilst ACMSS will always provide with high probability the full list of heavy hitters. Conceptualization, M.P., M.C. and I.E. ; methodology, F.V., M.P., M.C. and I.E. ; software, F.V., M.P., M.C. and I.E. ; validation, M.P., M.C. and I.E. ; formal analysis, F.V., M.P., M.C. and I.E. ; investigation, M.P., M.C. and I.E. ; resources, M.C. and I.E. ; data curation, M.P., M.C. and I.E. ; writing--original draft preparation, M.C. ; writing--review and editing, F.V., M.P., M.C. and I.E. ; visualization, I.E. ; supervision, M.C. and I.E. ; project administration, M.C. and I.E. All authors have read and agreed to the published version of the manuscript. This research received no external funding. The authors declare no conflict of interest. ## References

* (1) [PERSON]; [PERSON]; [PERSON]; [PERSON] Dynamic itemset counting and implication rules for market basket data. In _SIGMOD '97: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data_; ACM: New York, NY, USA, 1997; pp. 255-264. [CrossRef]
* (2) [PERSON]; [PERSON] Synopsis data structures for massive data sets. In _DIMACS: Series in Discrete Mathematics and Theoretical Computer Science: Special Issue on External Memory Algorithms and Visualization_; American Mathematical Society: Providence, RI, USA, 1999; Volume A, pp. 39-70. * (3) [PERSON]; [PERSON] Bottom-up computation of sparse and iceberg cubes. In _Proceedings of the ACM SIGMOD International Conference on Management of Data_; ACM: New York, NY, USA, 1999; pp. 359-370. * (4) [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON] Computing iceberg queries efficiently. In Proceedings of the 24 th International Conference on Very Large Data Bases (VLDB '98), San Mateo, CA, USA, 24-27 August 1998; pp. 299-310. * (5) [PERSON]; [PERSON]; [PERSON] Finding Frequent Items in Data Streams. In _ICALP '02: Proceedings of the 29 th International Colloquium on Automata, Languages and Programming_; Springer: Berlin/Heidelberg, Germany, 2002; pp. 693-703. * (6) [PERSON] (Ed.) _Computational Linguistics and Intelligent Text Processing, 7 th International Conference, CICLing 2006, Lecture Notes in Computer Science_; Springer: Berlin/Heidelberg, Germany, 2006; Volume 3878. * (7) [PERSON]; [PERSON]; [PERSON] Frequency Estimation of Internet Packet Streams with Limited Space. In _European Symposium on Algorithms_; Springer: Berlin/Heidelberg, Germany, 2002; pp. 348-360. * (8) [PERSON]; [PERSON] New directions in traffic measurement and accounting. In _IMW '01: Proceedings of the 1 st ACM SIGCOMM Workshop on Internet Measurement_; ACM: New York, NY, USA, 2001; pp. 75-80. [CrossRef]
* (9) [PERSON]; [PERSON]; [PERSON]; [PERSON] Approximate fairness through differential dropping. _SIGCOMM Comput. Commun. Rev._**2003**, _33_, 23-39. [CrossRef]
* (10) [PERSON]; [PERSON]; [PERSON] Augmented Sketch: Faster and More Accurate Stream Processing. In _SIGMOD'16: Proceedings of the 2016 International Conference on Management of Data_; Association for Computing Machinery: New York, NY, USA, 2016; pp. 1449-1463. [CrossRef]
* (11) [PERSON]; [PERSON]; [PERSON] CMSS: Sketching based reliable tracking of large network flows. _Future Gener. Comput. Syst._**2019**, _101_, 770 -784. [CrossRef]
* (12) [PERSON]; [PERSON] Approximate Scalable Bounded Space Sketch for Large Data NLP. In _EMNLP '11: Proceedings of the Conference on Empirical Methods in Natural Language Processing_; Association for Computational Linguistics: Stroudsburg, PA, USA, 2011; pp. 250-261. * (13) [PERSON]; [PERSON]; [PERSON] Sketch Algorithms for Estimating Point Queries in NLP. In _EMNLP-CoNLL '12: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning_; Association for Computational Linguistics: Stroudsburg, PA, USA, 2012; pp. 1093-1103.