{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,11]],"date-time":"2026-09-11T20:03:21Z","timestamp":1789157001825,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319467580","type":"print"},{"value":"9783319467597","type":"electronic"}],"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-46759-7_19","type":"book-chapter","created":{"date-parts":[[2016,9,25]],"date-time":"2016-09-25T23:38:43Z","timestamp":1474846723000},"page":"250-258","source":"Crossref","is-referenced-by-count":12,"title":["Speeding up Similarity Search by Sketches"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Mic","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Novak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,9,27]]},"reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1007\/s11042-012-1271-1","volume":"71","author":"G Amato","year":"2014","unstructured":"Amato, G., Gennaro, C., Savino, P.: MI-File: using inverted files for scalable approximate similarity search. Multimedia Tools Appl. 71(3), 1333\u20131362 (2014)","journal-title":"Multimedia Tools Appl."},{"issue":"3","key":"19_CR2","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/s11042-009-0339-z","volume":"47","author":"M Batko","year":"2010","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 (2010)","journal-title":"Multimedia Tools Appl."},{"key":"19_CR3","unstructured":"Donahue, J., Jia, Y., Vinyals, O., Hoffman, J., Zhang, N., Tzeng, E., Darrell, T.: DeCAF: a deep convolutional activation feature for generic visual recognition. arXiv preprint arXiv:1310.1531 (2013)"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Dong, W., Charikar, M., Li, K.: Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces. In: Proceedings of ACM SIGIR 2008, pp. 123\u2013130. ACM (2008)","DOI":"10.1145\/1390334.1390358"},{"issue":"5","key":"19_CR5","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":"3","key":"19_CR6","doi-asserted-by":"crossref","first-page":"768","DOI":"10.2307\/1129391","volume":"53","author":"DG Kemler","year":"1982","unstructured":"Kemler, D.G.: Classification in young and retarded children: the primacy of overall similarity relations. Child Dev. 53(3), 768\u2013779 (1982)","journal-title":"Child Dev."},{"key":"19_CR7","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp. 1097\u20131105 (2012)"},{"key":"19_CR8","unstructured":"Mic, V., Novak, D., Zezula, P.: Improving sketches for similarity search. In: Proceedings of MEMICS 2015, pp. 45\u201357 (2015)"},{"key":"19_CR9","unstructured":"MPEG7: Multimedia content description interfaces. part 3: Visual (2002)"},{"issue":"11","key":"19_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., Lowe, D.G.: Scalable nearest neighbour algorithms for high dimensional data. IEEE Trans. Pattern Anal. Mach. Intell. 36(11), 1\u201314 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Muller-Molina, A.J., Shinohara, T.: Efficient similarity search by reducing i\/o with compressed sketches. In: Proceedings of SISAP 2009, pp. 30\u201338. IEEE Computer Society (2009)","DOI":"10.1109\/SISAP.2009.22"},{"issue":"4","key":"19_CR12","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(4), 721\u2013733 (2011)","journal-title":"Inf. Syst."},{"issue":"11","key":"19_CR13","doi-asserted-by":"crossref","first-page":"1741","DOI":"10.1093\/comjnl\/bxt114","volume":"57","author":"D Novak","year":"2014","unstructured":"Novak, D., Zezula, P.: Performance study of independent anchor spaces for similarity searching. Comput. J. 57(11), 1741\u20131755 (2014)","journal-title":"Comput. J."},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-319-10085-2_4","volume-title":"Database and Expert Systems Applications","author":"D Novak","year":"2014","unstructured":"Novak, D., Zezula, P.: Rank aggregation of candidate sets for efficient similarity search. In: Decker, H., Lhotsk\u00e1, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014. LNCS, vol. 8645, pp. 42\u201358. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-10085-2_4"},{"key":"19_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-662-49214-7_2","volume-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems XXIV","author":"D Novak","year":"2016","unstructured":"Novak, D., Zezula, P.: PPP-codes for large-scale similarity searching. In: Hameurlain, A. (ed.) TLDKS XXIV. LNCS, vol. 9510, pp. 61\u201387. Springer, Heidelberg (2016). doi: 10.1007\/978-3-662-49214-7_2"},{"key":"19_CR16","unstructured":"Skopal, T., Pokorny, J., Snasel, V.: PM-Tree: pivoting metric tree for similarity search in multimedia databases. In: Proceedings of ADBIS 2004, pp. 99\u2013114 (2004)"},{"issue":"7","key":"19_CR17","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1016\/j.is.2012.06.005","volume":"38","author":"ES Tellez","year":"2013","unstructured":"Tellez, E.S., Chavez, E., Navarro, G.: Succinct nearest neighbor search. Inf. Syst. 38(7), 1019\u20131030 (2013)","journal-title":"Inf. Syst."},{"issue":"1","key":"19_CR18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/1269899.1254900","volume":"35","author":"Z Wang","year":"2007","unstructured":"Wang, Z., Dong, W., Josephson, W., Lv, Q., Charikar, M., Li, K.: Sizing sketches: a rank-based analysis for similarity search. SIGMETRICS Perform. Eval. Rev. 35(1), 157\u2013168 (2007)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"19_CR19","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 Science & Business Media, New York (2006)"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46759-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T20:28:22Z","timestamp":1568406502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46759-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319467580","9783319467597"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46759-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}