{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T00:50:37Z","timestamp":1778028637333,"version":"3.51.4"},"reference-count":61,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"GRF projects","award":["14207820"],"award-info":[{"award-number":["14207820"]}]},{"name":"GRF projects","award":["14203421"],"award-info":[{"award-number":["14203421"]}]},{"name":"GRF projects","award":["14222822"],"award-info":[{"award-number":["14222822"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1109\/tkde.2023.3329145","type":"journal-article","created":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T18:27:55Z","timestamp":1698863275000},"page":"2862-2876","source":"Crossref","is-referenced-by-count":2,"title":["An Index for Set Intersection With Post-Filtering"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-1630-9196","authenticated-orcid":false,"given":"Ru","family":"Wang","sequence":"first","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7517-7252","authenticated-orcid":false,"given":"Shangqi","family":"Lu","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3883-5452","authenticated-orcid":false,"given":"Yufei","family":"Tao","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.21"},{"key":"ref2","first-page":"93:1","article-title":"Data structure lower bounds for document indexing problems","volume":"55","author":"Afshani","year":"2016","journal-title":"Int. Colloq. Automata Lang. Program."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871528"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002975"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27801-6_30"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328915"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90071-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77120-3_64"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407853"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974317.10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2001.914855"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2325"},{"key":"ref13","article-title":"A minimalists implementation of the 3-D divide-and-conquer convex hull algorithm","author":"Chan","year":"2003"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00248"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733040"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-019-00373-y"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.07.018"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142505"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00661-w"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.002"},{"key":"ref22","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"ref24","first-page":"743","article-title":"Adaptive set intersections, unions, and differences","volume-title":"Proc. 20th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Demaine"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.14778\/1938545.1938550"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90121-X"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056115"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-62127-2_36"},{"key":"ref30","first-page":"7:1","article-title":"On the hardness of set disjointness and set intersection with bounded universe","volume-title":"Proc. Int. Symp. Algorithms Comput.","author":"Goldstein"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140021"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0419-9"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196924"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/0201004"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735518"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2016.07.004"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.14778\/3275536.3275537"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21840-3_39"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch89"},{"key":"ref40","first-page":"74:1","article-title":"Towards optimal set-disjointness and set-intersection data structures","volume":"168","author":"Kopelowitz","year":"2020","journal-title":"Int. Colloq. Automata Lang. Program."},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380588"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850588"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2326"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2560"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.149"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806772"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536264"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564416"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.66"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572104"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687722"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303755"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0271-0"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.172"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132864"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526764"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2530060"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00130"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10549876\/10304384.pdf?arnumber=10304384","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T13:19:33Z","timestamp":1719407973000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10304384\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":61,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2023.3329145","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":[[2024,7]]}}}