{"id":"https://openalex.org/W4400227515","doi":"https://doi.org/10.1145/3674843","title":"SQL2FPGA: Automated Acceleration of SQL Query Processing on Modern CPU-FPGA Platforms","display_name":"SQL2FPGA: Automated Acceleration of SQL Query Processing on Modern CPU-FPGA Platforms","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400227515","doi":"https://doi.org/10.1145/3674843"},"language":"en","primary_location":{"id":"doi:10.1145/3674843","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674843","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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":"ACM Transactions on Reconfigurable Technology and Systems","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/A5067662998","display_name":"Alec Lu","orcid":"https://orcid.org/0000-0002-3315-7368"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Alec Lu","raw_affiliation_strings":["School of Engineering Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Engineering Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109741259","display_name":"Jahanvi Narendra Agrawal","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jahanvi Narendra Agrawal","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065889904","display_name":"Zhenman Fang","orcid":"https://orcid.org/0000-0003-0603-9697"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhenman Fang","raw_affiliation_strings":["School of Engineering Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Engineering Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067662998"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.4653,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82589866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"3","first_page":"1","last_page":"28"},"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.9959999918937683,"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.9959999918937683,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.994700014591217,"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.8858638405799866},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7358394861221313},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6159387230873108},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5548160076141357},{"id":"https://openalex.org/keywords/sql/psm","display_name":"SQL/PSM","score":0.4385313391685486},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.42925646901130676},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4183771014213562},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.41244950890541077},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.3888978958129883},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33655673265457153},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2736102342605591},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1892145276069641},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.11376640200614929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8858638405799866},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7358394861221313},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6159387230873108},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5548160076141357},{"id":"https://openalex.org/C167544706","wikidata":"https://www.wikidata.org/wiki/Q360842","display_name":"SQL/PSM","level":5,"score":0.4385313391685486},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.42925646901130676},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4183771014213562},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41244950890541077},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.3888978958129883},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33655673265457153},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2736102342605591},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1892145276069641},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11376640200614929},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3674843","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674843","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"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":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1977858936","https://openalex.org/W2006312753","https://openalex.org/W2009553719","https://openalex.org/W2038412523","https://openalex.org/W2059681118","https://openalex.org/W2068418796","https://openalex.org/W2075779985","https://openalex.org/W2081728040","https://openalex.org/W2098730617","https://openalex.org/W2101234009","https://openalex.org/W2112828875","https://openalex.org/W2131595909","https://openalex.org/W2133138160","https://openalex.org/W2143909327","https://openalex.org/W2144005171","https://openalex.org/W2286264920","https://openalex.org/W2342922783","https://openalex.org/W2512638702","https://openalex.org/W2526538406","https://openalex.org/W2612473142","https://openalex.org/W2620673254","https://openalex.org/W2724920573","https://openalex.org/W2944812686","https://openalex.org/W2948051378","https://openalex.org/W2950590973","https://openalex.org/W2982036057","https://openalex.org/W3083504653","https://openalex.org/W3099436583","https://openalex.org/W3197232753","https://openalex.org/W4236137412","https://openalex.org/W4311839883","https://openalex.org/W6603860191","https://openalex.org/W6675354045"],"related_works":["https://openalex.org/W1980548249","https://openalex.org/W2348171219","https://openalex.org/W2614112517","https://openalex.org/W650213220","https://openalex.org/W2042813897","https://openalex.org/W4366683866","https://openalex.org/W2038123353","https://openalex.org/W4293218583","https://openalex.org/W2340883001","https://openalex.org/W3097122560"],"abstract_inverted_index":{"Today\u2019s":[0],"big":[1],"data":[2,189],"query":[3,59,68,73,79,93,140,144,223,230],"engines":[4,74],"are":[5],"constantly":[6],"under":[7],"pressure":[8],"to":[9,52,119,170,206,239],"keep":[10],"up":[11],"with":[12,38],"the":[13,25,46,54,66,78,82,98,125,177,195,210,218,228,240,249],"rapidly":[14],"increasing":[15],"demand":[16],"for":[17,217,233],"faster":[18],"processing":[19],"of":[20,62,100,137,166,221,269,283,313],"more":[21,106],"complex":[22],"workloads.":[23],"In":[24,109],"past":[26],"few":[27,43],"years,":[28],"FPGA-based":[29],"database":[30,143],"acceleration":[31,174,231],"efforts":[32],"have":[33],"demonstrated":[34],"promising":[35],"performance":[36,267],"improvement":[37],"good":[39],"energy":[40],"efficiency.":[41],"However,":[42],"studies":[44],"target":[45],"programming":[47],"and":[48,75,88,103,146,186,197,208,259,271,287],"design":[49],"automation":[50],"support":[51],"leverage":[53],"FPGA":[55,83,101,116,257,262,298,305],"accelerator":[56],"benefits":[57],"in":[58,279],"processing.":[60],"Most":[61],"them":[63],"rely":[64],"on":[65,194,248,294],"SQL":[67,122,139,245],"plan":[69,80,136],"generated":[70],"by":[71,176],"CPU":[72,196,214],"manually":[76],"map":[77,121],"onto":[81,124],"accelerators,":[84],"which":[85],"is":[86],"tedious":[87],"error-prone.":[89],"Moreover,":[90],"such":[91],"CPU-oriented":[92],"plans":[94],"do":[95],"not":[96],"consider":[97],"utilization":[99],"accelerators":[102],"could":[104],"lose":[105],"optimization":[107,168],"opportunities.":[108],"this":[110],"article,":[111],"we":[112],"present":[113],"SQL2FPGA,":[114],"an":[115,133,138,157,265,310],"accelerator-aware":[117],"compiler":[118,167],"automatically":[120],"queries":[123,278],"heterogeneous":[126,234],"CPU-FPGA":[127,235],"platforms.":[128],"Our":[129],"SQL2FPGA":[130,162,226,300],"front-end":[131],"takes":[132],"optimized":[134,158],"logical":[135],"from":[141],"a":[142,150,164,280],"engine":[145],"transforms":[147],"it":[148,200],"into":[149],"unified":[151],"operator-level":[152],"intermediate":[153],"representation.":[154],"To":[155],"generate":[156],"FPGA-aware":[159],"physical":[160,184,219],"plan,":[161],"implements":[163],"set":[165],"passes":[169],"(1)":[171],"improve":[172],"operator":[173],"coverage":[175],"FPGA,":[178,216],"(2)":[179],"eliminate":[180],"redundant":[181],"computation":[182],"during":[183],"execution,":[185],"(3)":[187],"minimize":[188],"transfer":[190],"overhead":[191],"between":[192],"operators":[193],"FPGA.":[198],"Furthermore,":[199],"also":[201,308],"leverages":[202],"machine":[203],"learning":[204],"techniques":[205],"predict":[207],"identify":[209],"optimal":[211],"platform,":[212],"either":[213],"or":[215],"execution":[220],"individual":[222],"operations.":[224],"Finally,":[225],"generates":[227],"associated":[229],"code":[232],"system":[236],"deployment.":[237],"Compared":[238],"widely":[241],"used":[242],"Apache":[243],"Spark":[244],"framework":[246],"running":[247],"CPU,":[250],"SQL2FPGA\u2014using":[251],"two":[252],"AMD/Xilinx":[253,261,295,304],"HBM-based":[254],"Alveo":[255,296],"U280":[256],"boards":[258],"Ver.2020":[260],"overlay":[263,306],"designs\u2014achieves":[264],"average":[266,311],"speedup":[268,312],"10.1x":[270],"13.9x":[272],"across":[273],"all":[274],"22":[275],"TPC-H":[276],"benchmark":[277],"scale":[281,317],"factor":[282],"1":[284],"GB":[285,289],"(SF1)":[286],"30":[288],"(SF30),":[290],"respectively.":[291],"While":[292],"evaluated":[293],"U50":[297],"boards,":[299],"using":[301],"Ver.":[302],"2022":[303],"designs":[307],"achieve":[309],"9.6x":[314],"at":[315],"SF1":[316],"factor.":[318]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}