{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:21:26Z","timestamp":1759191686195,"version":"3.44.0"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032059802","type":"print"},{"value":"9783032059819","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"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-05981-9_6","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T19:04:43Z","timestamp":1759172683000},"page":"87-103","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Voronoi Diagram Encoded Hashing"],"prefix":"10.1007","author":[{"given":"Yang","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai Ming","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,23]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Ajani, S., Wanjari, M.: An efficient approach for clustering uncertain data mining based on hash indexing and Voronoi clustering. In: 2013 5th International Conference and Computational Intelligence and Communication Networks, pp. 486\u2013490. IEEE (2013)","DOI":"10.1109\/CICN.2013.106"},{"issue":"5","key":"6_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3311724","volume":"53","author":"ZA Al-Odat","year":"2020","unstructured":"Al-Odat, Z.A., Ali, M., Abbas, A., Khan, S.U.: Secure hash algorithms and the corresponding FPGA optimization techniques. ACM Comput. Surv. (CSUR) 53(5), 1\u201336 (2020)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"6_CR3","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-030-65965-3_20","volume-title":"ECML PKDD 2020 Workshops","author":"A Borthwick","year":"2020","unstructured":"Borthwick, A., Ash, S., Pang, B., Qureshi, S., Jones, T.: Scalable blocking for very large databases. In: Koprinska, I., et al. (eds.) ECML PKDD 2020. CCIS, vol. 1323, pp. 303\u2013319. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-65965-3_20"},{"issue":"6","key":"6_CR4","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1109\/TKDE.2019.2953897","volume":"33","author":"D Cai","year":"2021","unstructured":"Cai, D.: A revisit of hashing algorithms for approximate nearest neighbor search. IEEE Trans. Knowl. Data Eng. 33(6), 2337\u20132348 (2021)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, pp. 380\u2013388 (2002)","DOI":"10.1145\/509907.509965"},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3047307","volume":"50","author":"L Chi","year":"2017","unstructured":"Chi, L., Zhu, X.: Hashing techniques: a survey and taxonomy. ACM Comput. Surv. (CSUR) 50(1), 1\u201336 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1017\/jpr.2017.7","volume":"54","author":"L Devroye","year":"2017","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G., Walk, H.: On the measure of Voronoi cells. J. Appl. Probab. 54(2), 394\u2013408 (2017)","journal-title":"J. Appl. Probab."},{"key":"6_CR8","unstructured":"FIMI: FIMI datasets (2017). http:\/\/fimi.ua.ac.be\/data\/. Accessed 2 Jan 2017"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Gong, Y., Kumar, S., Rowley, H.A., Lazebnik, S.: Learning binary codes for high-dimensional data using bilinear projections. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2013)","DOI":"10.1109\/CVPR.2013.69"},{"issue":"12","key":"6_CR10","doi-asserted-by":"publisher","first-page":"2916","DOI":"10.1109\/TPAMI.2012.193","volume":"35","author":"Y Gong","year":"2013","unstructured":"Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 35(12), 2916\u20132929 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Hansen, C., Hansen, C., Simonsen, J.G., Alstrup, S., Lioma, C.: Unsupervised semantic hashing with pairwise reconstruction. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (2020)","DOI":"10.1145\/3397271.3401220"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3446371","volume":"54","author":"IU Haq","year":"2021","unstructured":"Haq, I.U., Caballero, J.: A survey of binary code similarity. ACM Comput. Surv. (CSUR) 54(3), 1\u201338 (2021)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"He, J., Chang, S.-F., Radhakrishnan, R., Bauer, C.: Compact hashing with joint optimization of search accuracy and time. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 753\u2013760 (2011)","DOI":"10.1109\/CVPR.2011.5995518"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"He, L., et al.: One-bit deep hashing: towards resource-efficient hashing model with binary neural network. In: Proceedings of the 32nd ACM International Conference on Multimedia, pp. 7162\u20137171 (2024)","DOI":"10.1145\/3664647.3681496"},{"issue":"11","key":"6_CR15","doi-asserted-by":"publisher","first-page":"2304","DOI":"10.1109\/TPAMI.2015.2408363","volume":"37","author":"J-P Heo","year":"2015","unstructured":"Heo, J.-P., Lee, Y., He, J., Chang, S.-F., Yoon, S.-E.: Spherical hashing: binary code embedding with hyperspheres. IEEE Trans. Pattern Anal. Mach. Intell. 37(11), 2304\u20132316 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"6_CR16","doi-asserted-by":"publisher","first-page":"785","DOI":"10.14778\/3446095.3446101","volume":"14","author":"D Hu","year":"2021","unstructured":"Hu, D., Chen, Z., Wu, J., Sun, J., Chen, H.: Persistent memory hash indexes: an experimental evaluation. Proc. VLDB Endowment 14(5), 785\u2013798 (2021)","journal-title":"Proc. VLDB Endowment"},{"issue":"8","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TCYB.2013.2283497","volume":"44","author":"Z Jin","year":"2014","unstructured":"Jin, Z., Li, C., Lin, Y., Cai, D.: Density sensitive hashing. IEEE Trans. Cybern. 44(8), 1362\u20131371 (2014)","journal-title":"IEEE Trans. Cybern."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Joly, A., Buisson, O.: Random maximum margin hashing. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2011)","DOI":"10.1109\/CVPR.2011.5995709"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"J\u00e9gou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell., 117\u2013128 (2011)","DOI":"10.1109\/TPAMI.2010.57"},{"key":"6_CR20","unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images. Technical report from the Department of Computer Science at the University of Toronto (2009)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Li, Y., van Gemert, J.: Deep unsupervised image hashing by maximizing bit entropy. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 3, pp. 2002\u20132010 (2021)","DOI":"10.1609\/aaai.v35i3.16296"},{"key":"6_CR22","unstructured":"Liu, H., Zhou, W.H., Wu, Z., Zhang, S.C., Li, G., Li, X.L.: Refining codes for locality sensitive hashing. IEEE Trans. Knowl. Data Eng., 1\u201311 (2023)"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Loi, T.L., Heo, J.-P., Lee, J., Yoon, S.-E.: VLSH: Voronoi-based locality sensitive hashing. In: 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 5345\u20135352. IEEE (2013)","DOI":"10.1109\/IROS.2013.6697130"},{"issue":"1","key":"6_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3532624","volume":"17","author":"X Luo","year":"2023","unstructured":"Luo, X., et al.: A survey on deep hashing methods. ACM Trans. Knowl. Discov. Data 17(1), 1\u201350 (2023)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108413","volume":"242","author":"J-Y Mao","year":"2022","unstructured":"Mao, J.-Y., Pan, Q.-K., Miao, Z.-H., Gao, L., Chen, S.: A hash map-based memetic algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime. Knowl.-Based Syst. 242, 108413 (2022)","journal-title":"Knowl.-Based Syst."},{"issue":"5","key":"6_CR26","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.14778\/3641204.3641218","volume":"17","author":"X Min","year":"2024","unstructured":"Min, X., et al.: SepHash: a write-optimized hash index on disaggregated memory via separate segment structure. Proc. VLDB Endowment 17(5), 1091\u20131104 (2024)","journal-title":"Proc. VLDB Endowment"},{"key":"6_CR27","unstructured":"Pham, N., Liu, T.: Falconn++: a locality-sensitive filtering approach for approximate nearest neighbor search. In: Proceedings of the 36th Annual Conference on Neural Information Processing Systems (2022)"},{"issue":"10","key":"6_CR28","doi-asserted-by":"publisher","first-page":"2565","DOI":"10.1007\/s10115-022-01734-0","volume":"64","author":"A Singh","year":"2022","unstructured":"Singh, A., Gupta, S.: Learning to hash: a comprehensive survey of deep learning-based hashing methods. Knowl. Inf. Syst. 64(10), 2565\u20132597 (2022)","journal-title":"Knowl. Inf. Syst."},{"issue":"12","key":"6_CR29","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1109\/TKDE.2019.2922357","volume":"32","author":"M Thangavel","year":"2019","unstructured":"Thangavel, M., Varalakshmi, P.: Enabling ternary hash tree based integrity verification for secure cloud data storage. IEEE Trans. Knowl. Data Eng. 32(12), 2351\u20132362 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Ting, K.M., Zhu, Y., Zhou, Z.-H.: Isolation kernel and its effect on SVM. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2018)","DOI":"10.1145\/3219819.3219990"},{"key":"6_CR31","unstructured":"Wang, J., Zhang, T., Song, J., Sebe, N., Shen, H.T.: A survey on learning to hash. IEEE Trans. Pattern Anal. Mach. Intell. 13(9) (2017)"},{"key":"6_CR32","unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Proceedings of the 21st Annual Conference on Neural Information Processing Systems, pp. 1753\u20131760 (2008)"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Wu, X.-M., Luo, X., Zhan, Y.-W., Ding, C.-L., Chen, Z.-D., Xu, X.-S.: Online enhanced semantic hashing: towards effective and efficient retrieval for streaming multi-modal data. In: AAAI Conference on Artificial Intelligence, pp. 4263\u20134271 (2022)","DOI":"10.1609\/aaai.v36i4.20346"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Xia, Y., He, K., Kohli, P., Sun, J.: Sparse projections for high-dimensional binary codes. In: Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition, pp. 3332\u20133339 (2015)","DOI":"10.1109\/CVPR.2015.7298954"},{"key":"6_CR35","unstructured":"Yu, F.X., Kumar, S., Gong, Y., Chang, S.-F.: Circulant binary embedding. In: Proceedings of the 31st International Conference on Machine Learning (2014)"},{"issue":"1","key":"6_CR36","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TKDE.2023.3282921","volume":"36","author":"L Zhu","year":"2023","unstructured":"Zhu, L., Zheng, C., Guan, W., Li, J., Yang, Y., Shen, H.T.: Multi-modal hashing for efficient multimedia retrieval: a survey. IEEE Trans. Knowl. Data Eng. 36(1), 239\u2013260 (2023)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR37","doi-asserted-by":"crossref","unstructured":"Zhu, X., Zhang, L., Huang, Z.: A sparse embedding and least variance encoding approach to hashing. IEEE Trans. Image Process. (2014)","DOI":"10.1109\/TIP.2014.2332764"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-05981-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T19:04:57Z","timestamp":1759172697000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-05981-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,23]]},"ISBN":["9783032059802","9783032059819"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-05981-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,23]]},"assertion":[{"value":"23 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}