{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:08:38Z","timestamp":1743044918499,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319669168"},{"type":"electronic","value":"9783319669175"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-66917-5_18","type":"book-chapter","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T07:14:52Z","timestamp":1503558892000},"page":"262-277","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards High Similarity Search Throughput by Dynamic Query Reordering and Parallel Processing"],"prefix":"10.1007","author":[{"given":"Filip","family":"Nalepa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Batko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,25]]},"reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-319-44039-2_5","volume-title":"Advances in Databases and Information Systems","author":"M Antol","year":"2016","unstructured":"Antol, M., Dohnal, V.: Optimizing query performance with inverted cache in metric spaces. In: Pokorn\u00fd, J., Ivanovi\u0107, M., Thalheim, B., \u0160aloun, P. (eds.) ADBIS 2016. LNCS, vol. 9809, pp. 60\u201373. Springer, Cham (2016). doi:10.1007\/978-3-319-44039-2_5"},{"key":"18_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."},{"issue":"8","key":"18_CR3","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1016\/j.future.2007.07.012","volume":"24","author":"M Batko","year":"2008","unstructured":"Batko, M., Novak, D., Falchi, F., Zezula, P.: Scalability comparison of peer-to-peer similarity search structures. Future Gener. Comput. Syst. 24(8), 834\u2013848 (2008)","journal-title":"Future Gener. Comput. Syst."},{"key":"18_CR4","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). doi:10.1007\/978-3-662-46078-8_40"},{"key":"18_CR5","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). doi:10.1007\/978-3-642-24469-8_15"},{"issue":"5","key":"18_CR6","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. Manag. 48(5), 803\u2013818 (2012)","journal-title":"Inf. Process. Manag."},{"issue":"4","key":"18_CR7","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s00778-013-0335-9","volume":"23","author":"B Gedik","year":"2014","unstructured":"Gedik, B.: Partitioning functions for stateful data parallelism in stream processing. VLDB J. Int. J. Very Large Data Bases 23(4), 517\u2013539 (2014)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"issue":"6","key":"18_CR8","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1109\/TPDS.2013.295","volume":"25","author":"B Gedik","year":"2014","unstructured":"Gedik, B., Schneider, S., Hirzel, M., Wu, K.L.: Elastic scaling for data stream processing. IEEE Trans. Parallel Distrib. Syst. 25(6), 1447\u20131463 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Jia, Y., Shelhamer, E., Donahue, J., Karayev, S., Long, J., Girshick, R., Guadarrama, S., Darrell, T.: Caffe: convolutional architecture for fast feature embedding. In: Proceedings of the ACM International Conference on Multimedia, pp. 675\u2013678. ACM (2014)","key":"18_CR9","DOI":"10.1145\/2647868.2654889"},{"issue":"6","key":"18_CR10","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MIC.2008.129","volume":"12","author":"GT Lakshmanan","year":"2008","unstructured":"Lakshmanan, G.T., Li, Y., Strom, R.: Placement strategies for internet-scale data stream systems. Int. Comput. IEEE 12(6), 50\u201360 (2008)","journal-title":"Int. Comput. IEEE"},{"doi-asserted-by":"crossref","unstructured":"Lakshmanan, G.T., Li, Y., Strom, R.: Placement of replicated tasks for distributed stream processing systems. In: Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems, pp. 128\u2013139. ACM (2010)","key":"18_CR11","DOI":"10.1145\/1827418.1827450"},{"doi-asserted-by":"crossref","unstructured":"Mera, D., Batko, M., Zezula, P.: Towards fast multimedia feature extraction: Hadoop or storm. In: 2014 IEEE International Symposium on Multimedia (ISM), pp. 106\u2013109. IEEE (2014)","key":"18_CR12","DOI":"10.1109\/ISM.2014.60"},{"key":"18_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-319-29817-7_9","volume-title":"Mathematical and Engineering Methods in Computer Science","author":"F Nalepa","year":"2016","unstructured":"Nalepa, F., Batko, M., Zezula, P.: Performance analysis of distributed stream processing applications through colored petri nets. In: Kofro\u0148, J., Vojnar, T. (eds.) MEMICS 2015. LNCS, vol. 9548, pp. 93\u2013106. Springer, Cham (2016). doi:10.1007\/978-3-319-29817-7_9"},{"key":"18_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). doi:10.1007\/978-3-319-44406-2_14"},{"issue":"4","key":"18_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."},{"doi-asserted-by":"crossref","unstructured":"Pandey, S., Broder, A., 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, pp. 441\u2013450. ACM (2009)","key":"18_CR16","DOI":"10.1145\/1526709.1526769"},{"issue":"3","key":"18_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.P., 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":"18_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":"18_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). doi:10.1007\/978-3-662-49192-8_50"},{"key":"18_CR20","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, vol. 32. Springer, Berlin (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-66917-5_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:13:23Z","timestamp":1710346403000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66917-5_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319669168","9783319669175"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66917-5_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}