When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data

WPM Rowe - Genome biology, 2019 - Springer
Considerable advances in genomics over the past decade have resulted in vast amounts of
data being generated and deposited in global archives. The growth of these archives …

Buffered count-min sketch on SSD: Theory and experiments

M Goswami, D Medjedovic, E Mekic… - arxiv preprint arxiv …, 2018 - arxiv.org
Frequency estimation data structures such as the count-min sketch (CMS) have found
numerous applications in databases, networking, computational biology and other domains …

Dynamic count-min sketch for analytical queries over continuous data streams

X Zhu, G Wu, H Zhang, S Wang… - 2018 IEEE 25th …, 2018 - ieeexplore.ieee.org
The methods of approximate query processing have been proposed for analytics over high-
speed data streams, which compact continuous streams into a space-constrained sketch …