{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T20:26:06Z","timestamp":1725999966494},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662583838"},{"type":"electronic","value":"9783662583845"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-662-58384-5_3","type":"book-chapter","created":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T05:27:33Z","timestamp":1542778053000},"page":"61-88","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Faster Similarity Search by Dynamic Reordering of Streamed Queries"],"prefix":"10.1007","author":[{"given":"Filip","family":"Nalepa","sequence":"first","affiliation":[]},{"given":"Michal","family":"Batko","sequence":"additional","affiliation":[]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,22]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.is.2015.01.010","volume":"52","author":"G Amato","year":"2015","unstructured":"Amato, G., Esuli, A., Falchi, F.: A comparison of pivot selection techniques for permutation-based indexing. Inf. Syst. 52, 176\u2013188 (2015)","journal-title":"Inf. Syst."},{"key":"3_CR2","doi-asserted-by":"publisher","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."},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-77088-6_1","volume-title":"Digital Libraries: Research and Development","author":"M Batko","year":"2007","unstructured":"Batko, M., Novak, D., Zezula, P.: MESSIF: metric similarity search implementation framework. In: Thanos, C., Borri, F., Candela, L. (eds.) DELOS 2007. LNCS, vol. 4877, pp. 1\u201310. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-77088-6_1"},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/opre.16.3.538","volume":"16","author":"M Bellmore","year":"1968","unstructured":"Bellmore, M., Nemhauser, G.L.: The traveling salesman problem: a survey. Oper. Res. 16(3), 538\u2013558 (1968)","journal-title":"Oper. Res."},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/978-3-662-46078-8_40","volume-title":"SOFSEM 2015: Theory and Practice of Computer Science","author":"NR Brisaboa","year":"2015","unstructured":"Brisaboa, N.R., Cerdeira-Pena, A., Gil-Costa, V., Marin, M., Pedreira, O.: Efficient similarity search by combining indexing and caching strategies. In: Italiano, G.F., Margaria-Steffen, T., Pokorn\u00fd, J., Quisquater, J.-J., Wattenhofer, R. (eds.) SOFSEM 2015. LNCS, vol. 8939, pp. 486\u2013497. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46078-8_40"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-642-24469-8_15","volume-title":"Research and Advanced Technology for Digital Libraries","author":"P Budikova","year":"2011","unstructured":"Budikova, P., Batko, M., Zezula, P.: Evaluation platform for content-based image retrieval systems. In: Gradmann, S., Borri, F., Meghini, C., Schuldt, H. (eds.) TPDL 2011. LNCS, vol. 6966, pp. 130\u2013142. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-24469-8_15"},{"issue":"9","key":"3_CR7","doi-asserted-by":"publisher","first-page":"1647","DOI":"10.1109\/TPAMI.2007.70815","volume":"30","author":"E Ch\u00e1vez","year":"2008","unstructured":"Ch\u00e1vez, E., Figueroa, K., Navarro, G.: Effective proximity retrieval by ordering permutations. IEEE Trans. Patt. Anal. Mach. Intell. 30(9), 1647\u20131658 (2008)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s11280-016-0392-2","volume":"20","author":"Y Chung","year":"2017","unstructured":"Chung, Y., Su, I., Lee, C., Liu, P.: Multiple k nearest neighbor search. World Wide Web 20(2), 371\u2013398 (2017)","journal-title":"World Wide Web"},{"issue":"1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/1125857.1125859","volume":"24","author":"T Fagni","year":"2006","unstructured":"Fagni, T., Perego, R., Silvestri, F., Orlando, S.: Boosting the performance of web search engines: caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst. 24(1), 51\u201378 (2006)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"5","key":"3_CR10","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1016\/j.ipm.2010.12.006","volume":"48","author":"F Falchi","year":"2012","unstructured":"Falchi, F., Lucchese, C., Orlando, S., Perego, R., Rabitti, F.: Similarity caching in large-scale image retrieval. Inf. Process. Manage. 48(5), 803\u2013818 (2012)","journal-title":"Inf. Process. Manage."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Jia, Y., et al.: Caffe: convolutional architecture for fast feature embedding. In: Proceedings of the ACM International Conference on Multimedia, MM 2014, Orlando, FL, USA, 03\u201307 November 2014, pp. 675\u2013678. ACM (2014)","DOI":"10.1145\/2647868.2654889"},{"issue":"3","key":"3_CR12","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/2.268884","volume":"27","author":"R Karedla","year":"1994","unstructured":"Karedla, R., Love, J.S., Wherry, B.G.: Caching strategies to improve disk system performance. IEEE Comput. 27(3), 38\u201346 (1994)","journal-title":"IEEE Comput."},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0377-2217(92)90138-Y","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte, G.: The traveling salesman problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(2), 231\u2013247 (1992)","journal-title":"Eur. J. Oper. Res."},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-319-44406-2_14","volume-title":"Database and Expert Systems Applications","author":"F Nalepa","year":"2016","unstructured":"Nalepa, F., Batko, M., Zezula, P.: Enhancing similarity search throughput by dynamic query reordering. In: Hartmann, S., Ma, H. (eds.) DEXA 2016. LNCS, vol. 9828, pp. 185\u2013200. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-44406-2_14"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","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(4), 721\u2013733 (2011)","journal-title":"Inf. Syst."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Pandey, S., Broder, A.Z., Chierichetti, F., Josifovski, V., Kumar, R., Vassilvitskii, S.: Nearest-neighbor caching for content-match applications. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, Madrid, Spain, 20\u201324 April 2009, pp. 441\u2013450. ACM (2009)","DOI":"10.1145\/1526709.1526769"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1109\/TMM.2008.917339","volume":"10","author":"J Shao","year":"2008","unstructured":"Shao, J., Huang, Z., Shen, H.T., Zhou, X., Lim, E., Li, Y.: Batch nearest neighbor search for video retrieval. IEEE Trans. Multimedia 10(3), 409\u2013420 (2008)","journal-title":"IEEE Trans. Multimedia"},{"issue":"5","key":"3_CR18","doi-asserted-by":"publisher","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":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/978-3-662-49192-8_50","volume-title":"SOFSEM 2016: Theory and Practice of Computer Science","author":"R Solar","year":"2016","unstructured":"Solar, R., Gil-Costa, V., Mar\u00edn, M.: Evaluation of static\/dynamic cache for similarity search engines. In: Freivalds, R.M., Engels, G., Catania, B. (eds.) SOFSEM 2016. LNCS, vol. 9587, pp. 615\u2013627. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49192-8_50"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity search - the metric space approach. In: Advances in Database Systems, vol. 32. Kluwer (2006)","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXVIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-58384-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T15:36:37Z","timestamp":1572968197000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-58384-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783662583838","9783662583845"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-58384-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}