{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:29:21Z","timestamp":1768105761442,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540253341","type":"print"},{"value":"9783540320050","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11408079_4","type":"book-chapter","created":{"date-parts":[[2010,12,20]],"date-time":"2010-12-20T20:38:10Z","timestamp":1292877490000},"page":"4-16","source":"Crossref","is-referenced-by-count":20,"title":["Indexing DNA Sequences Using q-Grams"],"prefix":"10.1007","author":[{"given":"Xia","family":"Cao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai Cheng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony K. H.","family":"Tung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Altschul, S., Gish, W., Miller, W., Myers, E., Lipman, D.: A basic local alignment search tool. Journal of Molecular Biology (1990)","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Burkhardt, S., Crauser, A., Ferragina, P., Lenhof, H.P., Vingron, M.: q-gram based database searching using a suffix array (quasar). In: Int. Conf. RECOMB, Lyon (April 1999)","DOI":"10.1145\/299432.299460"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Cao, X., Li, S.C., Ooi, B.C., Tung, A.: Piers: An efficient model for similarity search in dna sequence databases. ACM Sigmod Record\u00a033 (2004)","DOI":"10.1145\/1024694.1024701"},{"key":"4_CR4","unstructured":"Giladi, E., Walker, M., Wang, J., Volkmuth, W.: Sst: An algorithm for searching sequence databases in time proportional to the logarithm of the database size. In: Int. Conf. RECOMB, Japan (2000)"},{"key":"4_CR5","unstructured":"Hunt, E., Atkinson, M.P., Irving, R.W.: A database index to large biological sequences. International Journal on VLDB, 139\u2013148 (September 2001)"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Jokinen, P., Ukkonen, E.: Two algorithm for approximate string matching in static texts. In: Proc. of the 16th Symposium on Mathematical Foundataions of Computer Science, pp. 240\u2013248 (1991)","DOI":"10.1007\/3-540-54345-7_67"},{"key":"4_CR7","unstructured":"Kahveci, T., Singh, A.: An efficient index structure for string databases. In: Proc. 2001 Int. Conf. Very Large Data Bases (VLDB 2001), Roma, Italy (2001)"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: Patternhunter: faster and more sensitive homology search. Bioinformatics\u00a018, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"Manber, U., Myers, G.: Suffix arrays: a new method for on-line string search. SIAM Journal on Computing\u00a022, 935\u2013948 (1993)","journal-title":"SIAM Journal on Computing"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Meek, C., Patel, J.M., Kasetty, S.: Oasis: An online and accurate technique for local-alignment searches on biological sequences. In: Proc. 2003 Int. Conf. Very Large Data Bases (VLDB 2003), Berlin, Germany, September 2003, pp. 910\u2013921 (2003)","DOI":"10.1016\/B978-012722442-8\/50085-9"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Sahinalp, S.C.: Approximate nearest neighbors and sequence comparison with block operation. In: STOC, Portland, Or (2000)","DOI":"10.1145\/335305.335353"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Ozturk, O., Ferhatosmanoglu, H.: Effective indexing and filtering for similarity search in large biosequence datasbases. In: Third IEEE Symposium on BioInformatics and BioEngineering (BIBE 2003), Bethesda, Maryland (2003)","DOI":"10.1109\/BIBE.2003.1188974"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W.R. Pearson","year":"1988","unstructured":"Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison. Proceedings Natl. Acad. Sci. USA\u00a085, 2444\u20132448 (1988)","journal-title":"Proceedings Natl. Acad. Sci. USA"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Molecular Biology"},{"key":"4_CR15","unstructured":"Tan, Z., Cao, X., Ooi, B.C., Tung, A.: The ed-tree: an index for large dna sequence databases. In: Proc. 15th Int. Conf. on Scientific and Statistical Database Management, pp. 151\u2013160 (2003)"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Proc. 14th IEEE Symp. On Switching and Automata Theory, pp. 1\u201311 (1973)","DOI":"10.1109\/SWAT.1973.13"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/69.979973","volume":"14","author":"H.E. Williams","year":"2002","unstructured":"Williams, H.E., Zobel, J.: Indexing and retrieval for genomic databases. IEEE Transactions on Knowledge and Data Engineering\u00a014, 63\u201378 (2002)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11408079_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:51:25Z","timestamp":1605642685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11408079_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540253341","9783540320050"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11408079_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}