A novel compression tool for efficient storage of genome resequencing data

Nucleic Acids Research

Volumn 39, Issue 7, 2011, Pages

  Wang, Congmao ^a   Zhang, Dabing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; DATA STORAGE DEVICE; DNA SEQUENCE; GENE SEQUENCE; GENETIC VARIABILITY; GENETICS; HUMAN; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

ARABIDOPSIS; GENOME, HUMAN; GENOME, PLANT; GENOMICS; HUMANS; ORYZA SATIVA; SEQUENCE ANALYSIS, DNA; SOFTWARE;

ARABIDOPSIS THALIANA; EUKARYOTA;

EID: 79954595666     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr009     Document Type: Article

References (21)

1. Horner, D.S., Pavesi, G., Castrignano, T., Meo, P.D.D., Liuni, S., Sammeth, M., Picardi, E. and Pesole, G. (2009) Bioinformatics approaches for genomics and post genomics applications of next-generation sequencing. Brief. Bioinform., 11, 181-197.
2. Pushkarev, D., Neff, N.F. and Quake, S.R. (2009) Single-molecule sequencing of an individual human genome. Nat. Biotechnol., 27, 847-852.
3. Service, R.F. (2006) The race for the $1000 genome. Science, 311, 1544-1546.
4. 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 asocio-ethnic group. Genome Res., 19, 1622-1629.
5. Wheeler, D.A., Srinivasan, M., Egholm, M., Shen, Y., Chen, L., McGuire, A., He, W., Chen, Y., Makhijani, V., Roth, G.T. et al. (2008) The complete genome of an individual by massively parallel DNA sequencing. Nature, 452, 872-876. (Pubitemid 351550870)
6. 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.
7. Rhead, B., Karolchik, D., Kuhn, R.M., Hinrichs, A.S., Zweig, A.S., Fujita, P., Diekhans, M., Smith, K.E., Rosenbloom, K.R., Raney, B.J. et al. (2010) The UCSC Genome Browser database: update. Nucleic Acids Res., 38, D613-D619.
8. Lander, E.S., Linton, L.M., Birren, B., Nusbaum, C., Zody, M.C., Baldwin, J., Devon, K., Dewar, K., Doyle, M., FitzHugh, W. et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921. (Pubitemid 32165345)
9. Snyder, M., Du, J. and Gerstein, M. (2010) Personal genome sequencing: current approaches and challenges. Genes Dev., 24, 423-431.
10. Brandon, M.C., Wallace, D.C. and Baldi, P. (2009) Data structures and compression algorithms for genomic sequence data. Bioinformatics, 25, 1731-1738.
11. Christley, S., Lu, Y., Li, C. and Xie, X. (2009) Human genomes as email attachments. Bioinformatics, 25, 274-275.
12. Tembe, W., Lowey, J. and Suh, E. (2010) G-SQZ: compact encoding of genomic sequence and quality data. Bioinformatics, 26, 2192-2194.
13. Soliman, T.H., Gharib, T.F., Abo-Alian, A. and Sharkawy, M.E. (2009) A Lossless Compression Algorithm for DNA sequences. Int. J. Bioinform. Res. Appl., 5, 593-602.
14. Huala, E., Dickerman, A., Garcia-Hernandez, M., Weems, D., Reiser, L., LaFond, F., Hanley, D., Kiphart, D., Zhuang, J., 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)
15. 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)
16. Rhee, SY., 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)
17. Myers, E.W. (1986) An O(ND) Difference Algorithm and Its Variations. Algorithmica, 1, 251-266.
18. Miller, W. and Myers, E.W. (1985) A File Comparison Program. Software-Pract. Exper., 15, 1025-1040.
19. Huffman, D. (1952) A method for the construction of minimum redundancy codes. Proc IRE, 40, 1098-1101.
20. Frazer, KA., Ballinger, D.G., Cox, D.R., Hinds, DA., Stuve, L.L., Gibbs, R.A., Belmont, J.W., Boudreau, A., Hardenbol, P., Leal, S.M. et al. (2007) A second generation human haplotype map of over 3.1 million SNPs. Nature, 449, 851-862.
21. Kaiser, J. (2008) A plan to capture human diversity in 1000 genomes. Science, 319, 395. (Pubitemid 351160548)