Skip to Main content Skip to Navigation
New interface
Journal articles

Improved Compression of DNA Sequencing Data with Cascading Bloom Filters

Abstract : Modern DNA sequencing technologies generate prodigious volumes of sequence data consisting of short DNA fragments (reads). Storing and transferring this data is often challenging. With this motivation, several specialized compression methods have been developed. In this paper, we present an improvement of the lossless reference-free compression algorithm, suggested by Rozov et al., based on the technique of cascading Bloom filters. Through computational experiments on real data, we demonstrate that our method results in a significant associated memory reduction in practice.
Document type :
Journal articles
Complete list of metadata
Contributor : Admin Upem Connect in order to contact the contributor
Submitted on : Sunday, February 13, 2022 - 12:35:46 PM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM




Kamil Salikhov. Improved Compression of DNA Sequencing Data with Cascading Bloom Filters. International Journal of Foundations of Computer Science, 2018, 29 (08), pp.1249-1255. ⟨10.1142/S0129054118430013⟩. ⟨hal-03570350⟩



Record views