Cargando…

SparkGC: Spark based genome compression for large collections of genomes

Since the completion of the Human Genome Project at the turn of the century, there has been an unprecedented proliferation of sequencing data. One of the consequences is that it becomes extremely difficult to store, backup, and migrate enormous amount of genomic datasets, not to mention they continu...

Descripción completa

Detalles Bibliográficos
Autores principales: Yao, Haichang, Hu, Guangyong, Liu, Shangdong, Fang, Houzhi, Ji, Yimu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9310413/
https://www.ncbi.nlm.nih.gov/pubmed/35879669
http://dx.doi.org/10.1186/s12859-022-04825-5
_version_ 1784753381350309888
author Yao, Haichang
Hu, Guangyong
Liu, Shangdong
Fang, Houzhi
Ji, Yimu
author_facet Yao, Haichang
Hu, Guangyong
Liu, Shangdong
Fang, Houzhi
Ji, Yimu
author_sort Yao, Haichang
collection PubMed
description Since the completion of the Human Genome Project at the turn of the century, there has been an unprecedented proliferation of sequencing data. One of the consequences is that it becomes extremely difficult to store, backup, and migrate enormous amount of genomic datasets, not to mention they continue to expand as the cost of sequencing decreases. Herein, a much more efficient and scalable program to perform genome compression is required urgently. In this manuscript, we propose a new Apache Spark based Genome Compression method called SparkGC that can run efficiently and cost-effectively on a scalable computational cluster to compress large collections of genomes. SparkGC uses Spark’s in-memory computation capabilities to reduce compression time by keeping data active in memory between the first-order and second-order compression. The evaluation shows that the compression ratio of SparkGC is better than the best state-of-the-art methods, at least better by 30%. The compression speed is also at least 3.8 times that of the best state-of-the-art methods on only one worker node and scales quite well with the number of nodes. SparkGC is of significant benefit to genomic data storage and transmission. The source code of SparkGC is publicly available at https://github.com/haichangyao/SparkGC. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04825-5.
format Online
Article
Text
id pubmed-9310413
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-93104132022-07-26 SparkGC: Spark based genome compression for large collections of genomes Yao, Haichang Hu, Guangyong Liu, Shangdong Fang, Houzhi Ji, Yimu BMC Bioinformatics Research Since the completion of the Human Genome Project at the turn of the century, there has been an unprecedented proliferation of sequencing data. One of the consequences is that it becomes extremely difficult to store, backup, and migrate enormous amount of genomic datasets, not to mention they continue to expand as the cost of sequencing decreases. Herein, a much more efficient and scalable program to perform genome compression is required urgently. In this manuscript, we propose a new Apache Spark based Genome Compression method called SparkGC that can run efficiently and cost-effectively on a scalable computational cluster to compress large collections of genomes. SparkGC uses Spark’s in-memory computation capabilities to reduce compression time by keeping data active in memory between the first-order and second-order compression. The evaluation shows that the compression ratio of SparkGC is better than the best state-of-the-art methods, at least better by 30%. The compression speed is also at least 3.8 times that of the best state-of-the-art methods on only one worker node and scales quite well with the number of nodes. SparkGC is of significant benefit to genomic data storage and transmission. The source code of SparkGC is publicly available at https://github.com/haichangyao/SparkGC. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04825-5. BioMed Central 2022-07-25 /pmc/articles/PMC9310413/ /pubmed/35879669 http://dx.doi.org/10.1186/s12859-022-04825-5 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research
Yao, Haichang
Hu, Guangyong
Liu, Shangdong
Fang, Houzhi
Ji, Yimu
SparkGC: Spark based genome compression for large collections of genomes
title SparkGC: Spark based genome compression for large collections of genomes
title_full SparkGC: Spark based genome compression for large collections of genomes
title_fullStr SparkGC: Spark based genome compression for large collections of genomes
title_full_unstemmed SparkGC: Spark based genome compression for large collections of genomes
title_short SparkGC: Spark based genome compression for large collections of genomes
title_sort sparkgc: spark based genome compression for large collections of genomes
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9310413/
https://www.ncbi.nlm.nih.gov/pubmed/35879669
http://dx.doi.org/10.1186/s12859-022-04825-5
work_keys_str_mv AT yaohaichang sparkgcsparkbasedgenomecompressionforlargecollectionsofgenomes
AT huguangyong sparkgcsparkbasedgenomecompressionforlargecollectionsofgenomes
AT liushangdong sparkgcsparkbasedgenomecompressionforlargecollectionsofgenomes
AT fanghouzhi sparkgcsparkbasedgenomecompressionforlargecollectionsofgenomes
AT jiyimu sparkgcsparkbasedgenomecompressionforlargecollectionsofgenomes