{"id":"https://openalex.org/W2981924205","doi":"https://doi.org/10.1109/tcad.2019.2948914","title":"Fork Path: Batching ORAM Requests to Remove Redundant Memory Accesses","display_name":"Fork Path: Batching ORAM Requests to Remove Redundant Memory Accesses","publication_year":2019,"publication_date":"2019-10-22","ids":{"openalex":"https://openalex.org/W2981924205","doi":"https://doi.org/10.1109/tcad.2019.2948914","mag":"2981924205"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2019.2948914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2019.2948914","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","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/A5073752740","display_name":"Jingchen Zhu","orcid":"https://orcid.org/0000-0002-4321-7694"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingchen Zhu","raw_affiliation_strings":["CECA, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4321-7694","affiliations":[{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101850376","display_name":"Guangyu Sun","orcid":"https://orcid.org/0000-0001-6436-0820"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyu Sun","raw_affiliation_strings":["Advanced Institute of Information Technology, Peking University, Hangzhou, China","CECA, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Institute of Information Technology, Peking University, Hangzhou, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100780546","display_name":"Xian Zhang","orcid":"https://orcid.org/0000-0003-0681-8201"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xian Zhang","raw_affiliation_strings":["CECA, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100460241","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0003-0940-4709"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Zhang","raw_affiliation_strings":["CECA, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0940-4709","affiliations":[{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100646599","display_name":"Weiqi Zhang","orcid":"https://orcid.org/0000-0002-8885-5104"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiqi Zhang","raw_affiliation_strings":["CECA, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100604860","display_name":"Yun Liang","orcid":"https://orcid.org/0000-0002-9076-7998"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Liang","raw_affiliation_strings":["Advanced Institute of Information Technology, Peking University, Hangzhou, China","CECA, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9076-7998","affiliations":[{"raw_affiliation_string":"Advanced Institute of Information Technology, Peking University, Hangzhou, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453708","display_name":"Tao Wang","orcid":"https://orcid.org/0000-0003-4310-4056"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Wang","raw_affiliation_strings":["Advanced Institute of Information Technology, Peking University, Hangzhou, China","CECA, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Institute of Information Technology, Peking University, Hangzhou, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"CECA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058073627","display_name":"Yiran Chen","orcid":"https://orcid.org/0000-0002-1486-8412"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiran Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, USA"],"raw_orcid":"https://orcid.org/0000-0002-1486-8412","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101644887","display_name":"Jia Di","orcid":"https://orcid.org/0000-0001-7718-0220"},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Di","raw_affiliation_strings":["Computer Science and Computer Engineering Department, University of Arkansas, Fayetteville, USA"],"raw_orcid":"https://orcid.org/0000-0001-7718-0220","affiliations":[{"raw_affiliation_string":"Computer Science and Computer Engineering Department, University of Arkansas, Fayetteville, USA","institution_ids":["https://openalex.org/I78715868"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7922,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80425493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"10","first_page":"2279","last_page":"2292"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9817000031471252,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8453273177146912},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6223763823509216},{"id":"https://openalex.org/keywords/fork","display_name":"Fork (system call)","score":0.5948018431663513},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5442048907279968},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4925268590450287},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4831806719303131},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.476511150598526},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.41568782925605774},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37009021639823914},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3541980981826782},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33583399653434753},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33173805475234985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8453273177146912},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6223763823509216},{"id":"https://openalex.org/C40523978","wikidata":"https://www.wikidata.org/wiki/Q14675","display_name":"Fork (system call)","level":2,"score":0.5948018431663513},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5442048907279968},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4925268590450287},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4831806719303131},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.476511150598526},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.41568782925605774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37009021639823914},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3541980981826782},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33583399653434753},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33173805475234985},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2019.2948914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2019.2948914","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7099999785423279}],"awards":[{"id":"https://openalex.org/G1659857404","display_name":"\u57fa\u4e8e\u65b0\u578b\u9ad8\u5bc6\u5ea6\u8d5b\u9053\u5b58\u50a8\u5668\u7684\u7f13\u5b58\u8bbe\u8ba1\u4e0e\u4f18\u5316\u7814\u7a76","funder_award_id":"61572045","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1545698365","https://openalex.org/W1664413462","https://openalex.org/W1678962037","https://openalex.org/W1684309424","https://openalex.org/W1988374166","https://openalex.org/W2005476481","https://openalex.org/W2005756274","https://openalex.org/W2036601091","https://openalex.org/W2036853599","https://openalex.org/W2054688000","https://openalex.org/W2103919170","https://openalex.org/W2108255910","https://openalex.org/W2111545894","https://openalex.org/W2117241830","https://openalex.org/W2124314659","https://openalex.org/W2131284883","https://openalex.org/W2140972824","https://openalex.org/W2143020967","https://openalex.org/W2147657366","https://openalex.org/W2147758029","https://openalex.org/W2160222995","https://openalex.org/W2162639668","https://openalex.org/W2162764933","https://openalex.org/W2165961102","https://openalex.org/W2166247408","https://openalex.org/W2170993700","https://openalex.org/W2240862428","https://openalex.org/W2264338659","https://openalex.org/W2613283858","https://openalex.org/W2625689039","https://openalex.org/W2795194469","https://openalex.org/W2953101969","https://openalex.org/W2964133768","https://openalex.org/W3029037520","https://openalex.org/W3029492007","https://openalex.org/W3029615781","https://openalex.org/W3148657381","https://openalex.org/W4206314719","https://openalex.org/W4243627498","https://openalex.org/W4244889001","https://openalex.org/W4247844774","https://openalex.org/W4300617299","https://openalex.org/W6637116351","https://openalex.org/W6637411694","https://openalex.org/W6678896381","https://openalex.org/W6777779308","https://openalex.org/W6778333306"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W4231184955","https://openalex.org/W2325765407","https://openalex.org/W2788012436","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W200604156","https://openalex.org/W2374784346","https://openalex.org/W4286615217","https://openalex.org/W3154723744"],"abstract_inverted_index":{"Outsourcing":[0],"data":[1,27,35,74],"to":[2,42,51,66,89,162,184],"a":[3,100,159],"third-party":[4],"cloud":[5,16,48],"provider":[6,97],"has":[7],"become":[8],"quite":[9],"common":[10],"with":[11,73,142],"the":[12,24,47,54,61,69,87,95,107,114,131,165,172,209],"increasing":[13],"use":[14],"of":[15,56,68,102,113,133,174,201],"computing.":[17],"This":[18],"brings":[19],"convenience,":[20],"as":[21,23,136],"well":[22],"concern":[25],"for":[26],"security":[28,132],"and":[29,152,177,198,206],"privacy.":[30],"It":[31],"is":[32,38,82,111,212],"believed":[33],"that":[34,125],"encryption":[36],"alone":[37],"often":[39],"not":[40],"enough":[41],"protect":[43],"users'":[44],"privacy":[45],"from":[46,94],"provider.":[49],"According":[50],"previous":[52],"work,":[53],"sequence":[55],"storage":[57],"locations":[58],"accessed":[59],"by":[60,204],"client":[62,88],"can":[63,126,193],"leak":[64],"up":[65,141],"90%":[67],"sensitive":[70],"information,":[71],"even":[72],"encrypted.":[75],"In":[76],"this":[77],"context,":[78],"Oblivious":[79],"RAM":[80],"(ORAM)":[81],"proposed.":[83],"ORAM":[84,110,135,149,181,187,192],"algorithms":[85],"allow":[86],"hide":[90],"its":[91],"access":[92,166],"pattern":[93],"service":[96],"while":[98,208],"introducing":[99],"lot":[101],"extra":[103],"operations.":[104],"Among":[105],"all":[106],"prototypes,":[108],"Path":[109,176,180,186,191],"one":[112],"most":[115],"promising":[116],"designs.":[117],"However,":[118],"there":[119],"are":[120],"still":[121],"redundant":[122],"memory":[123,202],"accesses":[124],"be":[127],"removed":[128],"without":[129],"harming":[130],"traditional":[134,185],"we":[137,169],"observed.":[138],"We":[139,156],"came":[140],"three":[143],"optimization":[144],"techniques,":[145],"including":[146],"path":[147],"merging,":[148],"request":[150],"scheduling,":[151],"merging":[153],"aware":[154],"caching.":[155],"also":[157,170],"propose":[158],"prefetching":[160],"technique":[161],"further":[163],"decreasing":[164],"overhead.":[167],"Moreover,":[168],"illustrate":[171],"compatibility":[173],"Fork":[175,190],"some":[178],"state-of-the-art":[179],"optimizations.":[182],"Compared":[183],"approaches,":[188],"our":[189],"reduce":[194],"overall":[195],"performance":[196],"overhead":[197,211],"power":[199],"consumption":[200],"system":[203],"65%":[205],"44%,":[207],"design":[210],"trivial.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}