EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections

Tomasz M Kowalski iD

GigaScience · 2026

DOI: 10.1093/gigascience/giag008 ↗

Kurz gefasst

Fachartikel in der Zeitschrift GigaScience, 2026. Verfasst von Tomasz M Kowalski. Beteiligte Einrichtung: Institute of Applied Computer Science, Lodz University of Technology, ul. Stefanowskiego 18, 90-537 Lodz, Poland. Hauptthemen laut MEDLINE: Data Compression, Genomics, Genome, Bacterial, Software. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Lodz University of Technology.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

FASTA is the primary format for representing DNA, RNA, and protein sequences. While progress has been made, specialized FASTA collection compressors still struggle with practical limitations and inconsistent performance across different datasets, hindering effective storage and transfer of large genomic datasets.

Results

We present an enhanced version of the Multiple Bacteria Genome Compressor (MBGC), a high-throughput, in-memory algorithm for compressing genome collections. It relies on information about maximum exact matches in the compressed set to identify possibly long approximate matches. It encodes them even when they partially overlap, boosting the compression ratio by an average of 14% across bacterial datasets, while the reengineered multithreaded decoding speeds up decompression compared to its predecessor by around 40%. The compression ratio improvement is even more pronounced on other collections, reaching 18% for Homo sapiens and up to 55% for Saccharomyces paradoxus. MBGC2 performs consistently across diverse datasets and introduces practical features to ease data management, such as archive appending, repacking, fast content listing, and flexible decompression options. Benchmark tests covering nucleotide-based bacterial, viral, and human genome collections show that MBGC2 combines compression efficiency and processing speed. The tool supports working with single genomes or amino acid collections but does not guarantee such high performance in these cases.

Conclusions

MBGC2 addresses critical limitations in genome collection compression by delivering reliable performance, improved compression ratios, and enhanced usability features. The consistent efficiency across diverse genomic datasets makes it a versatile tool for managing the growing volume of genomic data in research and clinical settings. The balance between compression ratio and speed positions MBGC2 as a practical solution for the storage and transfer of large genomic collections.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Data CompressionGenomicsGenome, BacterialSoftwareCompression AlgorithmsAlgorithmsHumans

Stichwörter der Autor:innen

FASTAdata compressionmultiple genome compressionsoftware

Autor:innen und Institutionen

  • Institute of Applied Computer Science, Lodz University of Technology, ul. Stefanowskiego 18, 90-537 Lodz, Poland.

ORCID-Profile: Tomasz M Kowalski

Förderung

  • Lodz University of Technology

Zitieren

APA

Kowalski, T. M. (2026). MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections. GigaScience. https://doi.org/10.1093/gigascience/giag008

Vancouver

Kowalski TM. MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections. GigaScience. 2026. doi:10.1093/gigascience/giag008

BibTeX
@article{Kowalski2026,
  author = {Kowalski, Tomasz M},
  title = {MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections},
  journal = {GigaScience},
  year = {2026},
  doi = {10.1093/gigascience/giag008}
}
Kostenlos starten →