MBGC2: Boosting compression via efficient encoding of approximate matches in genome collections
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.
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)
Stichwörter der Autor:innen
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}
}
EUVIMED