{"id":"https://openalex.org/W4365421311","doi":"https://doi.org/10.1109/tkde.2023.3266449","title":"PrigSim: Towards Privacy-Preserving Graph Similarity Search as a Cloud Service","display_name":"PrigSim: Towards Privacy-Preserving Graph Similarity Search as a Cloud Service","publication_year":2023,"publication_date":"2023-04-12","ids":{"openalex":"https://openalex.org/W4365421311","doi":"https://doi.org/10.1109/tkde.2023.3266449"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3266449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3266449","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089448389","display_name":"Songlei Wang","orcid":"https://orcid.org/0000-0003-4063-1694"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songlei Wang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-4063-1694","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086945099","display_name":"Yifeng Zheng","orcid":"https://orcid.org/0000-0001-7852-6051"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifeng Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-7852-6051","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006819425","display_name":"Hejiao Huang","orcid":"https://orcid.org/0000-0002-2030-957X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hejiao Huang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-2030-957X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100390514","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0003-0547-315X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","City University of Hong Kong Shenzhen Research Institute, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-0547-315X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong Shenzhen Research Institute, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5318,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65090111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"35","issue":"10","first_page":"10478","last_page":"10496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7786547541618347},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6933000087738037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5784800052642822},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5364691615104675},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4509645104408264},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4356611967086792},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.42790257930755615},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12359994649887085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7786547541618347},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6933000087738037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5784800052642822},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5364691615104675},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4509645104408264},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4356611967086792},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.42790257930755615},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12359994649887085},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3266449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3266449","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2335981136","display_name":null,"funder_award_id":"2021A1515110027","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G2906739224","display_name":null,"funder_award_id":"2023A1515010714","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W5087905","https://openalex.org/W1539859404","https://openalex.org/W1721195207","https://openalex.org/W1969009977","https://openalex.org/W1973535531","https://openalex.org/W1987700483","https://openalex.org/W1998091733","https://openalex.org/W2010541316","https://openalex.org/W2012459404","https://openalex.org/W2014143000","https://openalex.org/W2024197950","https://openalex.org/W2032186932","https://openalex.org/W2033165262","https://openalex.org/W2062805799","https://openalex.org/W2102913801","https://openalex.org/W2159915142","https://openalex.org/W2177209050","https://openalex.org/W2398092817","https://openalex.org/W2400124473","https://openalex.org/W2423652555","https://openalex.org/W2536058570","https://openalex.org/W2615384791","https://openalex.org/W2701059868","https://openalex.org/W2783267066","https://openalex.org/W2794508460","https://openalex.org/W2895865029","https://openalex.org/W2906943923","https://openalex.org/W2910639144","https://openalex.org/W2952330491","https://openalex.org/W2972957312","https://openalex.org/W3003749448","https://openalex.org/W3046468956","https://openalex.org/W3088910537","https://openalex.org/W3094992476","https://openalex.org/W3095102583","https://openalex.org/W3109688427","https://openalex.org/W3128532268","https://openalex.org/W3141585064","https://openalex.org/W3155184874","https://openalex.org/W3167780976","https://openalex.org/W3175047644","https://openalex.org/W3176943960","https://openalex.org/W3211947246","https://openalex.org/W3214260160","https://openalex.org/W3214720357","https://openalex.org/W3216987697","https://openalex.org/W4200262901","https://openalex.org/W4283325118","https://openalex.org/W4288057784","https://openalex.org/W4292970446","https://openalex.org/W4312368702","https://openalex.org/W4312370400","https://openalex.org/W6630171628","https://openalex.org/W6713547331","https://openalex.org/W6784374016","https://openalex.org/W6800747130"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2362689357","https://openalex.org/W2365982350","https://openalex.org/W2508016950","https://openalex.org/W2073145422","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W4386112722"],"abstract_inverted_index":{"Graphs":[0],"are":[1],"widely":[2],"used":[3],"to":[4,21,36,44,108],"model":[5],"complex":[6],"structured":[7],"data":[8,152,162],"in":[9,26,93],"many":[10],"applications.":[11],"With":[12],"the":[13,27,69,77,85,106,122,128,159,171,179,201],"proliferation":[14],"of":[15,144,161,182],"cloud":[16,94,107],"computing,":[17],"it":[18],"is":[19,125,136,184],"popular":[20],"store":[22],"and":[23,52,61,99,115,141,151,154,186],"query":[24,46,198],"graphs":[25,42],"cloud.":[28],"Among":[29],"others,":[30],"graph":[31,40,64,90,113,118,123,132,147],"similarity":[32,65,91,119,124],"search,":[33,120],"which":[34],"aims":[35],"retrieve":[37],"from":[38,138],"a":[39,45,102,139],"database":[41,114],"similar":[43],"graph,":[47],"has":[48],"received":[49],"wide":[50],"attentions":[51],"benefited":[53],"various":[54],"domains":[55],"such":[56],"as":[57,167,169],"cheminformatics,":[58],"computer":[59],"vision,":[60],"more.":[62],"Deploying":[63],"search":[66,92],"services":[67],"on":[68,76,88,146],"cloud,":[70],"however,":[71],"raises":[72],"critical":[73],"privacy":[74],"concerns":[75],"information-rich":[78],"graphs.":[79],"In":[80],"this":[81],"article,":[82],"we":[83],"initiate":[84],"first":[86],"study":[87],"privacy-preserving":[89],"computing.":[95],"We":[96],"design,":[97],"implement,":[98],"evaluate":[100],"PrigSim,":[101],"novel":[103],"system":[104],"allowing":[105],"host":[109],"an":[110],"outsourced":[111],"encrypted":[112],"support":[116],"secure":[117],"where":[121],"measured":[126],"by":[127],"well-known":[129],"metric":[130],"called":[131],"edit":[133],"distance.":[134],"PrigSim":[135,183],"built":[137],"customized":[140],"delicate":[142],"synergy":[143],"insights":[145],"modelling,":[148],"lightweight":[149],"cryptography,":[150],"encoding":[153],"padding,":[155],"providing":[156],"protections":[157],"for":[158],"confidentiality":[160],"content":[163],"associated":[164],"with":[165],"graphs,":[166],"well":[168],"hiding":[170],"connections":[172],"among":[173],"vertices.":[174],"Extensive":[175],"experiments":[176],"demonstrate":[177],"that":[178],"security":[180],"design":[181],"accuracy-preserving,":[185],"presents":[187],"modest":[188],"performance":[189],"overheads":[190],"(with":[191],"<inline-formula><tex-math":[192,195],"notation=\"LaTeX\">$9\\times$</tex-math></inline-formula>":[193],"-":[194],"notation=\"LaTeX\">$15\\times$</tex-math></inline-formula>":[196],"higher":[197],"latency":[199],"than":[200],"plaintext":[202],"baseline).":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}