{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:25:23Z","timestamp":1742984723234,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642021718"},{"type":"electronic","value":"9783642021725"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02172-5_52","type":"book-chapter","created":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T10:44:15Z","timestamp":1244457855000},"page":"402-408","source":"Crossref","is-referenced-by-count":1,"title":["Experimental Analysis of Insertion Costs in a Na\u00efve Dynamic MDF-Tree"],"prefix":"10.1007","author":[{"given":"Luisa","family":"Mic\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose","family":"Oncina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"52_CR1","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1049\/iet-ipr:20060315","volume":"1","author":"S. Battiato","year":"2007","unstructured":"Battiato, S., Di Blasi, G., Reforgiato, D.: Advanced indexing schema for imaging applications: three case studies. Image Processing, IET\u00a01(3), 249\u2013268 (2007)","journal-title":"Image Processing, IET"},{"key":"52_CR2","unstructured":"Brin, S.: Near neighbor search in large metric spaces. In: Proceedings of the 21 st International Conference on Very Large Data Bases, pp. 574\u2013584 (1995)"},{"issue":"3","key":"52_CR3","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in metric spaces. ACM Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/PL00010672","volume":"9","author":"A.W. Chee Fu","year":"2000","unstructured":"Chee Fu, A.W., Chan, P.M.S., Cheung, Y.l., Moon, Y.S.: Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances. VLDB Journal\u00a09, 154\u2013173 (2000)","journal-title":"VLDB Journal"},{"key":"52_CR5","first-page":"426","volume-title":"Proceedings of the 23rd International Conference on VLDB","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: Proceedings of the 23rd International Conference on VLDB, Athens, Greece, pp. 426\u2013435. Morgan Kaufmann Publishers, San Francisco (1997)"},{"issue":"2","key":"52_CR6","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.patcog.2005.06.007","volume":"39","author":"E. G\u00f3mez-Ballester","year":"2006","unstructured":"G\u00f3mez-Ballester, E., Mic\u00f3, L., Oncina, J.: Some approaches to improve tree-based nearest neighbour search algorithms. Pattern Recognition\u00a039(2), 171\u2013179 (2006)","journal-title":"Pattern Recognition"},{"key":"52_CR7","first-page":"456","volume-title":"CIVR 2007: Proceedings of the 6th ACM international conference on Image and video retrieval","author":"G. Giacinto","year":"2007","unstructured":"Giacinto, G.: A nearest-neighbor approach to relevance feedback in content based image retrieval. In: CIVR 2007: Proceedings of the 6th ACM international conference on Image and video retrieval, pp. 456\u2013463. ACM, New York (2007)"},{"issue":"4","key":"52_CR8","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G.R. Hjaltason","year":"2003","unstructured":"Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst.\u00a028(4), 517\u2013580 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"52_CR9","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/0167-8655(96)00032-3","volume":"17","author":"L. Mic\u00f3","year":"1996","unstructured":"Mic\u00f3, L., Oncina, J., Carrasco, R.C.: A fast branch and bound nearest neighbor classifier in metric spaces. Pattern Recognition Letters\u00a017, 731\u2013773 (1996)","journal-title":"Pattern Recognition Letters"},{"key":"52_CR10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0167-8655(94)90095-7","volume":"15","author":"L. Mic\u00f3","year":"1994","unstructured":"Mic\u00f3, L., Oncina, J., Vidal, E.: A new version of the nearest-neighbour approximating and eliminating search algorithm (aesa) with linear preprocessing time and memory requirements. Pattern Recognition Letters\u00a015, 9\u201317 (1994)","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"52_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G. Navarro","year":"2002","unstructured":"Navarro, G.: Searching in metric spaces by spatial approximation. VLDB Journal\u00a011(1), 28\u201346 (2002)","journal-title":"VLDB Journal"},{"key":"52_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1227161.1322337","volume":"12","author":"G. Navarro","year":"2008","unstructured":"Navarro, G., Reyes, N.: Dynamic spatial approximation trees. J. Exp. Algorithmics\u00a012, 1\u201368 (2008)","journal-title":"J. Exp. Algorithmics"},{"issue":"11","key":"52_CR13","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1109\/TPAMI.2008.128","volume":"30","author":"A. Torralba","year":"2008","unstructured":"Torralba, A., Fergus, R., Freeman, W.T.: 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(11), 1958\u20131970 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"52_CR14","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pp. 311\u2013321 (1993)"},{"key":"52_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-29151-2","volume-title":"Similarity Search: The Metric Space Approach","author":"P. Zezula","year":"2006","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02172-5_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T15:44:25Z","timestamp":1558367065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02172-5_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642021718","9783642021725"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02172-5_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}