{"id":"https://openalex.org/W3173774939","doi":"https://doi.org/10.1145/3465998.3466006","title":"Resource-Efficient Database Query Processing on FPGAs","display_name":"Resource-Efficient Database Query Processing on FPGAs","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3173774939","doi":"https://doi.org/10.1145/3465998.3466006","mag":"3173774939"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465998.3466006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5080413745","display_name":"Mehdi Moghaddamfar","orcid":"https://orcid.org/0000-0002-6617-6944"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mehdi Moghaddamfar","raw_affiliation_strings":["TU Dresden & SAP SE"],"affiliations":[{"raw_affiliation_string":"TU Dresden & SAP SE","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112247015","display_name":"Christian F\u00e4rber","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christian F\u00e4rber","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["TU Dresden"],"affiliations":[{"raw_affiliation_string":"TU Dresden","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040281275","display_name":"Norman May","orcid":"https://orcid.org/0000-0001-9671-0856"},"institutions":[{"id":"https://openalex.org/I4210133614","display_name":"Systems, Applications & Products in Data Processing (United Kingdom)","ror":"https://ror.org/04k7gd586","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210132444","https://openalex.org/I4210133614"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Norman May","raw_affiliation_strings":["SAP SE"],"affiliations":[{"raw_affiliation_string":"SAP SE","institution_ids":["https://openalex.org/I4210133614"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755285","display_name":"Akash Kumar","orcid":"https://orcid.org/0000-0001-7125-1737"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Akash Kumar","raw_affiliation_strings":["TU Dresden"],"affiliations":[{"raw_affiliation_string":"TU Dresden","institution_ids":["https://openalex.org/I78650965"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.93,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.771062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993,"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.9993,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9978,"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.9964,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6892204},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6192161},{"id":"https://openalex.org/keywords/morphing","display_name":"Morphing","score":0.42887405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86481214},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.75115967},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6912918},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6892204},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6192161},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46309614},{"id":"https://openalex.org/C50637493","wikidata":"https://www.wikidata.org/wiki/Q1136781","display_name":"Morphing","level":2,"score":0.42887405},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.41072398},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40346587},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34090206},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33140534},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30957687},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12892085},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465998.3466006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.48,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1536741282","https://openalex.org/W1983394510","https://openalex.org/W2067089961","https://openalex.org/W2097880677","https://openalex.org/W2141389982","https://openalex.org/W2143909327","https://openalex.org/W2144799503","https://openalex.org/W2171768221","https://openalex.org/W2286264920","https://openalex.org/W2406955896","https://openalex.org/W2415239928","https://openalex.org/W2415861698","https://openalex.org/W2524556139","https://openalex.org/W2526538406","https://openalex.org/W2613514830","https://openalex.org/W2805617298","https://openalex.org/W2808484818","https://openalex.org/W2915063781","https://openalex.org/W2982036057","https://openalex.org/W2992783169","https://openalex.org/W4254315825","https://openalex.org/W4386621210"],"related_works":["https://openalex.org/W51472912","https://openalex.org/W4385170164","https://openalex.org/W4362722828","https://openalex.org/W4236870338","https://openalex.org/W3151495635","https://openalex.org/W2375652671","https://openalex.org/W2370788183","https://openalex.org/W2016917053","https://openalex.org/W1679315481","https://openalex.org/W1580681114"],"abstract_inverted_index":{"FPGA":[0,56,72],"technology":[1],"has":[2],"introduced":[3],"new":[4],"ways":[5],"to":[6,23,32,83,105,130],"accelerate":[7],"database":[8,87],"query":[9],"processing,":[10],"that":[11,54,74,101,120],"often":[12],"result":[13],"in":[14,114],"higher":[15,115],"performance":[16],"and":[17,50,92],"energy":[18],"efficiency.":[19],"This":[20],"is":[21],"thanks":[22],"the":[24,48,80,103,106],"unique":[25],"architecture":[26],"of":[27,44,52,69,108,127],"FPGAs":[28],"using":[29],"reconfigurable":[30],"resources":[31,46,82],"behave":[33],"like":[34],"an":[35,55,124],"application-specific":[36],"integrated":[37],"circuit":[38],"upon":[39],"programming.":[40],"The":[41,94],"limited":[42],"amount":[43],"these":[45],"restricts":[47],"number":[49],"type":[51],"modules":[53,73,96],"can":[57],"simultaneously":[58],"support.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63],"propose":[64],"\"morphing":[65],"sort-merge\":":[66],"a":[67],"set":[68],"run-time":[70],"configurable":[71],"achieves":[75],"resource":[76],"efficiency":[77],"by":[78],"reusing":[79],"FPGA's":[81],"support":[84],"different":[85],"pipeline-breaking":[86],"operators,":[88],"namely":[89],"sort,":[90],"aggregation,":[91],"equi-join.":[93],"proposed":[95],"use":[97],"dynamic":[98],"optimization":[99],"mechanisms":[100],"adapt":[102],"implementation":[104],"distribution":[107],"data":[109],"at":[110],"run-time,":[111],"thus":[112],"resulting":[113],"performance.":[116],"Our":[117],"benchmarks":[118],"show":[119],"morphing":[121],"sort-merge":[122],"reaches":[123],"average":[125],"speedup":[126],"5x":[128],"compared":[129],"MonetDB.":[131]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3173774939","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4}],"updated_date":"2024-12-11T19:24:59.627677","created_date":"2021-07-05"}