{"id":"https://openalex.org/W3109106363","doi":"https://doi.org/10.14778/3425879.3425890","title":"Improving execution efficiency of just-in-time compilation based query processing on GPUs","display_name":"Improving execution efficiency of just-in-time compilation based query processing on GPUs","publication_year":2020,"publication_date":"2020-10-01","ids":{"openalex":"https://openalex.org/W3109106363","doi":"https://doi.org/10.14778/3425879.3425890","mag":"3109106363"},"language":"en","primary_location":{"id":"doi:10.14778/3425879.3425890","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3425879.3425890","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/A5048170763","display_name":"Johns Paul","orcid":"https://orcid.org/0000-0002-3473-2264"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Johns Paul","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103071022","display_name":"Shengliang Lu","orcid":"https://orcid.org/0000-0003-4775-4005"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shengliang Lu","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113573780","display_name":"Chiew Tong Lau","orcid":null},"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":"Chiew Tong Lau","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048170763"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.696,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85796771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"14","issue":"2","first_page":"202","last_page":"214"},"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.9994000196456909,"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.9994000196456909,"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.9986000061035156,"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.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.8937614560127258},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6636523008346558},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.6582990884780884},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.651079535484314},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6373189687728882},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.585974395275116},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5606786012649536},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5429382920265198},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.482260525226593},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4742645025253296},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4655056595802307},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4569757878780365},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44827672839164734},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.379157692193985},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2204476296901703},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.21298590302467346},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18011441826820374},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.1590559482574463},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09440827369689941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8937614560127258},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6636523008346558},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.6582990884780884},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.651079535484314},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6373189687728882},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.585974395275116},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5606786012649536},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5429382920265198},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.482260525226593},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4742645025253296},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4655056595802307},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4569757878780365},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44827672839164734},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.379157692193985},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2204476296901703},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.21298590302467346},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18011441826820374},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.1590559482574463},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09440827369689941}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3425879.3425890","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3425879.3425890","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":35,"referenced_works":["https://openalex.org/W1965830721","https://openalex.org/W1998545184","https://openalex.org/W2004772832","https://openalex.org/W2013247896","https://openalex.org/W2053955827","https://openalex.org/W2066860750","https://openalex.org/W2068418796","https://openalex.org/W2075712468","https://openalex.org/W2106771621","https://openalex.org/W2110975861","https://openalex.org/W2111643426","https://openalex.org/W2159287299","https://openalex.org/W2276395270","https://openalex.org/W2277678953","https://openalex.org/W2342922783","https://openalex.org/W2406543354","https://openalex.org/W2548100623","https://openalex.org/W2752640170","https://openalex.org/W2765206444","https://openalex.org/W2798422034","https://openalex.org/W2883264046","https://openalex.org/W2908321983","https://openalex.org/W2912050199","https://openalex.org/W2914739569","https://openalex.org/W2921740354","https://openalex.org/W2926767350","https://openalex.org/W2955627812","https://openalex.org/W3011144431","https://openalex.org/W3022703302","https://openalex.org/W3028661980","https://openalex.org/W3031486388","https://openalex.org/W3046551054","https://openalex.org/W4229957504","https://openalex.org/W4235498102","https://openalex.org/W6713593410"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W4361194359","https://openalex.org/W2992414350","https://openalex.org/W2006459955","https://openalex.org/W2955368753","https://openalex.org/W203907944","https://openalex.org/W1971797742","https://openalex.org/W2611817341","https://openalex.org/W2249768123","https://openalex.org/W1608254253"],"abstract_inverted_index":{"In":[0],"recent":[1,48],"years,":[2],"we":[3,57,62,72,133,192],"have":[4,25],"witnessed":[5],"significant":[6,104],"efforts":[7],"to":[8,87,119,142,174,227],"improve":[9,65,143,228],"the":[10,47,74,102,185,217,229,232],"performance":[11,42,68],"of":[12,50,76,115,220,231],"Online":[13],"Analytical":[14],"Processing":[15],"(OLAP)":[16],"on":[17,27,43,69,243],"graphics":[18],"processing":[19,41,67,81,111],"units":[20],"(GPUs).":[21],"Most":[22],"existing":[23],"studies":[24],"focused":[26],"improving":[28],"memory":[29,32,97],"efficiency":[30],"since":[31],"stalls":[33,98],"can":[34,63,164],"play":[35],"an":[36,194],"essential":[37],"role":[38],"in":[39,54,172,208],"query":[40,55,66,80,110,138,147,160,170,206,241],"GPUs.":[44],"Motivated":[45],"by":[46],"rise":[49],"just-in-time":[51],"(JIT)":[52],"compilation":[53],"processing,":[56],"investigate":[58],"whether":[59],"and":[60,94,122,156,178,201,223,245],"how":[61],"further":[64],"GPU.":[70],"Specifically,":[71,149],"study":[73],"execution":[75,121,177,222],"state-of-the-art":[77],"JIT":[78,95,108,136],"compile-based":[79,109,137],"systems.":[82],"We":[83],"find":[84],"that":[85,197,215],"thanks":[86],"advanced":[88],"techniques":[89],"such":[90],"as":[91],"database":[92],"compression":[93],"compilation,":[96],"are":[99],"no":[100],"longer":[101],"most":[103],"bottleneck.":[105],"Instead,":[106],"current":[107],"encounters":[112],"severe":[113],"under-utilization":[114],"GPU":[116,144,240],"hardware":[117],"due":[118],"divergent":[120,176,221],"degraded":[123],"parallelism":[124],"arising":[125],"from":[126],"resource":[127,180,224],"contention.":[128],"To":[129,183],"address":[130],"these":[131,189],"issues,":[132],"propose":[134],"a":[135,168,205,209],"engine":[139],"named":[140],"Pyper":[141,150,236],"utilization":[145],"during":[146],"execution.":[148],"has":[151],"two":[152,190],"new":[153],"operators,":[154,191],"Shuffle":[155,200],"Segment":[157,202],",":[158],"for":[159,188],"plan":[161,171,207],"transformation,":[162],"which":[163],"be":[165],"plugged":[166],"into":[167,204],"physical":[169],"order":[173],"reduce":[175],"resolve":[179],"contention,":[181],"respectively.":[182],"determine":[184],"insertion":[186],"points":[187],"present":[193],"analytical":[195,218],"model":[196],"helps":[198,226],"insert":[199],"operators":[203],"cost-based":[210],"manner.":[211],"Our":[212],"experiments":[213],"show":[214],"1)":[216],"analysis":[219],"contention":[225],"accuracy":[230],"cost":[233],"model,":[234],"2)":[235],"significantly":[237],"outperforms":[238],"other":[239],"engines":[242],"TPC-H":[244],"SSB":[246],"queries.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}