{"id":"https://openalex.org/W2944600096","doi":"https://doi.org/10.1145/3321705.3329803","title":"GraphSE\u00b2","display_name":"GraphSE\u00b2","publication_year":2019,"publication_date":"2019-07-02","ids":{"openalex":"https://openalex.org/W2944600096","doi":"https://doi.org/10.1145/3321705.3329803","mag":"2944600096"},"language":"en","primary_location":{"id":"doi:10.1145/3321705.3329803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321705.3329803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.04501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shangqi Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shangqi Lai","raw_affiliation_strings":["Monash University/Data61, CSIRO, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University/Data61, CSIRO, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xingliang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xingliang Yuan","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shi-Feng Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shi-Feng Sun","raw_affiliation_strings":["Monash University/Data61, CSIRO, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University/Data61, CSIRO, Melbourne, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679","https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Joseph K. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joseph K. Liu","raw_affiliation_strings":["Monash University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuhong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I16269868","display_name":"Santa Clara University","ror":"https://ror.org/03ypqe447","country_code":"US","type":"education","lineage":["https://openalex.org/I16269868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhong Liu","raw_affiliation_strings":["Santa Clara University, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Santa Clara University, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I16269868"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dongxi Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dongxi Liu","raw_affiliation_strings":["Data61, CSIRO, Syndey, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Syndey, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9979000091552734,"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/scalability","display_name":"Scalability","score":0.6880000233650208},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.6133000254631042},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.578499972820282},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5662999749183655},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5587999820709229},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.52920001745224},{"id":"https://openalex.org/keywords/enabling","display_name":"Enabling","score":0.46799999475479126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7675999999046326},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6880000233650208},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.6133000254631042},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.578499972820282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5662999749183655},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5587999820709229},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.52920001745224},{"id":"https://openalex.org/C22607594","wikidata":"https://www.wikidata.org/wiki/Q5375150","display_name":"Enabling","level":2,"score":0.46799999475479126},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4666999876499176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41990000009536743},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33410000801086426},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3273000121116638},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.29600000381469727},{"id":"https://openalex.org/C74216064","wikidata":"https://www.wikidata.org/wiki/Q615684","display_name":"Social computing","level":3,"score":0.2930000126361847},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3321705.3329803","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321705.3329803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1905.04501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.04501","pdf_url":"https://arxiv.org/pdf/1905.04501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.04501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.04501","pdf_url":"https://arxiv.org/pdf/1905.04501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W1539859404","https://openalex.org/W1608459536","https://openalex.org/W1969009977","https://openalex.org/W1987700483","https://openalex.org/W1996453724","https://openalex.org/W2014143000","https://openalex.org/W2019891719","https://openalex.org/W2024197950","https://openalex.org/W2033165262","https://openalex.org/W2063575624","https://openalex.org/W2064981533","https://openalex.org/W2074388704","https://openalex.org/W2096544401","https://openalex.org/W2102415185","https://openalex.org/W2106217851","https://openalex.org/W2115022330","https://openalex.org/W2123845384","https://openalex.org/W2139910984","https://openalex.org/W2141389982","https://openalex.org/W2159915142","https://openalex.org/W2167094273","https://openalex.org/W2170696315","https://openalex.org/W2195615353","https://openalex.org/W2226377112","https://openalex.org/W2346660823","https://openalex.org/W2420927655","https://openalex.org/W2467335260","https://openalex.org/W2532292902","https://openalex.org/W2592956480","https://openalex.org/W2600805457","https://openalex.org/W2701059868","https://openalex.org/W2765463836","https://openalex.org/W2781469847","https://openalex.org/W2883042185","https://openalex.org/W2891250116","https://openalex.org/W2891871515","https://openalex.org/W2944600096","https://openalex.org/W2952330491","https://openalex.org/W3000984796"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"GraphSE\\textsuperscript2,":[5],"an":[6,64],"encrypted":[7,65,73],"graph":[8,45,74,112,134],"database":[9],"for":[10,30,130],"online":[11],"social":[12,25,32,36,44,60,84,133],"network":[13,33],"services":[14],"to":[15,69,81],"address":[16],"massive":[17],"data":[18,67,75],"breaches.":[19],"GraphSE\\textsuperscript2":[20,62,104,127],"~preserves":[21],"the":[22,110],"functionality":[23],"of":[24,138],"search,":[26,61],"a":[27,42,97,117,132,136],"key":[28],"enabler":[29],"quality":[31],"services,":[34],"where":[35],"search":[37,85,113],"queries":[38,86,107],"are":[39],"conducted":[40],"on":[41,53,122],"large-scale":[43],"and":[46,50,72,90,99,115],"meanwhile":[47],"perform":[48],"set":[49],"computational":[51],"operations":[52,89],"user-generated":[54],"contents.":[55],"To":[56],"enable":[57],"efficient":[58],"privacy-preserving":[59],"~provides":[63],"structural":[66],"model":[68],"facilitate":[70],"parallel":[71],"access.":[76],"It":[77],"is":[78],"also":[79],"designed":[80],"decompose":[82],"complex":[83],"into":[87],"atomic":[88],"realise":[91],"them":[92],"via":[93],"interchangeable":[94],"protocols":[95],"in":[96,109],"fast":[98],"scalable":[100],"manner.":[101],"We":[102],"build":[103],"~with":[105],"various":[106],"supported":[108],"Facebook":[111],"engine":[114],"implement":[116],"full-fledged":[118],"prototype.":[119],"Extensive":[120],"evaluations":[121],"Azure":[123],"Cloud":[124],"demonstrate":[125],"that":[126],"~is":[128],"practical":[129],"querying":[131],"with":[135],"million":[137],"users.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2019-05-16T00:00:00"}