{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T17:27:19Z","timestamp":1745429239005},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319684734"},{"type":"electronic","value":"9783319684741"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68474-1_4","type":"book-chapter","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T11:15:48Z","timestamp":1506510948000},"page":"53-63","source":"Crossref","is-referenced-by-count":9,"title":["Sketches with Unbalanced Bits for\u00a0Similarity\u00a0Search"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Mic","sequence":"first","affiliation":[]},{"given":"David","family":"Novak","sequence":"additional","affiliation":[]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,28]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing. ACM, New York (2002)","DOI":"10.1145\/509907.509965"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Comput. Surv. 33(3) (2001)","DOI":"10.1145\/502807.502808"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Daugman, J.: The importance of being random: statistical principles of iris recognition. Pattern Recognit. 36(2) (2003)","DOI":"10.1016\/S0031-3203(02)00030-4"},{"key":"4_CR4","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. In: ICML 2014, vol. 32, pp. 647\u2013655 (2014)"},{"key":"4_CR5","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 the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM (2008)","DOI":"10.1145\/1390334.1390358"},{"key":"4_CR6","volume-title":"Introduction to Statistical Pattern Recognition","author":"K Fukunaga","year":"2013","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, San Diego (2013)"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-540-88682-2_24","volume-title":"Computer Vision \u2013 ECCV 2008","author":"H Jegou","year":"2008","unstructured":"Jegou, H., Douze, M., Schmid, C.: Hamming embedding and weak geometric consistency for large scale image search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5302, pp. 304\u2013317. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-88682-2_24"},{"key":"4_CR8","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems (2012)"},{"key":"4_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of Massive Datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec, J., Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press, Cambridge (2014)"},{"issue":"8","key":"4_CR10","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/1978542.1978566","volume":"54","author":"P Li","year":"2011","unstructured":"Li, P., K\u00f6nig, A.C.: Theory and applications of b-bit minwise hashing. Commun. ACM 54(8), 101\u2013109 (2011)","journal-title":"Commun. ACM"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Lv, Q., Charikar, M., Li, K.: Image similarity search with compact data structures. In: Proceedings of the 13th ACM International Conference on Information and Knowledge Management, pp. 208\u2013217. ACM (2004)","DOI":"10.1145\/1031171.1031213"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Mic, V., Novak, D., Zezula, P.: Designing sketches for similarity filtering. In: 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW), pp. 655\u2013662, December 2016","DOI":"10.1109\/ICDMW.2016.0098"},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-319-46759-7_19","volume-title":"Similarity Search and Applications","author":"V Mic","year":"2016","unstructured":"Mic, V., Novak, D., Zezula, P.: Speeding up similarity search by sketches. In: Amsaleg, L., Houle, M.E., Schubert, E. (eds.) SISAP 2016. LNCS, vol. 9939, pp. 250\u2013258. Springer, Cham (2016). doi: 10.1007\/978-3-319-46759-7_19"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M., Pagh, R., Pham, N.: Efficient estimation for high similarities using odd sketches. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 109\u2013118. ACM (2014)","DOI":"10.1145\/2566486.2568017"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Muller-Molina, A.J., Shinohara, T.: Efficient similarity search by reducing i\/o with compressed sketches. In: Proceedings of the 2nd International Workshop on Similarity Search and Applications, pp. 30\u201338 (2009)","DOI":"10.1109\/SISAP.2009.22"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Pagh, R.: Locality-sensitive hashing without false negatives. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1\u20139. Society for Industrial and Applied Mathematics (2016)","DOI":"10.1137\/1.9781611974331.ch1"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/11575832_12","volume-title":"String Processing and Information Retrieval","author":"M Skala","year":"2005","unstructured":"Skala, M.: Measuring the difficulty of distance-based indexing. In: Consens, M., Navarro, G. (eds.) SPIRE 2005. LNCS, vol. 3772, pp. 103\u2013114. Springer, Heidelberg (2005). doi: 10.1007\/11575832_12"},{"key":"4_CR18","unstructured":"Skala, M.A.: Aspects of Metric Spaces in Computation. Ph.D. thesis, University of Waterloo (2008)"},{"issue":"1","key":"4_CR19","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."},{"issue":"4","key":"4_CR20","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1145\/119311.119313","volume":"9","author":"P Zezula","year":"1991","unstructured":"Zezula, P., Rabitti, F., Tiberio, P.: Dynamic partitioning of signature files. ACM Trans. Inf. Syst. 9(4), 336\u2013367 (1991)","journal-title":"ACM Trans. Inf. Syst."},{"key":"4_CR21","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, Boston (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-68474-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T21:15:41Z","timestamp":1570137341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68474-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684734","9783319684741"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68474-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}