{"id":"https://openalex.org/W4392719567","doi":"https://doi.org/10.1109/tkde.2024.3375028","title":"An Experimental Study on Federated Equi-Joins","display_name":"An Experimental Study on Federated Equi-Joins","publication_year":2024,"publication_date":"2024-03-12","ids":{"openalex":"https://openalex.org/W4392719567","doi":"https://doi.org/10.1109/tkde.2024.3375028"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3375028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3375028","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://scholars.cityu.edu.hk/en/publications/an-experimental-study-on-federated-equi-joins","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019901542","display_name":"Shuyuan Li","orcid":"https://orcid.org/0009-0008-1731-2541"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyuan Li","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-1731-2541","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101310689","display_name":"Yuxiang Zeng","orcid":"https://orcid.org/0000-0003-0126-3083"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Zeng","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0126-3083","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114500339","display_name":"Yu-Xiang Wang","orcid":"https://orcid.org/0009-0006-2943-500X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Wang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-2943-500X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102994880","display_name":"Yiman Zhong","orcid":"https://orcid.org/0009-0003-5664-9271"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiman Zhong","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-5664-9271","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011140675","display_name":"Zimu Zhou","orcid":"https://orcid.org/0000-0002-5457-6967"},"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":"Zimu Zhou","raw_affiliation_strings":["School of Data Science, City University of Hong Kong, Hong Kong, China","School of Data Science, City University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-5457-6967","affiliations":[{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051874566","display_name":"Yongxin Tong","orcid":"https://orcid.org/0000-0002-5598-0312"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Tong","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5598-0312","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9517,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77804968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"36","issue":"9","first_page":"4443","last_page":"4457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9925000071525574,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9925000071525574,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9901999831199646,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.98580002784729,"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/joins","display_name":"Joins","score":0.8878052234649658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8452749252319336},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5371324419975281},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4435373544692993},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.368672251701355},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24236464500427246}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8878052234649658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8452749252319336},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5371324419975281},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4435373544692993},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.368672251701355},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24236464500427246}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2024.3375028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3375028","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/an-experimental-study-on-federated-equi-joins","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:pure.atira.dk:publications/c77d2cd2-2c32-4bb5-b7ea-5b6a7fb6ee78","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/c77d2cd2-2c32-4bb5-b7ea-5b6a7fb6ee78","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li, S, Zeng, Y, Wang, Y, Zhong, Y, Zhou, Z & Tong, Y 2024, 'An Experimental Study on Federated Equi-Joins', IEEE Transactions on Knowledge and Data Engineering, vol. 36, no. 9, pp. 4443-4457. https://doi.org/10.1109/TKDE.2024.3375028","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/an-experimental-study-on-federated-equi-joins","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G5944244991","display_name":null,"funder_award_id":"62076017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6034649652","display_name":null,"funder_award_id":"Z230001","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G8197150722","display_name":null,"funder_award_id":"U21A20516","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8227578915","display_name":null,"funder_award_id":"6233000216","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"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1512840853","https://openalex.org/W1520270249","https://openalex.org/W1969009977","https://openalex.org/W1982859875","https://openalex.org/W1994473607","https://openalex.org/W1998232800","https://openalex.org/W2010780779","https://openalex.org/W2093367651","https://openalex.org/W2112022568","https://openalex.org/W2117354486","https://openalex.org/W2141389982","https://openalex.org/W2146591355","https://openalex.org/W2430704425","https://openalex.org/W2440477515","https://openalex.org/W2560610000","https://openalex.org/W2821751932","https://openalex.org/W2911758285","https://openalex.org/W2915016908","https://openalex.org/W2922077514","https://openalex.org/W2962933337","https://openalex.org/W3012623189","https://openalex.org/W3101952409","https://openalex.org/W3108839201","https://openalex.org/W3122422767","https://openalex.org/W3171576931","https://openalex.org/W3176023616","https://openalex.org/W4210732142","https://openalex.org/W4281773245","https://openalex.org/W4281869938","https://openalex.org/W4283312100","https://openalex.org/W4289866482","https://openalex.org/W4294904012","https://openalex.org/W4298171975","https://openalex.org/W4308642594","https://openalex.org/W6786620786","https://openalex.org/W6797715072"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2189039295","https://openalex.org/W2131102005","https://openalex.org/W2170892047","https://openalex.org/W2319413895","https://openalex.org/W2031219154","https://openalex.org/W2184560934","https://openalex.org/W2126148879","https://openalex.org/W2133212508"],"abstract_inverted_index":{"Data":[0],"federation":[1],"has":[2],"emerged":[3],"as":[4],"a":[5,19,89,99,105],"novel":[6],"database":[7],"system":[8],"enabling":[9],"collaborative":[10],"queries":[11],"across":[12],"mutually":[13],"distrusted":[14],"data":[15,24,30,35],"owners.":[16],"Federated":[17],"equi-join,":[18],"commonly":[20],"used":[21],"operation":[22],"in":[23,162,166],"federation,":[25],"combines":[26],"relations":[27],"from":[28],"distinct":[29],"owners":[31],"while":[32],"preserving":[33],"their":[34],"privacy.":[36],"Due":[37],"to":[38,47,60,67,157],"the":[39,62,117,130,148],"wide":[40],"applications":[41],"of":[42,76,88,120],"this":[43,94,96],"query,":[44],"many":[45],"solutions":[46],"federated":[48,111,152,164],"equi-joins":[49,165],"have":[50],"been":[51],"proposed.":[52],"However,":[53],"it":[54],"is":[55,147],"still":[56],"challenging":[57],"for":[58,110,151],"practitioners":[59,161],"choose":[61],"most":[63],"appropriate":[64],"algorithm":[65],"due":[66],"various":[68],"reasons,":[69],"including":[70],"incomplete":[71],"evaluation":[72,128],"protocols":[73],"(e.g.,":[74],"lack":[75],"evaluating":[77],"multi-way":[78],"equi-joins),":[79],"under-explored":[80],"performance":[81],"metric":[82],"(main":[83],"memory":[84],"usage),":[85],"and":[86,103,116,124,137,160],"absence":[87],"standardized":[90],"comparison.":[91],"Motivated":[92],"by":[93],"reason,":[95],"paper":[97],"conducts":[98],"comprehensive":[100],"experimental":[101,114],"study":[102,115],"builds":[104],"new":[106],"benchmark,":[107],"called${\\sf":[108],"FEJ-Bench}$,":[109],"equi-joins.":[112,153],"The":[113],"benchmark":[118,150],"consist":[119],"eight":[121],"state-of-the-art":[122],"algorithms":[123],"five":[125],"datasets.":[126],"Our":[127,154],"reveals":[129],"query":[131],"efficiency":[132],"ranking,":[133],"its":[134],"impact":[135],"factors,":[136],"potential":[138],"research":[139],"opportunities.":[140],"Finally,":[141],"we":[142],"open-source${\\sf":[143],"FEJ-Bench}$on":[144],"GitHub,":[145],"which":[146],"first":[149],"findings":[155],"aim":[156],"guide":[158],"researchers":[159],"deploying":[163],"practice.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-08-28T00:00:00"}