{"id":"https://openalex.org/W7125606205","doi":"https://doi.org/10.1145/3774949.3774966","title":"The Research on GPU-Based Relational Join Algorithms","display_name":"The Research on GPU-Based Relational Join Algorithms","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W7125606205","doi":"https://doi.org/10.1145/3774949.3774966"},"language":null,"primary_location":{"id":"doi:10.1145/3774949.3774966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774966","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774949.3774966","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086635192","display_name":"Wenwei Kou","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwei Kou","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-1233-7185","affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5096283200","display_name":"Jinlian Du","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlian Du","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1858-0870","affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hang Su","orcid":"https://orcid.org/0009-0005-3578-6044"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Su","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-3578-6044","affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fangyuan Luo","orcid":"https://orcid.org/0000-0001-7692-6553"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangyuan Luo","raw_affiliation_strings":["College of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7692-6553","affiliations":[{"raw_affiliation_string":"College of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.38929998874664307,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.38929998874664307,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.1678999960422516,"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/T11106","display_name":"Data Management and Algorithms","score":0.10719999670982361,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7182999849319458},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6819999814033508},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5449000000953674},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5439000129699707},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.5031999945640564},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.4812000095844269},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.439300000667572},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.41119998693466187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8583999872207642},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7182999849319458},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6819999814033508},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5449000000953674},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5439000129699707},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.5031999945640564},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4957999885082245},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.4812000095844269},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.439300000667572},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.41119998693466187},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.3750999867916107},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.35899999737739563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35850000381469727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34470000863075256},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3287999927997589},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3181000053882599},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.2766000032424927},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774949.3774966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774966","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774949.3774966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774949.3774966","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 9th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2004772832","https://openalex.org/W2050277572","https://openalex.org/W2068418796","https://openalex.org/W2406955896","https://openalex.org/W2592936523"],"related_works":[],"abstract_inverted_index":{"Accelerating":[0],"relational":[1,23,77,85,177,205],"join":[2,24,78,86,121,178,206],"operations":[3,79,207],"using":[4],"GPU":[5,34,48,100,139,161,191,201],"is":[6,103,152],"currently":[7],"one":[8],"of":[9,16,40,62,91,110,132,148,182,217],"the":[10,14,38,58,89,99,107,127,130,149,169,215],"hot":[11],"topics":[12],"in":[13,67],"field":[15],"database":[17,220],"research.":[18],"However,":[19],"most":[20],"existing":[21],"GPU-based":[22,84],"algorithms":[25,53],"assume":[26],"that":[27,168],"data":[28,41,124,133],"can":[29],"be":[30],"entirely":[31],"loaded":[32],"into":[33,199],"graphics":[35,49,140],"memory,":[36,46,141],"neglecting":[37],"overhead":[39],"transfer":[42],"between":[43,98,135],"disk,":[44],"main":[45,136],"and":[47,64,80,101,123,138,160,184,190,208],"memory.":[50],"Additionally,":[51],"these":[52],"fail":[54],"to":[55,112,187],"fully":[56,105],"leverage":[57],"collaborative":[59,95],"computing":[60,96],"capabilities":[61],"CPU":[63,102,158,188],"GPU,":[65],"resulting":[66],"suboptimal":[68],"overall":[69,144],"performance.":[70],"This":[71,194],"paper":[72],"focuses":[73],"on":[74,174],"large":[75,175,203,218],"scale":[76,176,204,219],"proposes":[81],"an":[82],"efficient":[83],"algorithm.":[87],"From":[88],"perspective":[90],"load":[92],"balancing,":[93],"a":[94,118],"mechanism":[97,122],"designed,":[104],"utilizing":[106],"computational":[108],"resources":[109],"both":[111],"enhance":[113],"operational":[114],"efficiency.":[115,145],"By":[116],"implementing":[117],"sequential":[119],"cyclic":[120],"replacement":[125],"strategy,":[126],"algorithm":[128,151,171],"reduces":[129],"number":[131],"transfers":[134],"memory":[137],"thereby":[142],"enhancing":[143],"The":[146,164],"performance":[147],"proposed":[150,170],"experimentally":[153],"validated":[154],"by":[155],"comparing":[156],"with":[157],"Join":[159,162,189],"operations.":[163],"experimental":[165],"results":[166],"demonstrate":[167],"performs":[172],"well":[173],"operations,":[179],"achieving":[180],"speedups":[181],"2.1X":[183],"1.1X":[185],"compared":[186],"Join,":[192],"respectively.":[193],"research":[195],"provides":[196],"new":[197],"insights":[198],"leveraging":[200],"for":[202,213],"holds":[209],"significant":[210],"practical":[211],"implications":[212],"improving":[214],"efficiency":[216],"queries.":[221]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-25T00:00:00"}