{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:41:53Z","timestamp":1760902913820,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060068","type":"print"},{"value":"9783032060075","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T00:00:00Z","timestamp":1760918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T00:00:00Z","timestamp":1760918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-06007-5_5","type":"book-chapter","created":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:03:13Z","timestamp":1760900593000},"page":"65-86","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Filtering by\u00a0Conjunctive Enumeration of\u00a0Sketches for\u00a0Nearest Neighbor Search"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2377-1681","authenticated-orcid":false,"given":"Naoya","family":"Higuchi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0005-7472-5754","authenticated-orcid":false,"given":"Yasunobu","family":"Imamura","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8813-303X","authenticated-orcid":false,"given":"Vladimir","family":"Mic","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7451-7374","authenticated-orcid":false,"given":"Takeshi","family":"Shinohara","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0814-8395","authenticated-orcid":false,"given":"Kouichi","family":"Hirata","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1590-0231","authenticated-orcid":false,"given":"Tetsuji","family":"Kuboyama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,20]]},"reference":[{"key":"5_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-319-46759-7_15","volume-title":"Similarity Search and Applications","author":"G Amato","year":"2016","unstructured":"Amato, G., Falchi, F., Gennaro, C., Rabitti, F.: YFCC100M-HNfc6: a large-scale deep features benchmark for similarity search. In: Amsaleg, L., Houle, M.E., Schubert, E. (eds.) SISAP 2016. LNCS, vol. 9939, pp. 196\u2013209. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46759-7_15"},{"key":"5_CR2","unstructured":"Babenko, A., Lempitsky, V.: Efficient indexing of billion-scale datasets of deep descriptors. In: Proceedings of CVPR\u201916, IEEE Computer Society, pp. 2055\u20132063 (2016)"},{"key":"5_CR3","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: Proceedings of VLBD\u201997, pp. 426\u2013435 (1997)"},{"key":"5_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\u00a0SIGIR\u201908, pp. 123\u2013130 (2008)","DOI":"10.1145\/1390334.1390358"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Yormark, B. (ed.) Proceedings of SIGMOD\u201984, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Higuchi, N., Imamura, Y., Kuboyama, T., Hirata, K., Shinohara, T.: Nearest neighbor search using sketches as quantized images of dimension reduction. In: Proceedings of ICPRAM\u201918, pp. 356\u2013363 (2018)","DOI":"10.5220\/0006585003560363"},{"key":"5_CR7","doi-asserted-by":"publisher","unstructured":"Higuchi, N., Imamura, Y., Kuboyama, T., Hirata, K., Shinohara, T.: Fast filtering for nearest neighbor search by sketch enumeration without using matching. In: Liu, J., Bailey, J. (eds.) AI 2019. LNCS (LNAI), vol. 11919, pp. 240\u2013252. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-35288-2_20","DOI":"10.1007\/978-3-030-35288-2_20"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Higuchi, N., Imamura, Y., Kuboyama, T., Hirata, K., Shinohara, T.: Fast nearest neighbor search with narrow 16-bit sketch. In: Proceedings of ICPRAM\u201919, pp. 540\u2013547 (2019)","DOI":"10.5220\/0007377705400547"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Higuchi, N., Imamura, Y., Kuboyama, T., Hirata, K., Shinohara, T.: Annealing by increasing resampling. In: Revised Selected Papers, ICPRAM 2019, LNCS 11996, Springer, pp. 71\u201392 (2020)","DOI":"10.1007\/978-3-030-40014-9_4"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Higuchi, N., Imamura, Y., Mic, V., Shinohara, T., Hirata, K., Kuboyama, T.: Nearest-neighbor search from large datasets using narrow sketches. In: Proceedings of ICPRAM\u201922, pp. 401\u2013410 (2022)","DOI":"10.5220\/0010817600003122"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Higuchi, N., Imamura, Y., Mic, V., Shinohara, T., Hirata, K., Kuboyama, T.: Fast filtering for similarity search using conjunctive enumeration of sketches in order of hamming distance. In: Proceedings of ICPRAM\u201924, pp. 499\u2013510 (2024)","DOI":"10.5220\/0012322700003654"},{"key":"5_CR12","unstructured":"Imamura, Y., Higuchi, N., Kuboyama, T., Hirata, K., Shinohara, T.: Pivot selection for dimension reduction using annealing by increasing resampling. In: Proceedings of LWDA\u201917, pp. 15\u201324 (2017)"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Lv, Q., Josephson, W., Wang, Z., Li, K.: Efficient filtering with sketches in the ferret toolkit. In: Proceedings of MIR\u201906, pp. 279\u2013288 (2006)","DOI":"10.1145\/1178677.1178715"},{"key":"5_CR14","unstructured":"Mic, V., Novak, D., Zezula, P.: Improving sketches for similarity search. In: Proceedings of\u00a0MEMICS\u201915, pp. 45\u201357 (2015)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Mic, V., Novak, D., Zezula, P.: Speeding up similarity search by sketches. In: Proceedings of SISAP\u201916, pp. 250\u2013258 (2016)","DOI":"10.1007\/978-3-319-46759-7_19"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"M\u00fcller, A., Shinohara, T.: Efficient similarity search by reducing i\/o with compressed sketches. In: Proceedings of SISAP\u201909, pp. 30\u201338 (2009)","DOI":"10.1109\/SISAP.2009.22"},{"key":"5_CR17","unstructured":"Schuhmann, C., et al.: LAION-5B: an open large-scale dataset for training next generation image-text models. arXiv preprint arXiv:2210.08402 (2022)"},{"key":"5_CR18","doi-asserted-by":"publisher","unstructured":"Shinohara, T., Ishizaka, H.: On dimension reduction mappings for approximate retrieval of multi-dimensional data. In: Arikawa, S., Shinohara, A. (eds.) Progress in Discovery Science. LNCS (LNAI), vol. 2281, pp. 224\u2013231. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45884-0_14","DOI":"10.1007\/3-540-45884-0_14"},{"key":"5_CR19","unstructured":"Simhadri, H.V., et al.: Results of the NeurIPS\u201921 challenge on billion-scale approximate nearest neighbor search. arXiv preprint arXiv:2205.03763 (2022)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Wang, Z., Dong, W., Josephson, W., Lv, Q., Li, K.: Sizing sketches: a rank-based analysis for similarity search. In: Proceedings of ACM\u00a0SIGMETRICS\u201907, pp. 157\u2013168 (2007)","DOI":"10.1145\/1254882.1254900"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition Applications and Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06007-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:03:15Z","timestamp":1760900595000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06007-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,20]]},"ISBN":["9783032060068","9783032060075"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06007-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,20]]},"assertion":[{"value":"20 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPRAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition Applications and Methods","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rome","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 February 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 February 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpram2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}