{"id":"https://openalex.org/W4408060256","doi":"https://doi.org/10.14778/3705829.3705856","title":"Themis: A GPU-Accelerated Relational Query Execution Engine","display_name":"Themis: A GPU-Accelerated Relational Query Execution Engine","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4408060256","doi":"https://doi.org/10.14778/3705829.3705856"},"language":"en","primary_location":{"id":"doi:10.14778/3705829.3705856","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705856","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/A5055126131","display_name":"Kijae Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]},{"id":"https://openalex.org/I2799891827","display_name":"Korea Post","ror":"https://ror.org/00p45d091","country_code":"KR","type":"government","lineage":["https://openalex.org/I2799891827","https://openalex.org/I2801339556","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kijae Hong","raw_affiliation_strings":["POSTECH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"POSTECH","institution_ids":["https://openalex.org/I2799891827","https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055332840","display_name":"Kyoungmin Kim","orcid":"https://orcid.org/0009-0000-0224-2570"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kyoungmin Kim","raw_affiliation_strings":["EPFL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044772070","display_name":"Young-Koo Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Koo Lee","raw_affiliation_strings":["Kyunghee University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyunghee University","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101402186","display_name":"Yang\u2010Sae Moon","orcid":"https://orcid.org/0000-0002-2396-0405"},"institutions":[{"id":"https://openalex.org/I165507594","display_name":"Kangwon National University","ror":"https://ror.org/01mh5ph17","country_code":"KR","type":"education","lineage":["https://openalex.org/I165507594"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yang-Sae Moon","raw_affiliation_strings":["Kangwon National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kangwon National University","institution_ids":["https://openalex.org/I165507594"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061002947","display_name":"Sourav S. Bhowmick","orcid":"https://orcid.org/0000-0003-1957-8016"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sourav S Bhowmick","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035744252","display_name":"Wook-Shin Han","orcid":"https://orcid.org/0000-0001-9206-9563"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Shin Han","raw_affiliation_strings":["GSAI, POSTECH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GSAI, POSTECH","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6562,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71889311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"18","issue":"2","first_page":"426","last_page":"438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.998199999332428,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9945999979972839,"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.7365214824676514},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5058469772338867},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5038380026817322},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4340946078300476},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4317285418510437},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4036233425140381},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4005244970321655},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35504475235939026},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3068614602088928}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365214824676514},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5058469772338867},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5038380026817322},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4340946078300476},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4317285418510437},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4036233425140381},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4005244970321655},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35504475235939026},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3068614602088928}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3705829.3705856","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705856","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":29,"referenced_works":["https://openalex.org/W2050277572","https://openalex.org/W2099035968","https://openalex.org/W2236252626","https://openalex.org/W2249637006","https://openalex.org/W2295258302","https://openalex.org/W2342922783","https://openalex.org/W2387255728","https://openalex.org/W2548100623","https://openalex.org/W2618868084","https://openalex.org/W2747774925","https://openalex.org/W2752640170","https://openalex.org/W2808128431","https://openalex.org/W2912248064","https://openalex.org/W2981426507","https://openalex.org/W3011144431","https://openalex.org/W3030126027","https://openalex.org/W3032789239","https://openalex.org/W3042235401","https://openalex.org/W3097653461","https://openalex.org/W3109106363","https://openalex.org/W3203329898","https://openalex.org/W3209182454","https://openalex.org/W3209958109","https://openalex.org/W4229957504","https://openalex.org/W4235198076","https://openalex.org/W4285451014","https://openalex.org/W4286447321","https://openalex.org/W4321448315","https://openalex.org/W4391054892"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W4256058599","https://openalex.org/W2362460270","https://openalex.org/W1793997780","https://openalex.org/W2392799717","https://openalex.org/W2538384344","https://openalex.org/W185198413","https://openalex.org/W2901901036"],"abstract_inverted_index":{"GPU-accelerated":[0],"relational":[1],"query":[2,158],"execution":[3,8,159],"engines":[4,20],"have":[5,138],"parallelized":[6],"the":[7,17,19,23,33,43,46,111,146,164,191,198,213,217,241,253,278,283],"of":[9,14,65,166,206,219,243],"a":[10,12,26,49,62,108,120,157,194,230,237,257,263],"pipeline,":[11],"sequence":[13],"operators.":[15],"For":[16],"parallelization,":[18],"evenly":[21],"partition":[22],"tuples":[24,47,67,189,218],"in":[25,48,107,126,193],"table":[27],"that":[28],"will":[29],"be":[30],"scanned":[31],"by":[32,187,215,285],"pipeline's":[34],"first":[35],"operator":[36,60,113,202],"(a":[37],"scan),":[38],"and":[39,89,94,103,178,196,280],"each":[40],"thread":[41,106],"executes":[42],"pipeline":[44],"for":[45,114,255],"partition.":[50],"However,":[51],"this":[52,153],"approach":[53],"leads":[54],"to":[55,144,224,239,273,287],"load":[56,83,91,135,147],"imbalances":[57,84,92,148],"since":[58,96],"an":[59,115,201],"returns":[61],"varying":[63],"number":[64],"output":[66],"per":[68],"input":[69,116],"tuple,":[70],"particularly":[71],"under":[72],"non-uniform":[73],"data":[74],"distributions":[75,272],"such":[76],"as":[77,260],"skewed":[78,269],"join":[79,270],"key":[80,271],"values.":[81],"The":[82],"are":[85,99],"classified":[86],"into":[87,101],"intra-":[88],"inter-warp":[90],"(intra-WLIs":[93],"inter-WLIs)":[95],"1)":[97],"threads":[98,125,192,199],"grouped":[100],"warps":[102,128,220],"2)":[104],"every":[105],"warp":[109,195],"evaluates":[110],"same":[112],"tuple":[117],"concurrently":[118],"following":[119],"single-instruction-multiple-thread":[121],"manner.":[122],"In":[123,152,262],"contrast,":[124],"different":[127,131],"can":[129],"evaluate":[130,200],"operators":[132],"concurrently.":[133],"Although":[134],"balancing":[136],"techniques":[137],"been":[139],"proposed,":[140],"however,":[141],"they":[142],"fail":[143],"solve":[145],"on":[149,247],"various":[150,181],"workloads.":[151,182,245],"paper,":[154],"we":[155,235],"propose":[156,236],"engine,":[160],"Themis,":[161],"named":[162],"after":[163],"deity":[165],"fairness,":[167],"which":[168,267],"symbolizes":[169],"balanced":[170],"workloads":[171,223],"within":[172],"our":[173],"context.":[174],"Themis":[175,184,211,250,275],"minimizes":[176,185],"intra-WLIs":[177,186],"inter-WLIs":[179,214,279],"across":[180],"First,":[183],"redistributing":[188,216],"between":[190],"making":[197],"only":[203],"when":[204],"all":[205],"them":[207],"hold":[208],"inputs.":[209],"Second,":[210],"mitigates":[212],"with":[221],"heavy":[222],"idle":[225],"warps.":[226],"To":[227],"check":[228],"whether":[229],"warp's":[231,258],"workload":[232,259],"is":[233],"heavy,":[234],"method":[238],"approximate":[240],"sizes":[242],"warps'":[244],"Based":[246],"these":[248],"approximations,":[249],"adaptively":[251],"adjusts":[252],"threshold":[254],"determining":[256],"heavy.":[261],"recent":[264],"benchmark":[265],"JCC-H,":[266],"introduces":[268],"TPC-H,":[274],"significantly":[276],"alleviates":[277],"intra-WLIs,":[281],"outperforming":[282],"runner-up":[284],"up":[286],"379x.":[288]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}