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...
Autores principales: | , , , , |
---|---|
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 |