{"id":"https://openalex.org/W3175136721","doi":"https://doi.org/10.1145/3465998.3466015","title":"The Case for SIMDified Analytical Query Processing on GPUs","display_name":"The Case for SIMDified Analytical Query Processing on GPUs","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3175136721","doi":"https://doi.org/10.1145/3465998.3466015","mag":"3175136721"},"language":"en","primary_location":{"id":"doi:10.1145/3465998.3466015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465998.3466015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Workshop on Data Management on New Hardware (DaMoN 2021)","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/A5047538435","display_name":"Johannes Fett","orcid":null},"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":true,"raw_author_name":"Johannes Fett","raw_affiliation_strings":["Database Systems Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Systems Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018479169","display_name":"Annett Ungeth\u00fcm","orcid":null},"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":"Annett Ungeth\u00fcm","raw_affiliation_strings":["Database Systems Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Systems Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057703543","display_name":"Dirk Habich","orcid":"https://orcid.org/0000-0002-8671-5466"},"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":"Dirk Habich","raw_affiliation_strings":["Database Systems Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Systems Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","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":["Database Systems Group, TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Database Systems Group, TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047538435"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":0.4584,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64698206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9980999827384949,"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.9980999827384949,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9970999956130981,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8944483995437622},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.8883843421936035},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.776174783706665},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.7565520405769348},{"id":"https://openalex.org/keywords/porting","display_name":"Porting","score":0.6168069243431091},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.542488157749176},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.49838733673095703},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.3966643810272217},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3524065613746643},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3083094358444214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8944483995437622},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.8883843421936035},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.776174783706665},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.7565520405769348},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.6168069243431091},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.542488157749176},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.49838733673095703},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3966643810272217},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3524065613746643},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3083094358444214}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465998.3466015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465998.3466015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Workshop on Data Management on New Hardware (DaMoN 2021)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2012449229","https://openalex.org/W2068418796","https://openalex.org/W2110975861","https://openalex.org/W2159287299","https://openalex.org/W2184551777","https://openalex.org/W2439390339","https://openalex.org/W2548100623","https://openalex.org/W2613264175","https://openalex.org/W3013717674","https://openalex.org/W3032789239","https://openalex.org/W3033004298","https://openalex.org/W3042235401","https://openalex.org/W3081593267","https://openalex.org/W3123542955","https://openalex.org/W3166039404"],"related_works":["https://openalex.org/W2386329253","https://openalex.org/W2387474457","https://openalex.org/W2129537883","https://openalex.org/W2384479030","https://openalex.org/W3195889798","https://openalex.org/W2376033584","https://openalex.org/W4225987401","https://openalex.org/W4236526691","https://openalex.org/W2003690377","https://openalex.org/W2079351402"],"abstract_inverted_index":{"Data-level":[0],"parallelism":[1,24],"(DLP)":[2],"is":[3,25],"a":[4,54,71,75],"heavily":[5],"used":[6],"hardware-driven":[7],"parallelization":[8],"technique":[9],"to":[10,84,100,113,125,130],"optimize":[11],"the":[12,30,89,92],"analytical":[13],"query":[14,81],"processing,":[15],"especially":[16],"in":[17,70,138],"in-memory":[18],"column":[19],"stores.":[20],"This":[21],"kind":[22],"of":[23,79,91],"characterized":[26],"by":[27],"executing":[28],"essentially":[29],"same":[31],"operation":[32],"on":[33,45],"different":[34,55],"data":[35],"elements":[36],"simultaneously.":[37],"Besides":[38],"Single":[39,59],"Instruction":[40,60],"Multiple":[41,61],"Data":[42],"(SIMD)":[43],"extensions":[44],"common":[46],"x86-processors,":[47],"GPUs":[48,101,115,131],"also":[49],"provide":[50],"DLP":[51],"but":[52],"with":[53,120],"execution":[56],"model":[57],"called":[58],"Threads":[62],"(SIMT),":[63],"where":[64],"multiple":[65],"scalar":[66],"threads":[67],"are":[68],"executed":[69],"SIMD":[72,122],"manner.":[73],"Unfortunately,":[74],"complete":[76],"GPU-specific":[77],"implementation":[78,107],"all":[80],"operators":[82,129],"has":[83],"be":[85,96],"set":[86],"up,":[87],"since":[88],"state":[90],"vectorized":[93,128],"implementations":[94],"cannot":[95],"ported":[97],"from":[98],"x86-processors":[99],"right":[102],"now.":[103],"To":[104],"avoid":[105],"this":[106,139],"effort,":[108],"we":[109],"present":[110],"our":[111,133],"vision":[112],"virtualize":[114],"as":[116],"virtual":[117],"vector":[118],"engines":[119],"software-defined":[121],"instructions":[123],"and":[124],"specialize":[126],"hardware-oblivious":[127],"using":[132],"Template":[134],"Vector":[135],"Library":[136],"(TVL)":[137],"paper.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}