{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:32:58Z","timestamp":1742913178597,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319231341"},{"type":"electronic","value":"9783319231358"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-23135-8_2","type":"book-chapter","created":{"date-parts":[[2015,8,14]],"date-time":"2015-08-14T11:36:06Z","timestamp":1439552166000},"page":"18-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improving the Pruning Ability of Dynamic Metric Access Methods with Local Additional Pivots and Anticipation of Information"],"prefix":"10.1007","author":[{"given":"Paulo H.","family":"Oliveira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"Jr.","given":"Caetano","family":"Traina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel S.","family":"Kaster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,15]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Batko, M., Kohoutkova, P., Novak, D.: CoPhIR image collection under the microscope. In: 2nd International Workshop on Similarity Search and Applications, pp. 47\u201354. IEEE Computer Society, Washington, DC (2009)","DOI":"10.1109\/SISAP.2009.25"},{"key":"2_CR2","unstructured":"Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: CoPhIR: A Test Collection for Content-Based Image Retrieval. Computing Research Repository abs\/0905.4627v2 (2009)"},{"issue":"4","key":"2_CR3","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1145\/362003.362025","volume":"16","author":"WA Burkhard","year":"1973","unstructured":"Burkhard, W.A., Keller, R.M.: Some approaches to best-match file searching. Commun. ACM 16(4), 230\u2013236 (1973)","journal-title":"Commun. ACM"},{"issue":"1","key":"2_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.is.2010.06.004","volume":"36","author":"CCM Car\u00e9lo","year":"2011","unstructured":"Car\u00e9lo, C.C.M., Pola, I.R.V., Ciferri, R.R., Traina, A.J.M., Traina Jr., C., Ciferri, C.D.A.: Slicing the metric space to provide quick indexing of complex data in the main memory. Inf. Syst. 36(1), 79\u201398 (2011)","journal-title":"Inf. Syst."},{"key":"2_CR5","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-Tree: An efficient access method for similarity search in metric spaces. In: 23rd International Conference on Very Large Data Bases, pp. 426\u2013435. Morgan Kaufmann, San Francisco (1997)"},{"key":"2_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00234-2","volume-title":"Encyclopedia of Distances","author":"MM Deza","year":"2009","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Heidelberg (2009)"},{"issue":"5","key":"2_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/j.ipm.2010.11.011","volume":"48","author":"A Esuli","year":"2012","unstructured":"Esuli, A.: Use of permutation prefixes for efficient and scalable approximate similarity search. Inf. Process. Manage. 48(5), 889\u2013902 (2012)","journal-title":"Inf. Process. Manage."},{"key":"2_CR8","series-title":"Advances in Database Systems","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1445-5","volume-title":"Searching Multimedia Databases by Content","author":"C Faloutsos","year":"1996","unstructured":"Faloutsos, C.: Searching Multimedia Databases by Content. Advances in Database Systems, vol. 3. Springer, New York (1996)"},{"issue":"2","key":"2_CR9","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede, V., Gunther, O.: Multidimensional access methods. ACM Comput. Surv. 30(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"2_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/B:VISI.0000042993.50813.60","volume":"61","author":"JM Geusebroek","year":"2005","unstructured":"Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The amsterdam library of object images. Int. J. Comput. Vis. 61(1), 103\u2013112 (2005)","journal-title":"Int. J. Comput. Vis."},{"key":"2_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-540-75185-4_13","volume-title":"Advances in Databases and Information Systems","author":"IRV Pola","year":"2007","unstructured":"Pola, I.R.V., Traina Jr., C., Traina, A.J.M.: The MM-tree: a memory-based metric tree without overlap between nodes. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds.) ADBIS 2007. LNCS, vol. 4690, pp. 157\u2013171. Springer, Heidelberg (2007)"},{"key":"2_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/978-3-540-75185-4_14","volume-title":"Advances in Databases and Information Systems","author":"T Skopal","year":"2007","unstructured":"Skopal, T., Hoksza, D.: Improving the performance of M-Tree family by nearest-neighbor graphs. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds.) ADBIS 2007. LNCS, vol. 4690, pp. 172\u2013188. Springer, Heidelberg (2007)"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/11408079_73","volume-title":"Database Systems for Advanced Applications","author":"T Skopal","year":"2005","unstructured":"Skopal, T., Pokorn\u00fd, J., Sn\u00e1\u0161el, V.: Nearest neighbours search using the PM-tree. In: Zhou, L., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 803\u2013815. Springer, Heidelberg (2005)"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s00778-005-0178-0","volume":"16","author":"C Traina Jr","year":"2007","unstructured":"Traina Jr., C., Filho, R.F.S., Traina, A.J.M., Vieira, M.R., Faloutsos, C.: The omni-family of all-purpose access methods: a simple and effective way to make similarity search more efficient. VLDB J. 16(4), 483\u2013505 (2007)","journal-title":"VLDB J."},{"issue":"2","key":"2_CR15","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1109\/69.991715","volume":"14","author":"C Traina Jr","year":"2002","unstructured":"Traina Jr., C., Traina, A.J.M., Faloutsos, C., Seeger, B.: Fast indexing and visualization of metric data sets using slim-trees. IEEE Trans. Knowl. Data Eng. 14(2), 244\u2013260 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Traina Jr., C., Traina, A.J.M., Filho, R.F.S., Faloutsos, C.: How to improve the pruning ability of dynamic metric access methods. In: 11th International Conference on Information and Knowledge Management, pp. 219\u2013226. ACM, New York (2002)","DOI":"10.1145\/584792.584831"},{"issue":"3","key":"2_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BF03192381","volume":"11","author":"MR Vieira","year":"2005","unstructured":"Vieira, M.R., Traina Jr., C., Chino, F.J.T., Traina, A.J.M.: DBM-Tree: trading height-balancing for performance in metric access methods. J. Braz. Comput. Soc. 11(3), 37\u201351 (2005)","journal-title":"J. Braz. Comput. Soc."},{"key":"2_CR18","series-title":"Advances in Database Systems","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. Advances in Database Systems, vol. 32. Springer, New York (2006)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23135-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T18:43:14Z","timestamp":1674240194000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23135-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319231341","9783319231358"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23135-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"15 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}