{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:33:00Z","timestamp":1772641980010,"version":"3.50.1"},"reference-count":62,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2023,10,1]],"date-time":"2023-10-01T00:00:00Z","timestamp":1696118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,10,1]],"date-time":"2023-10-01T00:00:00Z","timestamp":1696118400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,10,1]],"date-time":"2023-10-01T00:00:00Z","timestamp":1696118400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100021171","name":"Basic and Applied Basic Research Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2021A1515110027"],"award-info":[{"award-number":["2021A1515110027"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021171","name":"Basic and Applied Basic Research Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2023A1515010714"],"award-info":[{"award-number":["2023A1515010714"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Science and Technology Program","award":["RCBS20210609103056041"],"award-info":[{"award-number":["RCBS20210609103056041"]}]},{"name":"Shenzhen Science and Technology Program","award":["JCYJ20220531095416037"],"award-info":[{"award-number":["JCYJ20220531095416037"]}]},{"name":"Shenzhen Science and Technology Program","award":["JCYJ20210324132406016"],"award-info":[{"award-number":["JCYJ20210324132406016"]}]},{"name":"Shenzhen Science and Technology Program","award":["GXWD20220817124827001"],"award-info":[{"award-number":["GXWD20220817124827001"]}]},{"name":"Research Grants Council of Hong Kong","award":["CityU 11217620"],"award-info":[{"award-number":["CityU 11217620"]}]},{"name":"Research Grants Council of Hong Kong","award":["CityU 11218322"],"award-info":[{"award-number":["CityU 11218322"]}]},{"name":"Research Grants Council of Hong Kong","award":["RFS2122-1S04"],"award-info":[{"award-number":["RFS2122-1S04"]}]},{"name":"Research Grants Council of Hong Kong","award":["N_CityU139\/21"],"award-info":[{"award-number":["N_CityU139\/21"]}]},{"name":"Research Grants Council of Hong Kong","award":["C2004-21GF"],"award-info":[{"award-number":["C2004-21GF"]}]},{"name":"Research Grants Council of Hong Kong","award":["R1012-21"],"award-info":[{"award-number":["R1012-21"]}]},{"name":"Research Grants Council of Hong Kong","award":["R6021-20F"],"award-info":[{"award-number":["R6021-20F"]}]},{"name":"Shenzhen Municipality Science and Technology Innovation Commission","award":["SGDX20201103093004019"],"award-info":[{"award-number":["SGDX20201103093004019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2023,10,1]]},"DOI":"10.1109\/tkde.2023.3266449","type":"journal-article","created":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T17:34:18Z","timestamp":1681320858000},"page":"10478-10496","source":"Crossref","is-referenced-by-count":7,"title":["PrigSim: Towards Privacy-Preserving Graph Similarity Search as a Cloud Service"],"prefix":"10.1109","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4063-1694","authenticated-orcid":false,"given":"Songlei","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7852-6051","authenticated-orcid":false,"given":"Yifeng","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8702-8302","authenticated-orcid":false,"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2030-957X","authenticated-orcid":false,"given":"Hejiao","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0547-315X","authenticated-orcid":false,"given":"Cong","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066244"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536239"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3450316"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2018.022171667"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2021.3127277"},{"key":"ref6","article-title":"AWS case study: Airbnb","year":"2018"},{"key":"ref7","article-title":"AWS case study: PIXNET","year":"2014"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2012.14"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.91"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.129"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452780"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00706-0"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3210881"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3024883"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3433210.3453099"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2484313.2484341"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484560"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313167"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2015.23113"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807218"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2316818"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17373-8_33"},{"key":"ref24","first-page":"21","article-title":"Speeding up graph edit distance computation with a bipartite heuristic","volume-title":"Proc. Mining Learn. Graphs","author":"Riesen"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77886-6_30"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.38"},{"key":"ref27","article-title":"Explore chemistry","year":"2022"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2022.3185079"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00098"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3201392"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2022.3220595"},{"key":"ref32","article-title":"Next steps in privacy-preserving telemetry with Prio.","year":"2022"},{"key":"ref33","article-title":"Exposure notification privacy-preserving analytics (ENPA) White Paper","year":"2021"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2897845.2897861"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3012999"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787502"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00048"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376629"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32600-4_21"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP48549.2020.00031"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484760"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243760"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57048-8_6"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29959-0_27"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978331"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.12"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2022-0015"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833611"},{"key":"ref51","first-page":"1","article-title":"Access pattern disclosure on searchable encryption: Ramification, attack and mitigation","volume-title":"Proc. Netw. Distrib. Syst. Secur. Symp.","author":"Islam"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813700"},{"key":"ref53","first-page":"127","article-title":"Hiding the access pattern is not enough: Exploiting search pattern leakage in searchable encryption","volume-title":"Proc. USENIX Secur. Symp.","author":"Oya"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00002"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00030"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00015"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417275"},{"key":"ref58","first-page":"143","article-title":"A highly accurate query-recovery attack against searchable encryption using non-indexed documents","volume-title":"Proc. USENIX Secur. Symp.","author":"Damie"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64840-4_12"},{"key":"ref60","first-page":"719","article-title":"SPDZ: Efficient MPC mod 2 for dishonest majority","volume-title":"Proc. Annu. Int. Cryptol. Conf.","author":"Cramer"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00179-7"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10251471\/10100915.pdf?arnumber=10100915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:58:52Z","timestamp":1709254732000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10100915\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,1]]},"references-count":62,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2023.3266449","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":[[2023,10,1]]}}}