{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:26:05Z","timestamp":1725863165857},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319440385"},{"type":"electronic","value":"9783319440392"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44039-2_5","type":"book-chapter","created":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T11:01:16Z","timestamp":1471086076000},"page":"60-73","source":"Crossref","is-referenced-by-count":4,"title":["Optimizing Query Performance with Inverted Cache in Metric Spaces"],"prefix":"10.1007","author":[{"given":"Matej","family":"Antol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vlastislav","family":"Dohnal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,14]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1145\/763693.763696","volume":"21","author":"G Amato","year":"2003","unstructured":"Amato, G., Rabitti, F., Savino, P., Zezula, P.: Region proximity in metric spaces and its use for approximate similarity search. ACM Trans. Inf. Syst. (TOIS) 21(2), 192\u2013227 (2003)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.is.2013.05.010","volume":"45","author":"JM Barrios","year":"2014","unstructured":"Barrios, J.M., Bustos, B., Skopal, T.: Analyzing and dynamically indexing the query set. Inf. Syst. 45, 37\u201347 (2014)","journal-title":"Inf. Syst."},{"issue":"3","key":"5_CR3","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/s11042-009-0339-z","volume":"47","author":"M Batko","year":"2009","unstructured":"Batko, M., Falchi, F., Lucchese, C., Novak, D., Perego, R., Rabitti, F., Sedmidubsky, J., Zezula, P.: Building a web-scale image similarity search system. Multimedia Tools Appl. 47(3), 599\u2013629 (2009)","journal-title":"Multimedia Tools Appl."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Beecks, C., Uysal, M.S., Driessen, P., Seidl, T.: Content-based exploration of multimedia databases. In: Proceedings of the 11th International Workshop on Content-Based Multimedia Indexing (CBMI), pp. 59\u201364. IEEE, June 2013","DOI":"10.1109\/CBMI.2013.6576553"},{"key":"5_CR5","unstructured":"Beecks, C., Skopal, T., Sch\u00f6ffmann, K., Seidl, T.: Towards large-scale multimedia exploration. In: Proceedings of the 5th International Workshop on Ranking in Databases (DBRank), Seattle, WA, USA, pp. 31\u201333. VLDB Endowment (2011)"},{"issue":"3","key":"5_CR6","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3), 322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"key":"5_CR7","unstructured":"Ch\u00e1vez, E., Marroqu\u00edn, J.L., Navarro, G.: Overcoming the curse of dimensionality. In: Proceedings of the European Workshop on Content-Based Multimedia Indexing (CBMI), Toulouse, France, 25\u201327 October 1999, pp. 57\u201364 (1999)"},{"issue":"3","key":"5_CR8","doi-asserted-by":"crossref","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.A., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv. (CSUR) 33(3), 273\u2013321 (2001)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"5_CR9","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.) Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), Athens, Greece, 25\u201329 August 1997, pp. 426\u2013435. Morgan Kaufmann (1997)"},{"key":"5_CR10","volume-title":"Operators for Similarity Search: Semantics, Techniques and Usage Scenarios","author":"P Deepak","year":"2015","unstructured":"Deepak, P., Prasad, M.D.: Operators for Similarity Search: Semantics, Techniques and Usage Scenarios. Springer, Heidelberg (2015)"},{"issue":"5","key":"5_CR11","doi-asserted-by":"crossref","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."},{"issue":"1","key":"5_CR12","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/TPAMI.2014.2343223","volume":"37","author":"ME Houle","year":"2015","unstructured":"Houle, M.E., Nett, M.: Rank-based similarity search: reducing the dimensional dependence. IEEE Trans. Pattern Anal. Mach. Intell. 37(1), 136\u2013150 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Sakuma, J.: Fast approximate similarity search in extremely high-dimensional data sets. In: Proceedings of the 21st International Conference on Data Engineering (ICDE), pp. 619\u2013630, April 2005","DOI":"10.1109\/ICDE.2005.66"},{"issue":"1","key":"5_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1126004.1126005","volume":"2","author":"MS Lew","year":"2006","unstructured":"Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: state of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl. 2(1), 1\u201319 (2006)","journal-title":"ACM Trans. Multimedia Comput. Commun. Appl."},{"key":"5_CR15","series-title":"Communications in Computer and Information Science","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-319-23201-0_16","volume-title":"New Trends in Databases and Information Systems","author":"J Mo\u0161ko","year":"2015","unstructured":"Mo\u0161ko, J., Loko\u010d, J., Gro\u0161up, T., \u010cech, P., Skopal, T., L\u00e1nsk\u00fd, J.: MLES: multilayer exploration structure for multimedia exploration. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds.) New Trends in Databases and Information Systems. Communications in Computer and Information Science, vol. 539, pp. 135\u2013144. Springer, Switzerland (2015)"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Novak, D., Batko, M., Zezula, P.: Generic similarity search engine demonstrated by an image retrieval application. In: Proceedings of the 32nd International ACM Conference on Research and Development in Information Retrieval (SIGIR), Boston, MA, USA, p. 840. ACM (2009)","DOI":"10.1145\/1571941.1572160"},{"key":"5_CR17","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/j.is.2010.10.002","volume":"36","author":"D Novak","year":"2011","unstructured":"Novak, D., Batko, M., Zezula, P.: Metric index: an efficient and scalable solution for precise and approximate similarity search. Inf. Syst. 36, 721\u2013733 (2011)","journal-title":"Inf. Syst."},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/978-3-319-23135-8_2","volume-title":"Advances in Databases and Information Systems","author":"PH Oliveira","year":"2015","unstructured":"Oliveira, P.H., Traina Jr., C., Kaster, D.S.: Improving the pruning ability of dynamic metric access methods with local additional pivots and anticipation of information. In: Morzy, T., Valduriez, P., Ladjel, B. (eds.) ADBIS 2015. LNCS, vol. 9282, pp. 18\u201331. Springer, Heidelberg (2015)"},{"key":"5_CR19","series-title":"The Morgan Kaufmann Series in Data Management Systems","volume-title":"Foundations of Multidimensional And Metric Data Structures","author":"H Samet","year":"2006","unstructured":"Samet, H.: Foundations of Multidimensional And Metric Data Structures. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, San Francisco (2006)"},{"issue":"5","key":"5_CR20","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1109\/TKDE.2011.19","volume":"24","author":"T Skopal","year":"2012","unstructured":"Skopal, T., Lokoc, J., Bustos, B.: D-cache: universal distance cache for metric access methods. IEEE Trans. Knowl. Data Eng. 24(5), 868\u2013881 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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":"5_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","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":"5","key":"5_CR23","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0020-0190(95)00161-X","volume":"56","author":"JM Vilar","year":"1995","unstructured":"Vilar, J.M.: Reducing the overhead of the AESA metric-space nearest neighbour searching algorithm. Inf. Process. Lett. 56(5), 265\u2013271 (1995)","journal-title":"Inf. Process. Lett."},{"key":"5_CR24","series-title":"Advances in Database Systems","volume-title":"Similarity Search: The Metric Space Approach","author":"P Zezula","year":"2005","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer, New York (2005)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44039-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T16:41:16Z","timestamp":1498322476000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44039-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319440385","9783319440392"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44039-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}