{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T23:58:01Z","timestamp":1777939081488,"version":"3.51.4"},"reference-count":54,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1109\/tkde.2026.3677369","type":"journal-article","created":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T19:58:07Z","timestamp":1774468687000},"page":"3818-3834","source":"Crossref","is-referenced-by-count":0,"title":["PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search With Quality Guarantees"],"prefix":"10.1109","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7300-4246","authenticated-orcid":false,"given":"Jiuqi","family":"Wei","sequence":"first","affiliation":[{"name":"Oceanbase, Ant Group, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Lee","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2873-2452","authenticated-orcid":false,"given":"Botao","family":"Peng","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8989-9662","authenticated-orcid":false,"given":"Quanqing","family":"Xu","sequence":"additional","affiliation":[{"name":"Oceanbase, Ant Group, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3530-6476","authenticated-orcid":false,"given":"Chuanhui","family":"Yang","sequence":"additional","affiliation":[{"name":"Oceanbase, Ant Group, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8031-0265","authenticated-orcid":false,"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[{"name":"LIPADE, Université Paris Cité, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"issue":"12","key":"ref1","first-page":"194","article-title":"A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces","volume-title":"Proc. 24th Int. Conf. Very Large Data Bases","volume":"98","author":"Weber","year":"1998"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368303"},{"key":"ref3","first-page":"3","article-title":"Graph- and tree-based indexes for high-dimensional vector similarity search: Analyses, comparisons, and future directions","volume":"47","author":"Wang","year":"2023","journal-title":"IEEE Data Eng. Bull."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3709729"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3709693"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3709701"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3295831"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389778"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377374"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/3665844.3665854"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963487"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"ref15","first-page":"1225","article-title":"Practical and optimal LSH for angular distance","volume":"1","author":"Andoni","year":"2015","journal-title":"in Proc. 29th Int. Conf. Neural Inf. Proc. Syst."},{"key":"ref16","article-title":"MagicPIG: LSH sampling for efficient LLM generation","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Chen","year":"2025"},{"key":"ref17","first-page":"518","article-title":"Similarity search in high dimensions via hashing","volume-title":"Proc. 25th Int. Conf. Very Large Data Bases","author":"Gionis","year":"1999"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref19","article-title":"LSH algorithm and implementation (E2LSH)","author":"Andoni","year":"2005"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559905"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732947"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213898"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.14778\/2850469.2850470"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00095"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397240"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735462"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC57700.2023.00065"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-025-01337-z"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_73"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.5555\/645923.671005"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00036"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2975180"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00171"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/3547305.3547308"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-024-00874-9"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583166"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/3579075.3579087"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS60354.2023.00029"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1090\/mmono\/065"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401966"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0606-6"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.240"},{"key":"ref46","article-title":"4th gen AMD EPYC processor architecture","year":"2024"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2024.110777"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom60117.2023.00055"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/trustcom60117.2023.00243"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/Trustcom66490.2025.00173"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2026.108041"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2024.110774"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/bigdata62323.2024.10826075"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/69\/11503382\/11455979.pdf?arnumber=11455979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T05:02:43Z","timestamp":1777698163000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11455979\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":54,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2026.3677369","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6]]}}}