{"id":"https://openalex.org/W4404181021","doi":"https://doi.org/10.14778/3685800.3685836","title":"Simple (yet Efficient) Function Authoring for Vectorized Engines","display_name":"Simple (yet Efficient) Function Authoring for Vectorized Engines","publication_year":2024,"publication_date":"2024-08-01","ids":{"openalex":"https://openalex.org/W4404181021","doi":"https://doi.org/10.14778/3685800.3685836"},"language":"en","primary_location":{"id":"doi:10.14778/3685800.3685836","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3685800.3685836","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/A5030893127","display_name":"Laith Sakka","orcid":"https://orcid.org/0009-0009-5796-4066"},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Laith Sakka","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045200894","display_name":"Pedro Pedreira","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Pedro Pedreira","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045544950","display_name":"Orri Erling","orcid":"https://orcid.org/0009-0006-9143-2184"},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Orri Erling","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090373354","display_name":"Masha Basmanova","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Masha Basmanova","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025434957","display_name":"Kevin Wilfong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Kevin Wilfong","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022166121","display_name":"Wei He","orcid":"https://orcid.org/0000-0003-4523-8242"},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Wei He","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoxuan Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Xiaoxuan Meng","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013350082","display_name":"Krishna Pai","orcid":"https://orcid.org/0000-0003-0972-3275"},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Krishna Pai","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]},{"author_position":"last","author":{"id":null,"display_name":"Bikramjeet Vig","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092558","display_name":"BC Platforms (Finland)","ror":"https://ror.org/002fen565","country_code":"FI","type":"company","lineage":["https://openalex.org/I4210092558"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Bikramjeet Vig","raw_affiliation_strings":["Meta Platforms Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Platforms Inc","institution_ids":["https://openalex.org/I4210092558","https://openalex.org/I4210114444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2841,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58486198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"12","first_page":"4187","last_page":"4199"},"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.9922000169754028,"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.9922000169754028,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9861000180244446,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9684000015258789,"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/simple","display_name":"Simple (philosophy)","score":0.8571244478225708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6651639938354492},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.620593786239624},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.42681849002838135}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.8571244478225708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6651639938354492},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.620593786239624},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.42681849002838135},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3685800.3685836","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3685800.3685836","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":14,"referenced_works":["https://openalex.org/W2294581520","https://openalex.org/W2949054050","https://openalex.org/W2967032974","https://openalex.org/W3084651990","https://openalex.org/W3128750954","https://openalex.org/W3136655632","https://openalex.org/W4243760375","https://openalex.org/W4282585030","https://openalex.org/W4301256072","https://openalex.org/W4312292115","https://openalex.org/W4312429406","https://openalex.org/W4381329367","https://openalex.org/W4385653242","https://openalex.org/W4389628091"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2144385241","https://openalex.org/W2358668433","https://openalex.org/W4396701345"],"abstract_inverted_index":{"Vectorized":[0],"execution":[1,28,92,251],"engines":[2],"process":[3,56],"large":[4,70,76,100],"datasets":[5],"by":[6,19,141],"decomposing":[7],"computations":[8],"into":[9],"concise":[10],"(tight)":[11],"loops,":[12,150],"which":[13],"can":[14],"be":[15,260],"more":[16,159,200],"efficiently":[17,179],"executed":[18],"modern":[20],"hardware.":[21],"Providing":[22],"loops":[23],"that":[24,97],"are":[25,39,227],"optimal":[26],"for":[27],"usually":[29],"adds":[30],"burden":[31],"to":[32,41,65,74,104,108,131,147,178,208,259,266],"the":[33,53,88,105,125,143,176,211,247,255],"software":[34],"development":[35],"process,":[36],"as":[37,184],"developers":[38,103,153,175],"required":[40,146],"understand":[42],"details":[43],"of":[44,102,115],"vectorized":[45,250,268],"execution,":[46],"columnar":[47,170],"data":[48,50],"layout,":[49],"encodings,":[51],"and":[52,63,68,117,151,158,188,196,219,226,242,257,263],"code":[54],"compilation":[55],"itself,":[57],"presenting":[58,152],"a":[59,99,112,155,202],"steep":[60],"learning":[61],"curve":[62],"challenges":[64],"organizations":[66],"building":[67,87],"scaling":[69],"engineering":[71],"teams.":[72],"Due":[73],"their":[75],"quantity,":[77],"scalar":[78,138],"function":[79,127,139],"authoring":[80,140],"accentuates":[81],"this":[82,121,133,233],"problem.":[83],"In":[84,120],"our":[85,243],"experience":[86,245],"Velox":[89,209,249],"open":[90,215],"source":[91,216],"engine,":[93,252],"we":[94,123,253],"have":[95,205],"observed":[96],"exposing":[98],"number":[101],"complexity":[106,145],"inherent":[107],"vectorization":[109,144],"resulted":[110],"in":[111,228],"disproportionate":[113],"amount":[114],"bugs":[116],"performance":[118,238],"inefficiencies.":[119],"paper,":[122],"describe":[124],"simple":[126],"interface":[128,162],"(SFI)":[129],"created":[130],"address":[132],"issue.":[134],"SFI":[135,167],"highly":[136],"simplifies":[137],"encapsulating":[142],"generate":[148],"tight":[149],"with":[154,186],"simpler,":[156],"conciser,":[157],"natural":[160],"row-based":[161],"-":[163],"without":[164],"sacrificing":[165],"performance.":[166],"also":[168],"hides":[169],"layout":[171],"details,":[172,237],"while":[173],"providing":[174],"flexibility":[177],"implement":[180],"advanced":[181],"features":[182],"such":[183],"functions":[185,204],"nested":[187],"recursive":[189],"parameter":[190],"types,":[191],"type":[192],"variables,":[193],"variadic":[194],"parameters,":[195],"generic":[197],"types.":[198],"Today,":[199],"than":[201],"thousand":[203],"been":[206],"added":[207],"using":[210],"SFI,":[212],"implementing":[213],"popular":[214],"SQL":[217],"dialects":[218],"internal":[220],"domain-specific":[221],"use":[222],"cases":[223],"at":[224],"Meta,":[225],"active":[229],"production":[230],"use.":[231],"While":[232],"paper":[234],"presents":[235],"implementation":[236],"pitfalls,":[239],"experimental":[240],"results,":[241],"overall":[244],"developing":[246],"state-of-the-art":[248],"believe":[254],"concepts":[256],"trade-offs":[258],"fundamentally":[261],"equivalent":[262],"generally":[264],"applicable":[265],"other":[267],"engines.":[269]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}