{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:07:40Z","timestamp":1742386060577},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540610571"},{"type":"electronic","value":"9783540499435"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0014158","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:31:44Z","timestamp":1132734704000},"page":"275-288","source":"Crossref","is-referenced-by-count":3,"title":["Indexing nucleotide databases for fast query evaluation"],"prefix":"10.1007","author":[{"given":"Hugh","family":"Williams","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/ng0294-119","volume":"6","author":"S. Altschul","year":"1994","unstructured":"S. Altschul, M. Boguski, W. Gish, and J. Wootton. Issues in searching molecular sequence databases. Nature Genetics, 6:119\u2013129, 1994.","journal-title":"Nature Genetics"},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S. Altschul","year":"1990","unstructured":"S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403\u2013410, 1990.","journal-title":"Journal of Molecular Biology"},{"key":"19_CR3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/BF00160485","volume":"36","author":"S.F. Altschul","year":"1993","unstructured":"S.F. Altschul. A protein alignment scoring system sensitive at all evolutionary distances. Journal of Molecular Evolution, 36:290\u2013300, 1993.","journal-title":"Journal of Molecular Evolution"},{"issue":"13","key":"19_CR4","doi-asserted-by":"crossref","first-page":"2963","DOI":"10.1093\/nar\/21.13.2963","volume":"21","author":"D. Benson","year":"1993","unstructured":"D. Benson, D.J. Lipman, and J. Ostell. GenBank. Nucleic Acids Research, 21(13):2963\u20132965, 1993.","journal-title":"Nucleic Acids Research"},{"key":"19_CR5","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1126\/science.1925538","volume":"252","author":"M.J. Cinkosky","year":"1991","unstructured":"M.J. Cinkosky, J.W. Fickett, P. Gilna, and C. Burks. Electronic data publishing in Genbank. Science, 252:1273\u20131277, 1991.","journal-title":"Science"},{"key":"19_CR6","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1126\/science.8211127","volume":"262","author":"F. Collins","year":"1993","unstructured":"F. Collins and D. Galas. A new five-year plan for the US human genome project. Science, 262:43\u201346, 1993.","journal-title":"Science"},{"issue":"2","key":"19_CR7","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"IT-21","author":"P. Elias","year":"1975","unstructured":"P. Elias. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, IT-21(2):194\u2013203, March 1975.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"19_CR8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","volume":"IT-12","author":"S.W. Golomb","year":"1966","unstructured":"S.W. Golomb. Run-length encodings. IEEE Transactions on Information Theory, IT-12(3):399\u2013401, July 1966.","journal-title":"IEEE Transactions on Information Theory"},{"key":"19_CR9","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"D.E. Knuth, J.H. Morris, and V.R. Pratt. Fast pattern matching in strings. SIAM Journal of Computing, 6:323\u2013350, 1977.","journal-title":"SIAM Journal of Computing"},{"key":"19_CR10","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"D.J. Lipman","year":"1985","unstructured":"D.J. Lipman and W.R. Pearson. Rapid and sensitive protein similarity searches. Science, 227:1435\u20131441, 1985.","journal-title":"Science"},{"issue":"2","key":"19_CR11","first-page":"125","volume":"5","author":"A. Moffat","year":"1992","unstructured":"A. Moffat. Economical inversion of large text files. Computing Systems, 5(2):125\u2013139, Spring 1992.","journal-title":"Computing Systems"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems. (To appear).","DOI":"10.1145\/237496.237497"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"A. Moffat and J. Zobel. Parameterised compression for sparse bitmaps. In Proc. ACM-SIGIR International Conference on Research and Development in Information Retrieval, pages 274\u2013285, Copenhagen, Denmark, June 1992.","DOI":"10.1145\/133160.133210"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"E.W. Myers. A sublinear algorithm for approximate keyword searching. Algorithmica. (To appear).","DOI":"10.1007\/BF01185432"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W.R. Pearson","year":"1988","unstructured":"W.R. Pearson and D.J. Lipman. Improved tools for biological sequence comparison. Proc. National Academy of Science, 85:2444\u20132448, 1988.","journal-title":"Proc. National Academy of Science"},{"key":"19_CR16","doi-asserted-by":"crossref","first-page":"2967","DOI":"10.1093\/nar\/21.13.2967","volume":"21","author":"C.M. Rice","year":"1993","unstructured":"C.M. Rice, R. Fachs, D.G. Higgins, P.J. Stoehr, and G.N. Cameron. The EMBL data library. Nucleic Acids Research, 21:2967\u20132971, 1993.","journal-title":"Nucleic Acids Research"},{"key":"19_CR17","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"G. Salton","year":"1989","unstructured":"G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Massachusetts, 1989."},{"key":"19_CR18","volume-title":"Introduction to Modern Information Retrieval","author":"G. Salton","year":"1983","unstructured":"G. Salton and M.J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983."},{"volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","key":"19_CR19","unstructured":"D. Sankoff and J.B. Kruskal, editors. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, Massachusetts, 1983."},{"key":"19_CR20","unstructured":"H. Williams and J. Zobel. Practical compression of nucleotide databases. In Proc. Australian Computer Science Conference, pages 184\u2013193, Melbourne, Australia, 1996."},{"key":"19_CR21","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1007\/BF00356557","volume":"5","author":"R. W. Williams","year":"1994","unstructured":"R. W. Williams. The portable dictionary of the mouse genome: a personal database for gene mapping and molecular biology. Mammalian Genome, 5:372\u2013375, 1994.","journal-title":"Mammalian Genome"},{"issue":"3","key":"19_CR22","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1002\/spe.4380250307","volume":"25","author":"J. Zobel","year":"1995","unstructured":"J. Zobel and P. Dart. Finding approximate matches in large lexicons. Software-Practice and Experience, 25(3):331\u2013345, March 1995.","journal-title":"Software-Practice and Experience"},{"key":"19_CR23","unstructured":"J. Zobel, A. Moffat, and R. Sacks-Davis. Searching large lexicons for partially specified terms using compressed inverted files. In Proc. International Conference on Very Large Databases, pages 290\u2013301, Dublin, Ireland, 1993."}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT '96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0014158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T14:37:25Z","timestamp":1549377445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0014158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540610571","9783540499435"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0014158","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}