{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:42:24Z","timestamp":1783784544209,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540647393","type":"print"},{"value":"9783540690542","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0030784","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T02:49:24Z","timestamp":1133405364000},"page":"104-117","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An approximate oracle for distance in metric spaces"],"prefix":"10.1007","author":[{"given":"Yanling","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kaizhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jason T. L.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,20]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu.Proximity matching using fixed-queries trees. In Combinatorial Pattern Matching, Lecture Notes in Computer Science, pages 198\u2013212, June 1994.","DOI":"10.1007\/3-540-58094-8_18"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"S. Berchtold, C. Bohm, B. Braunmuller, D. A. Keim, and H.-P. Kriegel. Fast parallel similarity search in multimedia databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 1\u201312, May 1997.","DOI":"10.1145\/253262.253263"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and K.-I. Lin. Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 163\u2013174, May 1995.","DOI":"10.1145\/568271.223812"},{"key":"8_CR4","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, Inc., San Diego, California, 1990."},{"key":"8_CR5","first-page":"241","volume-title":"Progress in Pattern Recognition, volume 2","author":"L. Godfarb","year":"1985","unstructured":"L. Godfarb. A new approach to pattern recognition. In L. Kanal and A. Rosenfeld, editors, Progress in Pattern Recognition, volume 2, pages 241\u2013402, North-Holland, Amsterdam, 1985."},{"key":"8_CR6","volume-title":"Matrix Computations","author":"G. H. Golub","year":"1996","unstructured":"G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, Maryland, 1996."},{"key":"8_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9446-4","volume-title":"Linear Algebra","author":"W. Greub","year":"1975","unstructured":"W. Greub. Linear Algebra. Springer-Verlag, Inc., New York, New York, 1975."},{"key":"8_CR8","volume-title":"General Topology","author":"J. L. Kelley","year":"1955","unstructured":"J. L. Kelley. General Topology. D. Van Nostrand Company, Inc., Princeton, New Jersey, 1955."},{"key":"8_CR9","volume-title":"Linear Algebra","author":"P. D. Lax","year":"1997","unstructured":"P. D. Lax. Linear Algebra. John Wiley & Sons, Inc., New York, New York, 1997."},{"issue":"2","key":"8_CR10","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1145\/96105.96111","volume":"8","author":"D. Shasha","year":"1990","unstructured":"D. Shasha and T. L. Wang. New techniques for best-match retrieval. ACM Transactions on Information Systems, 8(2):140\u2013158, April 1990.","journal-title":"ACM Transactions on Information Systems"},{"key":"8_CR11","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/1013228.511767","volume":"16","author":"A. F. Smeaton","year":"1981","unstructured":"A. F. Smeaton and C. J. Van Rijsbergen. The nearest neighbor problem in information retrieval: An algorithm using upperbounds. ACM SIGIR Forum, 16:83\u201387, 1981.","journal-title":"ACM SIGIR Forum"},{"issue":"1","key":"8_CR12","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A. Wagner","year":"1974","unstructured":"R. A. Wagner and M. J. Fischer. The string-to-string correction problem. Journal of the ACM, 21(1):168\u2013173, Jan. 1974.","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030784","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:04:08Z","timestamp":1558256648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647393","9783540690542"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0030784","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"20 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}