{"id":"https://openalex.org/W4312368702","doi":"https://doi.org/10.1109/tifs.2022.3210881","title":"OblivGM: Oblivious Attributed Subgraph Matching as a Cloud Service","display_name":"OblivGM: Oblivious Attributed Subgraph Matching as a Cloud Service","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312368702","doi":"https://doi.org/10.1109/tifs.2022.3210881"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2022.3210881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3210881","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","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, China","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, China","institution_ids":["https://openalex.org/I204983213"]},{"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, China","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, China","institution_ids":["https://openalex.org/I204983213"]},{"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, China","School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, Guangdong, China","Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]},{"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, Hong Kong, China","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":["Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, and the School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","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":"Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, and the School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]},{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0547-315X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1334,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.77911789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"17","issue":null,"first_page":"3582","last_page":"3596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9988999962806702,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8549222946166992},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6324315667152405},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6195796132087708},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5086658596992493},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4986400604248047},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.46031567454338074},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.44769445061683655},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.4455226957798004},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43645620346069336},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32560497522354126},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2813589572906494},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13835975527763367},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.08313822746276855}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8549222946166992},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6324315667152405},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6195796132087708},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5086658596992493},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4986400604248047},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.46031567454338074},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.44769445061683655},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.4455226957798004},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43645620346069336},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32560497522354126},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2813589572906494},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13835975527763367},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.08313822746276855},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2022.3210881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2022.3210881","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G1124824319","display_name":null,"funder_award_id":"RFS2122-1S04","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G2255256668","display_name":null,"funder_award_id":"CityU 11217819","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G2318993210","display_name":null,"funder_award_id":"R6021-20F","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"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/G4238987871","display_name":null,"funder_award_id":"N_CityU139/21","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G4733467128","display_name":null,"funder_award_id":"C2004-21GF","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G5621553310","display_name":null,"funder_award_id":"SGDX20201103093004019","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G6306994556","display_name":null,"funder_award_id":"61732022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8227429975","display_name":null,"funder_award_id":"R1012-21","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G856470879","display_name":"Towards Full Accounting for Leakage Exploitation and Mitigation in Encrypted Databases","funder_award_id":"11217620","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null},{"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":60,"referenced_works":["https://openalex.org/W644599125","https://openalex.org/W1539859404","https://openalex.org/W1569095620","https://openalex.org/W1584607682","https://openalex.org/W1969009977","https://openalex.org/W1977843657","https://openalex.org/W1987700483","https://openalex.org/W1997859100","https://openalex.org/W2014143000","https://openalex.org/W2019003829","https://openalex.org/W2024197950","https://openalex.org/W2048653843","https://openalex.org/W2063575624","https://openalex.org/W2102415185","https://openalex.org/W2110034858","https://openalex.org/W2128248866","https://openalex.org/W2146828512","https://openalex.org/W2155461593","https://openalex.org/W2167896190","https://openalex.org/W2400124473","https://openalex.org/W2420927655","https://openalex.org/W2423652555","https://openalex.org/W2440826945","https://openalex.org/W2533357737","https://openalex.org/W2536058570","https://openalex.org/W2735399430","https://openalex.org/W2772594351","https://openalex.org/W2781469847","https://openalex.org/W2891392853","https://openalex.org/W2951203659","https://openalex.org/W2966242139","https://openalex.org/W2966684267","https://openalex.org/W2972957312","https://openalex.org/W2984157150","https://openalex.org/W2990016312","https://openalex.org/W3008193986","https://openalex.org/W3015963927","https://openalex.org/W3046468956","https://openalex.org/W3089626165","https://openalex.org/W3109688427","https://openalex.org/W3127380200","https://openalex.org/W3133642374","https://openalex.org/W3139183783","https://openalex.org/W3155184874","https://openalex.org/W3165771813","https://openalex.org/W3167780976","https://openalex.org/W3175047644","https://openalex.org/W3176059584","https://openalex.org/W3176943960","https://openalex.org/W3198877436","https://openalex.org/W3214260160","https://openalex.org/W3214720357","https://openalex.org/W4212851045","https://openalex.org/W4283325118","https://openalex.org/W4288057784","https://openalex.org/W4292970446","https://openalex.org/W4378527334","https://openalex.org/W6784374016","https://openalex.org/W6784918314","https://openalex.org/W6800747130"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2559388286","https://openalex.org/W2153752433","https://openalex.org/W1572474545","https://openalex.org/W2366976231","https://openalex.org/W2275695345","https://openalex.org/W4385059922","https://openalex.org/W4243718474","https://openalex.org/W2335877399","https://openalex.org/W4225309706"],"abstract_inverted_index":{"In":[0,52],"recent":[1],"years":[2],"there":[3],"has":[4],"been":[5,20],"growing":[6],"popularity":[7],"of":[8,33,54,111,125,153,190],"leveraging":[9],"cloud":[10],"computing":[11],"for":[12,80],"storing":[13],"and":[14,47,59,86,117,132,142],"querying":[15],"attributed":[16,49,81,97,114,130,140,169],"graphs,":[17,141],"which":[18,157],"have":[19],"widely":[21],"used":[22],"to":[23,72,92,101],"model":[24],"complex":[25],"structured":[26],"data":[27,126],"in":[28,139],"various":[29],"applications.":[30],"Such":[31],"trend":[32],"outsourced":[34,71],"graph":[35,50,68,88,98,115,170],"analytics,":[36],"however,":[37],"is":[38],"accompanied":[39],"with":[40,129],"critical":[41],"privacy":[42],"concerns":[43],"regarding":[44],"the":[45,73,78,123,135,188],"information-rich":[46],"proprietary":[48],"data.":[51],"light":[53],"this,":[55],"we":[56],"design,":[57],"implement,":[58],"evaluate":[60],"OblivGM,":[61],"a":[62,95,102,108,167,191],"new":[63],"system":[64],"aimed":[65],"at":[66],"oblivious":[67,151],"analytics":[69],"services":[70],"cloud.":[74],"OblivGM":[75,121,148,179],"focuses":[76],"on":[77,187],"support":[79],"subgraph":[82,155],"matching,":[83],"one":[84],"popular":[85],"fundamental":[87],"query":[89,104,185],"functionality":[90],"aiming":[91],"retrieve":[93],"from":[94,107,113],"large":[96],"subgraphs":[99],"isomorphic":[100],"small":[103],"graph.":[105],"Built":[106],"delicate":[109],"synergy":[110],"insights":[112],"modelling":[116],"advanced":[118],"lightweight":[119],"cryptography,":[120],"protects":[122],"confidentiality":[124],"content":[127],"associated":[128],"graphs":[131],"queries,":[133,156],"conceals":[134],"connections":[136],"among":[137],"vertices":[138],"hides":[143],"search":[144],"access":[145],"patterns.":[146],"Meanwhile,":[147],"flexibly":[149],"supports":[150],"evaluation":[152],"varying":[154],"may":[158],"contain":[159],"equality":[160],"and/or":[161],"range":[162],"predicates.":[163],"Extensive":[164],"experiments":[165],"over":[166],"real-world":[168],"dataset":[171],"demonstrate":[172],"that":[173],"while":[174],"providing":[175],"strong":[176],"security":[177],"guarantees,":[178],"achieves":[180],"practically":[181],"affordable":[182],"performance":[183],"(with":[184],"latency":[186],"order":[189],"few":[192],"seconds).":[193]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}