GReEn: A tool for efficient compression of genome resequencing data

Nucleic Acids Research

Volumn 40, Issue 4, 2012, Pages

  Pinho, Armando J ^a   Pratas, Diogo ^a   Garcia, Sara P ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CODING; GENE SEQUENCE; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

DATA COMPRESSION; GENOME, HUMAN; GENOME, PLANT; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84857860662     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr1124     Document Type: Article

References (37)

1. Grumbach, S. and Tahi, F. (1993) Compression of DNA sequences. In Proceedings of the Data Compression Conference, DCC-93. IEEE, Snowbird. Utah, pp. 340-350.
2. Grumbach, S. and Tahi, F. (1994) A new challenge for compression algorithms: genetic sequences. Inform. Process. Manag., 30, 875-886. (Pubitemid 124012808)
3. Rivals, E., Delahaye, J.-P., Dauchet, M. and Delgrange, O. (1996) A guaranteed compression scheme for repetitive DNA sequences. In Proceedings of the Data Compression Conference, DCC-96. IEEE, Snowbird. Utah, p. 453.
4. Loewenstern, D. and Yianilos, P. N. (1997) Significantly lower entropy estimates for natural DNA sequences. In Proceedings of the Data Compression Conf., DCC-97. IEEE, Snowbird. Utah, pp. 151-160.
5. Chen, X., Kwong, S. and Li, M. (1999) A compression algorithm for DNA sequences and its applications in genome comparison. In Asai, K., Miyano, S. and Takagi, T. (eds), Genome Informatics 1999: Proc. of the 10th Workshop. Universal Academy Press, Inc, Tokyo, Japan, pp. 51-61.
6. Matsumoto, T., Sadakane, K. and Imai, H. (2000) Biological sequence compression algorithms. In Dunker, A. K., Konagaya, A., Miyano, S. and Takagi, T. (eds), Genome Informatics 2000: Proceedings of the 11th Workshop. Tokyo, Japan, pp. 43-52.
7. Chen, X., Kwong, S. and Li, M. (2001) A compression algorithm for DNA sequences. IEEE Eng. Med. Biol. Mag., 20, 61-66.
8. Chen, X., Li, M., Ma, B. and Tromp, J. (2002) DNACompress: fast and effective DNA sequence compression. Bioinformatics, 18, 1696-1698. (Pubitemid 36097740)
9. Tabus, I., Korodi, G. and Rissanen, J. (2003) DNA sequence compression using the normalized maximum likelihood model for discrete regression. In Proceedings of the Data Compression Conference, DCC-2003. Snowbird. Utah, pp. 253-262.
10. Manzini, G. and Rastero, M. (2004) A simple and fast DNA compressor. Softw. Pract. Exp, 34, 1397-1411.
11. Korodi, G. and Tabus, I. (2005) An efficient normalized maximum likelihood algorithm for DNA sequence compression. ACM T. Inform. Syst., 23, 3-34. (Pubitemid 40245824)
12. Behzadi, B. and Le Fessant, F. (2005) DNA compression challenge revisited. In Combinatorial Pattern Matching: Proceedings of CPM-2005, Vol. 3537 of LNCS. Springer, Jeju Island, Korea, pp. 190-200.
13. Korodi, G. and Tabus, I. (2007) Normalized maximum likelihood model of order-1 for the compression of DNA sequences. In Proceedings of the Data Compression Conference, DCC-2007. IEEE, Snowbird. Utah, pp. 33-42. (Pubitemid 47201855)
14. Cao, M. D., Dix, T. I., Allison, L. and Mears, C. (2007) A simple statistical algorithm for biological sequence compression. Proceedings of the Data Compression Conference, DCC-2007. IEEE, Snowbird. Utah, pp. 43-52. (Pubitemid 47201856)
15. Pinho, A. J., Ferreira, P. J. S. G., Neves, A. J. R. and Bastos, C. A. C. (2011) On the representability of complete genomes by multiple competing finite-context (Markov) models. PLoS ONE, 6, e21588.
16. Giancarlo, R., Scaturro, D. and Utro, F. (2009) Textual data compression in computational biology: a synopsis. Bioinformatics, 25, 1575-1586.
17. Pinho, A. J., Pratas, D. and Ferreira, P. J. S. G. (2011) Bacteria DNA sequence compression using a mixture of finite-context models. In Proceedings of the IEEE Workshop on Statistical Signal Processing, IEEE, Nice, France.
18. Lander, E. S. (2011) Initial impact of the sequencing of the human genome. Nature, 470, 187-197.
19. Venter, J. C. (2010) Multiple personal genomes await. Nature, 464, 676-677.
20. Christley, S., Lu, Y., Li, C. and Xie, X. (2009) Human genomes as email attachments. Bioinformatics, 25, 274-275.
21. Brandon, M. C., Wallace, D. C. and Baldi, P. (2009) Data structures and compression algorithms for genomic sequence data. Bioinformatics, 25, 1731-1738.
22. Wang, C. and Zhang, D. (2011) A novel compression tool for efficient storage of genome resequencing data. Nucleic Acids Res., 39, e45.
23. Kuruppu, S., Puglisi, S. J. and Zobel, J. (2011) Optimized relative Lempel-Ziv compression of genomes. In Reynolds, M. (ed. ), Optimized relative Lempel-Ziv compression of genomes. Proceeding, of ACSC 2011, 34th Australasian Computer Science Conference (ACSC 2011), Conferences in Research and Practice in Information Technology (CRPIT), Vol. 113, Australian Computer Society Inc, Perth Australia.
24. Tembe, W., Lowey, J. and Suh, E. (2010) G-SQZ: compact encoding of genomic sequence and quality data. Bioinformatics, 26, 2192-2194.
25. Deorowicz, S. and Grabowski, S. (2011) Compression of DNA sequence reads in FASTQ format. Bioinformatics, 27, 860-862.
26. Fritz, M. H.-Y., Leinonen, R., Cochrane, G. and Birney, E. (2011) Efficient storage of high throughput DNA sequencing data using reference-based compression. Genome Res., 21, 734-740.
27. Kozanitis, C., Saunders, C., Kruglyak, S., Bafna, V. and Varghese, G. (2011) Compressing genomic sequence fragments using SlimGene. J. Comput. Biol., 18, 401-413.
28. Ahn, S.-M., Kim, T.-H., Lee, S., Kim, D., Ghang, H., Kim, D.-S., Kim, B.-C., Kim, S.-Y., Kim, W.-Y., Kim, C. et al. (2009) The first Korean genome sequence and analysis: full genome sequencing for a socio-ethnic group. Genome Res., 19, 1622-1629.
29. Huala, E., Dickerman, A. W., Garcia-Hernandez, M., Weems, D., Reiser, L., LaFond, F., Hanley, D., Kiphart, D., Zhuang, M., Huang, W. et al. (2001) The Arabidopsis Information Resource (TAIR): a comprehensive database and web-based information retrieval, analysis, and visualization system for a model plant. Nucleic Acids Res., 29, 102-105. (Pubitemid 32062974)
30. Rhee, S. Y., Beavis, W., Berardini, T. Z., Chen, G., Dixon, D., Doyle, A., Garcia-Hernandez, M., Huala, E., Lander, G., Montoya, M. et al. (2003) The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucleic Acids Res., 31, 224-228. (Pubitemid 36150370)
31. Ouyang, S., Zhu, W., Hamilton, J., Lin, H., Campbell, M., Childs, K., Thibaud-Nissen, F., Malek, R. L., Lee, Y., Zheng, L. et al. (2007) The TIGR Rice Genome Annotation Resource: improvements and new features. Nucleic Acids Res., 35, D883-D887. (Pubitemid 46056327)
32. Levy, S., Sutton, G., Ng, P. C., Feuk, L., Halpern, A. L., Walenz, B. P., Axelrod, N., Huang, J., Kirkness, E. F., Denisov, G. et al. (2007) The diploid genome sequence of an individual human. PLoS Biol., 5, 2113-2144. (Pubitemid 350035416)
33. Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A. et al. (2001) The sequence of the human genome. Science, 291, 1304-1351. (Pubitemid 32173090)
34. Wang, J., Wang, W., Li, R., Li, Y., Tian, G., Goodman, L., Fan, W., Zhang, J., Li, J., Zhang, J. et al. (2008) The diploid genome sequence of an Asian individual. Nature, 456, 60-66.
35. The International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
36. Rissanen, J (1976) Generalized Kraft inequality and arithmetic coding. IBM J. Res. Develop, 20, 198-203.
37. Waterston, R. H., Lander, E. S. and Sulston, J. E. (2002) On the sequencing of the human genome. Proc. Natl Acad. Sci. USA, 99, 3712-3716. (Pubitemid 34252171)