{"id":"https://openalex.org/W4413985567","doi":"https://doi.org/10.14778/3748191.3748218","title":"GORAM: Graph-Oriented ORAM for Efficient Ego-Centric Queries on Federated Graphs","display_name":"GORAM: Graph-Oriented ORAM for Efficient Ego-Centric Queries on Federated Graphs","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4413985567","doi":"https://doi.org/10.14778/3748191.3748218"},"language":"en","primary_location":{"id":"doi:10.14778/3748191.3748218","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748218","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5060548685","display_name":"Xiaoyu Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Fan","raw_affiliation_strings":["Tsinghua University and Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University and Ant Group","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100444482","display_name":"Kun Chen","orcid":"https://orcid.org/0000-0003-2370-5372"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kun Chen","raw_affiliation_strings":["Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055665761","display_name":"Jiping Yu","orcid":"https://orcid.org/0000-0002-6643-4405"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiping Yu","raw_affiliation_strings":["Tsinghua University and Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University and Ant Group","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014825970","display_name":"Xiaowei Zhu","orcid":"https://orcid.org/0000-0003-3823-1763"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaowei Zhu","raw_affiliation_strings":["Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047408056","display_name":"Yunyi Chen","orcid":"https://orcid.org/0000-0002-4639-1452"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunyi Chen","raw_affiliation_strings":["Tsinghua University and Ant Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University and Ant Group","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048293406","display_name":"Huanchen Zhang","orcid":"https://orcid.org/0009-0001-4821-1558"},"institutions":[{"id":"https://openalex.org/I2802444338","display_name":"King Center","ror":"https://ror.org/03nxex423","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802444338"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huanchen Zhang","raw_affiliation_strings":["Tsinghua University and Shanghai Qi, Zhi Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University and Shanghai Qi, Zhi Institute","institution_ids":["https://openalex.org/I2802444338"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100738462","display_name":"Wei Xu","orcid":"https://orcid.org/0000-0003-0816-6016"},"institutions":[{"id":"https://openalex.org/I2802444338","display_name":"King Center","ror":"https://ror.org/03nxex423","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802444338"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xu","raw_affiliation_strings":["Tsinghua University and Shanghai Qi, Zhi Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University and Shanghai Qi, Zhi Institute","institution_ids":["https://openalex.org/I2802444338"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88400081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"10","first_page":"3601","last_page":"3614"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991000294685364,"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.9966999888420105,"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.6789196729660034},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5541861057281494},{"id":"https://openalex.org/keywords/id-ego-and-super-ego","display_name":"Id, ego and super-ego","score":0.4560520648956299},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.423301100730896},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3281899690628052},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1299668252468109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6789196729660034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5541861057281494},{"id":"https://openalex.org/C9180747","wikidata":"https://www.wikidata.org/wiki/Q486893","display_name":"Id, ego and super-ego","level":2,"score":0.4560520648956299},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.423301100730896},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3281899690628052},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1299668252468109},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3748191.3748218","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748218","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1969009977","https://openalex.org/W1988374166","https://openalex.org/W1994727615","https://openalex.org/W1997859100","https://openalex.org/W2068015060","https://openalex.org/W2088492763","https://openalex.org/W2340222647","https://openalex.org/W2406036028","https://openalex.org/W2565287832","https://openalex.org/W2888978899","https://openalex.org/W3194881980","https://openalex.org/W4292970446","https://openalex.org/W4323240835","https://openalex.org/W4367663126"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4317827682","https://openalex.org/W2384047230","https://openalex.org/W2349664984","https://openalex.org/W129516394","https://openalex.org/W3151918114","https://openalex.org/W2912578624","https://openalex.org/W2949426115"],"abstract_inverted_index":{"Ego-centric":[0],"queries,":[1],"focusing":[2],"on":[3,19,51,127,150,174,204],"a":[4,42,109,123,128,135],"target":[5],"vertex":[6],"and":[7,64,89,117,153,182],"its":[8],"direct":[9],"neighbors,":[10],"are":[11],"essential":[12],"for":[13,32],"various":[14],"applications.":[15],"Enabling":[16],"such":[17],"queries":[18,50,142,162],"graphs":[20,53,71,175,200],"owned":[21],"by":[22],"mutually":[23],"distrustful":[24],"data":[25,44],"providers":[26],"without":[27],"breaching":[28],"privacy":[29,56],"holds":[30],"promise":[31],"more":[33],"comprehensive":[34,136],"results.":[35],"In":[36],"this":[37,192],"paper,":[38],"we":[39,121],"propose":[40],"GORAM,":[41,120],"graph-oriented":[43],"structure":[45],"that":[46,66,159],"enables":[47,102],"efficient":[48],"ego-centric":[49,104],"federated":[52,87],"with":[54,176,201],"strong":[55],"guarantees.":[57],"GORAM":[58,84],"leverages":[59],"secure":[60],"multiparty":[61],"computation":[62],"(MPC)":[63],"ensures":[65],"no":[67],"information":[68],"about":[69],"the":[70,73,79,86,145,187,194],"or":[72],"querying":[74,125],"keys":[75],"is":[76],"exposed":[77],"during":[78],"process.":[80],"For":[81],"practical":[82,202],"performance,":[83],"partitions":[85],"graph":[88],"constructs":[90],"an":[91],"Oblivious":[92],"RAM":[93],"(ORAM":[94],")-inspired":[95],"index":[96],"atop":[97],"these":[98],"partitions.":[99],"This":[100],"design":[101],"each":[103],"query":[105],"to":[106,144,170,178],"process":[107],"only":[108],"single":[110],"partition,":[111],"which":[112],"can":[113,163],"be":[114,164],"accessed":[115],"fast":[116],"securely.":[118],"Utilizing":[119],"develop":[122],"prototype":[124],"engine":[126],"real-world":[129,154],"MPC":[130],"framework.":[131],"We":[132],"then":[133],"conduct":[134],"evaluation":[137,157],"using":[138],"five":[139,161],"commonly":[140],"used":[141],"similar":[143],"LinkBench":[146],"workload":[147],"description":[148],"[11]":[149],"both":[151],"synthetic":[152],"graphs.":[155],"Our":[156],"shows":[158],"all":[160],"completed":[165],"in":[166],"just":[167],"58.1":[168],"milliseconds":[169],"35.7":[171],"seconds,":[172],"even":[173],"up":[177],"41.6":[179],"million":[180],"vertices":[181],"1.4":[183],"billion":[184],"edges.":[185],"To":[186],"best":[188],"of":[189,197],"our":[190],"knowledge,":[191],"represents":[193],"first":[195],"instance":[196],"processing":[198],"billion-scale":[199],"performance":[203],"MPC.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}