BEETL-fastq: a searchable compressed archive for DNA reads
- PMID: 24950811
- DOI: 10.1093/bioinformatics/btu387
BEETL-fastq: a searchable compressed archive for DNA reads
Abstract
Motivation: FASTQ is a standard file format for DNA sequencing data, which stores both nucleotides and quality scores. A typical sequencing study can easily generate hundreds of gigabytes of FASTQ files, while public archives such as ENA and NCBI and large international collaborations such as the Cancer Genome Atlas can accumulate many terabytes of data in this format. Compression tools such as gzip are often used to reduce the storage burden but have the disadvantage that the data must be decompressed before they can be used. Here, we present BEETL-fastq, a tool that not only compresses FASTQ-formatted DNA reads more compactly than gzip but also permits rapid search for k-mer queries within the archived sequences. Importantly, the full FASTQ record of each matching read or read pair is returned, allowing the search results to be piped directly to any of the many standard tools that accept FASTQ data as input.
Results: We show that 6.6 terabytes of human reads in FASTQ format can be transformed into 1.7 terabytes of indexed files, from where we can search for 1, 10, 100, 1000 and a million of 30-mers in 3, 8, 14, 45 and 567 s, respectively, plus 20 ms per output read. Useful applications of the search capability are highlighted, including the genotyping of structural variant breakpoints and 'in silico pull-down' experiments in which only the reads that cover a region of interest are selectively extracted for the purposes of variant calling or visualization.
Availability and implementation: BEETL-fastq is part of the BEETL library, available as a github repository at github.com/BEETL/BEETL.
© The Author 2014. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com.
Similar articles
-
SCALCE: boosting sequence compression algorithms using locally consistent encoding.Bioinformatics. 2012 Dec 1;28(23):3051-7. doi: 10.1093/bioinformatics/bts593. Epub 2012 Oct 9. Bioinformatics. 2012. PMID: 23047557 Free PMC article.
-
Lossless and reference-free compression of FASTQ/A files using GeneSqueeze.Sci Rep. 2025 Jan 2;15(1):322. doi: 10.1038/s41598-024-79258-6. Sci Rep. 2025. PMID: 39747361 Free PMC article.
-
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform.Bioinformatics. 2012 Jun 1;28(11):1415-9. doi: 10.1093/bioinformatics/bts173. Epub 2012 May 3. Bioinformatics. 2012. PMID: 22556365
-
Compression of genomic sequencing reads via hash-based reordering: algorithm and analysis.Bioinformatics. 2018 Feb 15;34(4):558-567. doi: 10.1093/bioinformatics/btx639. Bioinformatics. 2018. PMID: 29444237 Free PMC article.
-
The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants.Nucleic Acids Res. 2010 Apr;38(6):1767-71. doi: 10.1093/nar/gkp1137. Epub 2009 Dec 16. Nucleic Acids Res. 2010. PMID: 20015970 Free PMC article. Review.
Cited by
-
LW-FQZip 2: a parallelized reference-based compression of FASTQ files.BMC Bioinformatics. 2017 Mar 20;18(1):179. doi: 10.1186/s12859-017-1588-x. BMC Bioinformatics. 2017. PMID: 28320326 Free PMC article.
-
Data structures based on k-mers for querying large collections of sequencing data sets.Genome Res. 2021 Jan;31(1):1-12. doi: 10.1101/gr.260604.119. Epub 2020 Dec 16. Genome Res. 2021. PMID: 33328168 Free PMC article. Review.
-
Scalable sequence database search using partitioned aggregated Bloom comb trees.Bioinformatics. 2023 Jun 30;39(39 Suppl 1):i252-i259. doi: 10.1093/bioinformatics/btad225. Bioinformatics. 2023. PMID: 37387170 Free PMC article.
-
Reference-based compression of short-read sequences using path encoding.Bioinformatics. 2015 Jun 15;31(12):1920-8. doi: 10.1093/bioinformatics/btv071. Epub 2015 Feb 2. Bioinformatics. 2015. PMID: 25649622 Free PMC article.
-
Navigating bottlenecks and trade-offs in genomic data analysis.Nat Rev Genet. 2023 Apr;24(4):235-250. doi: 10.1038/s41576-022-00551-z. Epub 2022 Dec 7. Nat Rev Genet. 2023. PMID: 36476810 Free PMC article. Review.
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous