{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:59:15Z","timestamp":1760597955547,"version":"3.37.3"},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB1003400"],"award-info":[{"award-number":["2018YFB1003400"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1811261"],"award-info":[{"award-number":["U1811261"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100018617","name":"Liaoning Revitalization Talents Program","doi-asserted-by":"publisher","award":["XLYC1807158"],"award-info":[{"award-number":["XLYC1807158"]}],"id":[{"id":"10.13039\/501100018617","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022,3,1]]},"DOI":"10.1109\/tkde.2020.2992594","type":"journal-article","created":{"date-parts":[[2020,5,5]],"date-time":"2020-05-05T20:25:34Z","timestamp":1588710334000},"page":"1053-1065","source":"Crossref","is-referenced-by-count":14,"title":["BrePartition: Optimized High-Dimensional <i>k<\/i>NN Search With Bregman Distances"],"prefix":"10.1109","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3420-4987","authenticated-orcid":false,"given":"Yang","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7422-6254","authenticated-orcid":false,"given":"Yu","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8132-6250","authenticated-orcid":false,"given":"Rui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-8889","authenticated-orcid":false,"given":"Ge","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238387"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137931"},{"key":"ref3","first-page":"578","article-title":"Graph partitioning based on link distributions","volume-title":"Proc. 22nd AAAI Conf. Artif. Intell.","author":"Long"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v24i1.7683"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7503.003.0102"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687630"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790412"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2654250"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2007.900138"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1980.1163421"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.dsp.2018.01.008"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2017.12.015"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-6949-6"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.03.026"},{"key":"ref15","first-page":"1473","article-title":"Distance metric learning for large margin nearest neighbor classification","volume-title":"Proc. Advances Neural Inf. Process. Syst.","author":"Weinberger"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2008.4711721"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.24.152"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390171"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071612"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204034"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1320007"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2853161"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132901"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732947"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588565"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115411"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00169"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248036"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735462"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2812153"},{"key":"ref33","first-page":"746","article-title":"On bregman voronoi diagrams","volume-title":"Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Nielsen"},{"key":"ref34","first-page":"468","article-title":"That was fast! speeding up NN search of high dimensional distributions","volume-title":"Proc. 30th Int. Conf. Mach. Learn.","author":"Coviello"},{"key":"ref35","first-page":"243","article-title":"Efficient bregman range search","volume-title":"Proc. 23rd Annu. Conf. Neural Inf. Process. Syst.","author":"Cayton"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.118"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195913600066"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3019612.3019856"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223812"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s101150050009"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315173"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066238"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292619"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85654-2_30"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631390"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190700"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.93"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/641007.641107"},{"key":"ref49","article-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","volume":"abs\/1603.09320","author":"Malkov","year":"2016","journal-title":"CoRR"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/9702896\/09086806.pdf?arnumber=9086806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T22:13:23Z","timestamp":1704838403000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9086806\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,1]]},"references-count":49,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2020.2992594","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"type":"print","value":"1041-4347"},{"type":"electronic","value":"1558-2191"},{"type":"electronic","value":"2326-3865"}],"subject":[],"published":{"date-parts":[[2022,3,1]]}}}