{"id":"https://openalex.org/W2526538406","doi":"https://doi.org/10.1109/fpl.2016.7577329","title":"Relational query processing on OpenCL-based FPGAs","display_name":"Relational query processing on OpenCL-based FPGAs","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2526538406","doi":"https://doi.org/10.1109/fpl.2016.7577329","mag":"2526538406"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2016.7577329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2016.7577329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 26th International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-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/A5004837462","display_name":"Zeke Wang","orcid":"https://orcid.org/0000-0001-8550-9241"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zeke Wang","raw_affiliation_strings":["NTU, Singapore"],"affiliations":[{"raw_affiliation_string":"NTU, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048170763","display_name":"Johns Paul","orcid":"https://orcid.org/0000-0002-3473-2264"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Johns Paul","raw_affiliation_strings":["NTU, Singapore"],"affiliations":[{"raw_affiliation_string":"NTU, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036164080","display_name":"Hui Yan Cheah","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hui Yan Cheah","raw_affiliation_strings":["NTU, Singapore"],"affiliations":[{"raw_affiliation_string":"NTU, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["NUS, Singapore"],"affiliations":[{"raw_affiliation_string":"NUS, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118983736","display_name":"Wei Zhang","orcid":"https://orcid.org/0009-0007-9625-1697"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["HKUST, Hong Kong"],"affiliations":[{"raw_affiliation_string":"HKUST, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5004837462"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8185,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.96617845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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/T11269","display_name":"Algorithms and Data Compression","score":0.993399977684021,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9921000003814697,"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.8912198543548584},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.8101190328598022},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6660940647125244},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6301718950271606},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5244296193122864},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5012257099151611},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4688709080219269},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43953824043273926},{"id":"https://openalex.org/keywords/porting","display_name":"Porting","score":0.43547454476356506},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4298902451992035},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37900933623313904},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3286876678466797},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3032066822052002},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.21694257855415344},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1655663549900055},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15467974543571472},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1318465769290924},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09229806065559387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8912198543548584},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.8101190328598022},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6660940647125244},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6301718950271606},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5244296193122864},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5012257099151611},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4688709080219269},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43953824043273926},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.43547454476356506},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4298902451992035},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37900933623313904},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3286876678466797},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3032066822052002},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.21694257855415344},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1655663549900055},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15467974543571472},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1318465769290924},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09229806065559387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/fpl.2016.7577329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2016.7577329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 26th International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-83262","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2016&rft.spage=&rft.aulast=Wang&rft.aufirst=Z.&rft.atitle=Relational+query+processing+on+OpenCL-based+FPGAs&rft.title=FPL+2016+-+26th+International+Conference+on+Field-Programmable+Logic+and+Applications","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321026","display_name":"Ministry of Earth Sciences","ror":"https://ror.org/013cf5k59"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W573181897","https://openalex.org/W1626467984","https://openalex.org/W1675140429","https://openalex.org/W2000921084","https://openalex.org/W2016000144","https://openalex.org/W2050277572","https://openalex.org/W2064141391","https://openalex.org/W2066860750","https://openalex.org/W2068418796","https://openalex.org/W2072974923","https://openalex.org/W2078555859","https://openalex.org/W2083808644","https://openalex.org/W2083986012","https://openalex.org/W2108907376","https://openalex.org/W2114965603","https://openalex.org/W2120335261","https://openalex.org/W2124851765","https://openalex.org/W2130283598","https://openalex.org/W2131595909","https://openalex.org/W2133138160","https://openalex.org/W2137269004","https://openalex.org/W2138167749","https://openalex.org/W2143909327","https://openalex.org/W2144005171","https://openalex.org/W2152682607","https://openalex.org/W2260448916","https://openalex.org/W2275314388","https://openalex.org/W2276268482","https://openalex.org/W2276395270","https://openalex.org/W2278073748","https://openalex.org/W2295615355","https://openalex.org/W2297100101","https://openalex.org/W2317369144","https://openalex.org/W2607945362","https://openalex.org/W4252717884","https://openalex.org/W6678708722","https://openalex.org/W6697530613","https://openalex.org/W6736951542"],"related_works":["https://openalex.org/W906795786","https://openalex.org/W3125756434","https://openalex.org/W2469357693","https://openalex.org/W2614542053","https://openalex.org/W2106082581","https://openalex.org/W2406556739","https://openalex.org/W2106125778","https://openalex.org/W2413368787","https://openalex.org/W2152149667","https://openalex.org/W1821144310"],"abstract_inverted_index":{"The":[0,180,193,216],"release":[1],"of":[2,21,51,57,63,72,85,100,108,119,211,229],"OpenCL":[3,27,31,65,75],"support":[4],"for":[5,39,190,234],"FPGAs":[6],"represents":[7],"a":[8,197,252],"significant":[9],"improvement":[10],"in":[11,45,60,83,139],"extending":[12],"database":[13,32,47],"applications":[14],"to":[15,68,96,104,133,157,201],"the":[16,22,26,69,97,105,117,135,146,155,160,203,209,227,235,241,257],"reconfigurable":[17],"domain.":[18],"Taking":[19],"advantage":[20],"programmability":[23],"offered":[24],"by":[25,153],"HLS":[28],"tool,":[29],"an":[30,109,129],"can":[33,77,224,239],"be":[34],"easily":[35],"ported":[36],"and":[37,54,89,175,238],"re-designed":[38],"FPGAs.":[40,166,263],"A":[41],"single":[42],"SQL":[43],"query":[44,101,113,137,162,177,205,232,243,249,259],"these":[46,58],"systems":[48],"usually":[49],"consists":[50,62],"multiple":[52,64,121,184,213],"operators,":[53],"each":[55,74,191,230],"one":[56,142],"operators":[59],"turn":[61],"kernels.":[66],"Due":[67,103],"specific":[70],"properties":[71],"FPGAs,":[73],"kernel":[76],"have":[78],"different":[79],"FPGA-specific":[80,130],"optimization":[81],"combinations,":[82],"terms":[84],"CU":[86],"(compute":[87],"unit)":[88],"SIMD":[90],"(kernel":[91],"vectorization),":[92],"which":[93,207],"are":[94],"critical":[95],"overall":[98],"performance":[99,228,253],"processing.":[102],"resource":[106,187],"limitation":[107],"FPGA":[110,122,147,214],"image,":[111],"our":[112,221,247],"plan":[114,138,178,206,233,244,250],"also":[115],"considers":[116,208],"possibility":[118,210],"using":[120,212],"images.":[123,215],"In":[124,144],"this":[125],"paper,":[126],"we":[127],"propose":[128],"cost":[131,168,174,222],"model":[132,169,223],"determine":[134],"optimal":[136,176,204,242],"less":[140],"than":[141],"minute.":[143],"particular,":[145],"synthesis":[148],"time":[149],"is":[150],"significantly":[151],"reduced":[152],"avoiding":[154],"need":[156],"evaluate":[158],"all":[159],"feasible":[161,231],"plans":[163],"on":[164,261],"real":[165],"Our":[167],"has":[170],"two":[171],"components:":[172],"unit":[173],"generation.":[179],"first":[181],"component":[182,195],"generates":[183],"(unit":[185],"cost,":[186],"utilization)":[188],"pairs":[189],"kernel.":[192],"second":[194],"employs":[196],"dynamic":[198],"programming":[199],"approach":[200],"generate":[202],"experiments":[217],"show":[218],"that":[219],"1)":[220],"accurately":[225],"predict":[226],"input":[236],"query,":[237],"guide":[240],"generation,":[245],"2)":[246],"optimized":[248],"achieves":[251],"speedup":[254],"1.5\u00d7-4\u00d7":[255],"over":[256],"state-of-the-art":[258],"processing":[260],"OpenCL-based":[262]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}