{"id":"https://openalex.org/W4413755908","doi":"https://doi.org/10.14778/3718057.3718060","title":"Jodes: Efficient Oblivious Join in the Distributed Setting","display_name":"Jodes: Efficient Oblivious Join in the Distributed Setting","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4413755908","doi":"https://doi.org/10.14778/3718057.3718060"},"language":"en","primary_location":{"id":"doi:10.14778/3718057.3718060","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3718057.3718060","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/A5100781536","display_name":"Yilei Wang","orcid":"https://orcid.org/0000-0002-7856-2527"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yilei Wang","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073133493","display_name":"Xiangdong Zeng","orcid":"https://orcid.org/0000-0002-8661-7903"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangdong Zeng","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100616201","display_name":"Sheng Wang","orcid":"https://orcid.org/0009-0007-1582-3316"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100781536"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":2.8414,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92536345,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"5","first_page":"1291","last_page":"1304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/join","display_name":"Join (topology)","score":0.8151435852050781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6516807079315186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4062122106552124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21775859594345093},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.130111962556839}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8151435852050781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516807079315186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4062122106552124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21775859594345093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.130111962556839}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3718057.3718060","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3718057.3718060","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1988374166","https://openalex.org/W1999925610","https://openalex.org/W2038142281","https://openalex.org/W2045271686","https://openalex.org/W2071054511","https://openalex.org/W2073814996","https://openalex.org/W2076458424","https://openalex.org/W2123139266","https://openalex.org/W2137373960","https://openalex.org/W2141389982","https://openalex.org/W2145812340","https://openalex.org/W2150620897","https://openalex.org/W2151316814","https://openalex.org/W2159915142","https://openalex.org/W2173213060","https://openalex.org/W2612210001","https://openalex.org/W2613113339","https://openalex.org/W2765269579","https://openalex.org/W2788385473","https://openalex.org/W2796933658","https://openalex.org/W2903850320","https://openalex.org/W2912516925","https://openalex.org/W2914189542","https://openalex.org/W2924926522","https://openalex.org/W2962933337","https://openalex.org/W2982401473","https://openalex.org/W2996271447","https://openalex.org/W3003474401","https://openalex.org/W3012623189","https://openalex.org/W3030177129","https://openalex.org/W3031749496","https://openalex.org/W3098289868","https://openalex.org/W3122422767","https://openalex.org/W3151309405","https://openalex.org/W3174468623","https://openalex.org/W3176023616","https://openalex.org/W3196996325","https://openalex.org/W4205228770","https://openalex.org/W4249162429","https://openalex.org/W4281773245","https://openalex.org/W4282562840","https://openalex.org/W4282834879","https://openalex.org/W4289866482","https://openalex.org/W4302355909","https://openalex.org/W4308632368","https://openalex.org/W4313180742","https://openalex.org/W4321448341","https://openalex.org/W4366660500","https://openalex.org/W4375928208","https://openalex.org/W4402264352"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W4407788647","https://openalex.org/W3214148052","https://openalex.org/W4411728408"],"abstract_inverted_index":{"Trusted":[0],"execution":[1],"environment":[2,10],"(TEE)":[3],"has":[4],"provided":[5],"an":[6,133],"isolated":[7],"and":[8,45,150,158,171,181],"secure":[9,30],"for":[11,106],"building":[12],"cloud-based":[13],"analytic":[14,61],"systems,":[15],"but":[16,103,113],"it":[17,176],"still":[18],"suffers":[19],"from":[20],"access":[21],"pattern":[22],"leakages":[23],"caused":[24],"by":[25],"side-channel":[26],"attacks.":[27],"To":[28,189],"better":[29],"the":[31,49,60,67,80,110,139,144,148,168,172,191,199],"data,":[32],"computation":[33,182],"inside":[34],"TEE":[35],"enclave":[36,151],"should":[37],"be":[38],"made":[39],"oblivious,":[40],"which":[41],"introduces":[42],"significant":[43],"overhead":[44],"severely":[46],"slows":[47],"down":[48],"computation.":[50],"A":[51],"natural":[52],"way":[53],"to":[54,58,89,99,186,212],"speed":[55],"up":[56,211],"is":[57],"build":[59],"system":[62],"with":[63],"multiple":[64],"servers":[65,84],"in":[66,138,198],"distributed":[68,140,200],"setting.":[69,141],"However,":[70],"this":[71,101,128],"setting":[72,201],"raises":[73],"a":[74,90,123,154,160,213],"new":[75],"security":[76,125,162],"concern\u2014the":[77],"volumes":[78],"of":[79,109,193],"transmissions":[81],"among":[82],"these":[83],"can":[85],"leak":[86],"sensitive":[87],"information":[88],"network":[91,149],"adversary.":[92],"Existing":[93],"works":[94],"have":[95],"designed":[96],"specialized":[97],"algorithms":[98],"address":[100],"concern,":[102],"their":[104],"supports":[105,153],"equi-join,":[107],"one":[108],"most":[111],"important":[112],"nontrivial":[114],"database":[115],"operators,":[116],"are":[117],"either":[118],"inefficient,":[119],"limited,":[120],"or":[121],"under":[122],"weak":[124],"assumption.":[126],"In":[127],"paper,":[129],"we":[130,195],"present":[131],"Jodes,":[132,194],"efficient":[134],"oblivious":[135],"join":[136,219],"algorithm":[137],"Jodes":[142,209],"prevents":[143],"leakage":[145],"on":[146],"both":[147,178],"sides,":[152],"general":[155],"equi-join":[156],"operation,":[157],"provides":[159],"high":[161],"level":[163],"protection":[164],"that":[165,208],"only":[166],"publicizes":[167],"input":[169],"sizes":[170],"output":[173],"size.":[174],"Meanwhile,":[175],"achieves":[177,210],"communication":[179],"cost":[180,183],"asymptotically":[184],"superior":[185],"existing":[187],"algorithms.":[188,220],"demonstrate":[190],"practicality":[192],"conduct":[196],"experiments":[197],"comprising":[202],"16":[203],"servers.":[204],"Empirical":[205],"results":[206],"show":[207],"sixfold":[214],"performance":[215],"improvement":[216],"over":[217],"state-of-the-art":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}