{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T19:20:37Z","timestamp":1791314437688,"version":"4.3.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642152931","type":"print"},{"value":"9783642152948","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_3","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T04:51:46Z","timestamp":1284094306000},"page":"28-39","source":"Crossref","is-referenced-by-count":2,"title":["Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors"],"prefix":"10.1007","author":[{"given":"Thomas G.","family":"Kristensen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian N. S.","family":"Pedersen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"7","key":"3_CR1","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1021\/ci800076s","volume":"48","author":"P. Baldi","year":"2008","unstructured":"Baldi, P., Hirschberg, D.S., Nasr, R.J.: Speeding up chemical database searches using a proximity filter based on the logical exclusive OR. Journal of Chemical Information and Modeling\u00a048(7), 1367\u20131378 (2008)","journal-title":"Journal of Chemical Information and Modeling"},{"issue":"9","key":"3_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"3_CR3","unstructured":"Brin, S.: Near neighbor search in large metric spaces. The VLDB Journal, 574\u2013584 (1995)"},{"key":"3_CR4","first-page":"426","volume-title":"VLDB 1997, Proceedings of 23rd International Conference on Very Large Data Bases","author":"P. Ciaccia","year":"1997","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) VLDB 1997, Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, August 25-29, pp. 426\u2013435. Morgan Kaufmann, San Francisco (1997)"},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1021\/ci025592e","volume":"43","author":"V.J. Gillet","year":"2003","unstructured":"Gillet, V.J., Willett, P., Bradshaw, J.: Similarity searching using reduced graphs. Journal of Chemical Information and Computer Sciences\u00a043(2), 338\u2013345 (2003)","journal-title":"Journal of Chemical Information and Computer Sciences"},{"issue":"6","key":"3_CR6","first-page":"1933","volume":"43","author":"X. Huafeng","year":"2003","unstructured":"Huafeng, X., Agrafiotis, D.K.: Nearest neighbor search in general metric spaces using a tree data structure with a simple heuristic. Journal of Chemical Information and Modeling\u00a043(6), 1933\u20131941 (2003)","journal-title":"Journal of Chemical Information and Modeling"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1021\/ci049714+","volume":"45","author":"J.J. Irwin","year":"2005","unstructured":"Irwin, J.J., Shoichet, B.K.: ZINC: A free database of commercially available compounds for virtual screening. Journal of Chemical Information and Modeling\u00a045(1), 177\u2013182 (2005)","journal-title":"Journal of Chemical Information and Modeling"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1748-7188-5-9","volume":"5","author":"T.G. Kristensen","year":"2010","unstructured":"Kristensen, T.G., Nielsen, J., Pedersen, C.N.S.: A tree-based method for the rapid screening of chemical fingerprints. Algorithms for Molecular Biology\u00a05(1), 9 (2010)","journal-title":"Algorithms for Molecular Biology"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Kristensen, T.G.: Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space. Journal of Mathematical Chemistry (March 2010)","DOI":"10.1007\/s10910-010-9668-4"},{"key":"3_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-6291-9","volume-title":"An Introduction to Chemoinformatics","author":"A.R. Leach","year":"2007","unstructured":"Leach, A.R., Gillet, V.J.: An Introduction to Chemoinformatics, rev. ed edn. Kluwer Academic Publishers, Dordrecht (2007)","edition":"1"},{"issue":"1-3","key":"3_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1023\/A:1019154432472","volume":"26","author":"A.H. Lipkus","year":"1999","unstructured":"Lipkus, A.H.: A proof of the triangle inequality for the Tanimoto distance. Journal of Mathematical Chemistry\u00a026(1-3), 263\u2013265 (1999)","journal-title":"Journal of Mathematical Chemistry"},{"key":"3_CR12","unstructured":"Molegro: Molegro Virtual Docker User Manual version 3.0.0 (2008)"},{"key":"3_CR13","unstructured":"Sp\u00e4th, H.: Cluster Analysis Algorithms for Data Reduction and Classification of Objects. Ellis Horwood (1980)"},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1021\/ci025584y","volume":"43","author":"C. Steinbeck","year":"2003","unstructured":"Steinbeck, C., Han, Y., Kuhn, S., Horlacher, O., Luttmann, E., Willighagen, E.: The Chemistry Development Kit (CDK): an open-source Java library for chemo- and bioinformatics. Journal of Chemical Information and Computer Sciences\u00a043(2), 493\u2013500 (2003)","journal-title":"Journal of Chemical Information and Computer Sciences"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1021\/ci600358f","volume":"47","author":"S.J. Swamidass","year":"2007","unstructured":"Swamidass, S.J., Baldi, P.: Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sublinear time. Journal of Chemical Information and Modeling\u00a047(2), 302\u2013317 (2007)","journal-title":"Journal of Chemical Information and Modeling"},{"key":"3_CR16","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB 1998: Proceedings of the 24rd International Conference on Very Large Data Bases, pp. 194\u2013205. Morgan Kaufmann Publishers Inc., San Francisco (1998)"},{"issue":"Pt 3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1042\/bst0310603","volume":"31","author":"P. Willett","year":"2003","unstructured":"Willett, P.: Similarity-based approaches to virtual screening. Biochemical Society Transactions\u00a031(Pt 3), 603\u2013606 (2003)","journal-title":"Biochemical Society Transactions"},{"issue":"6","key":"3_CR18","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1021\/ci9800211","volume":"38","author":"P. Willett","year":"1998","unstructured":"Willett, P., Barnard, J.M., Downs, G.M.: Chemical similarity searching. Journal of Chemical Information and Computer Sciences\u00a038(6), 983\u2013996 (1998)","journal-title":"Journal of Chemical Information and Computer Sciences"},{"key":"3_CR19","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms (1993)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15294-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T03:24:32Z","timestamp":1553052272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}