With the total amount of worldwide data skyrocketing, the global data storage demand is
predicted to grow to 1.75× 1014 GB by 2025. Traditional storage methods have difficulties …

Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …

Given the popularity and elegance of k-mer-based tools, finding a space-efficient way to
represent a set of k-mers is important for improving the scalability of bioinformatics analyses …

Recently, there has been growing interest in genome sequencing, driven by advances in
sequencing technology, in terms of both efficiency and affordability. These developments …

“A Mathematical Theory of Communication” was published in 1948 by Claude Shannon to
address the problems in the field of data compression and communication over (noisy) …

Background The increasing production of genomic data has led to an intensified need for
models that can cope efficiently with the lossless compression of DNA sequences. Important …

Metagenomics is a rapidly expanding field that uses next-generation sequencing technology
to analyze the genetic makeup of environmental samples. However, accurately identifying …

K-mer based methods have become prevalent in many areas of bioinformatics. In
applications such as database search, they often work with large multi-terabyte-sized …

Background Nearly all molecular sequence databases currently use gzip for data
compression. Ongoing rapid accumulation of stored data calls for a more efficient …

Comprehensive collections approaching millions of sequenced genomes have become
central information sources in the life sciences. However, the rapid growth of these …