Compression of nucleotide databases for fast searching

Bioinformatics

Volumn 13, Issue 5, 1997, Pages 549-554

  Williams, Hugh ^a   Zobel, Justin ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE;

ARTICLE; DATA BASE; INFORMATION PROCESSING; INFORMATION RETRIEVAL; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL;

ALGORITHMS; BASE SEQUENCE; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; SEQUENCE ALIGNMENT; SYSTEMS INTEGRATION;

EID: 0030663490     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.5.549     Document Type: Article

References (17)

1. Allschul.S.. Gish.W.. Miller.W.. Myers.E. and Lipman.D. (1990) Basic local alignment search tool. J Mot. Bioi. 215, 403-410.
2. Bell, T., Cleary, J. and Witten, l. (1990) Text Compression. Prentice-Hall, Englewood Cliffs. NJ.
3. Bell, T., Moffat, A., Nevill-Manning, C, Witten, I. and Zobe, U. (1993) Data compression in full-text retrieval systems. J. Am Soc. Set., 44. 508-531.
4. Bell, T., Moffat, A., Witten, I. and Zobe, U. (1995) The MG retrieval system: Compressing for space and speed. Commun. ACM. 38. 41-42.
5. Benson, D., Lipman, D. and Ostel, U. (1993) GenBank. Nucleic Acids Res. 21.2963-2965.
6. Elias.P. (1975) Universal codeword sets and representations of the integers. IEEE Trans. Inf. Theory. IT-21. 194-203.
7. Golomb.S. (1966) Run-length encodings. IEEE Trans Inf. Theory. IT-12. 399-401.
8. Griffiths, A., Miller, J., Suzuki, D., Lewontin, R. and Gelbart, W. (1993) An Introduction to Genetic Analysis. 5th edn. Freeman. New York.
9. Grumbach.S. and Tahi.F. (1993) Compression of DNA sequences. In StorerJ. and Cohn.M. (eds), Proceedings of the IEEE Data Compression Conference, Snowbird. UT. pp. 340—350.
10. Lelewer.D. and Hirschberg.D. (1987) Data compression. Comput Sun'. 19,261-296.
11. Pearson.W. and Lipman, D. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
12. Rissanen, J. and Langdon, G. (1981) Universal modeling and coding. IEEE Trans. Inf. Theory, IT-27, 12-23.
13. Shannon, C. (1951) Prediction and entropy of printed English. Bell Systems Tech., 30, 55.
14. Williams, H. and Zobe, U. (1996a) Indexing nucleotide databases for fast query evaluation. In Proceedings of an International Conference on Advances in Database Technology (EDBT), Avignon. France. Lecture Notes in Computer Science 1057. Springer-Verlag, pp. 275-288.
15. Williams, H. and Zobel, J. (1996b) Practical compression of nucleotide databases. In Proceedings of the Australasian Computer Science Conference, Melbourne, Australia, pp. 184-193.
16. Witten, I., Moffat.A. and Bell.T. (1994) Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, New York.
17. Zobel, J. and Moffat, A. (1995) Adding compression to a full-text retrieval system. Software-Practice Experience, 25. 891-903.