{"id":"https://openalex.org/W3173180775","doi":"https://doi.org/10.1145/3465998.3466009","title":"Filter Representation in Vectorized Query Execution","display_name":"Filter Representation in Vectorized Query Execution","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3173180775","doi":"https://doi.org/10.1145/3465998.3466009","mag":"3173180775"},"language":"en","primary_location":{"id":"doi:10.1145/3465998.3466009","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465998.3466009","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465998.3466009","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3465998.3466009","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080321727","display_name":"Amadou Ngom","orcid":"https://orcid.org/0009-0000-8422-5212"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amadou Ngom","raw_affiliation_strings":["Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025654427","display_name":"Prashanth Menon","orcid":"https://orcid.org/0000-0003-1345-6050"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashanth Menon","raw_affiliation_strings":["Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075481941","display_name":"Matthew Butrovich","orcid":"https://orcid.org/0000-0001-5148-3661"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Butrovich","raw_affiliation_strings":["","Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072023220","display_name":"Lin Ma","orcid":"https://orcid.org/0000-0001-9626-8754"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Ma","raw_affiliation_strings":["","Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046462762","display_name":"Wan Shen Lim","orcid":"https://orcid.org/0000-0003-1508-2080"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan Shen Lim","raw_affiliation_strings":["","Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076667915","display_name":"Todd C. Mowry","orcid":"https://orcid.org/0000-0003-4076-5684"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd C. Mowry","raw_affiliation_strings":["","Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049165312","display_name":"Andrew Pavlo","orcid":"https://orcid.org/0000-0001-6040-6991"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Pavlo","raw_affiliation_strings":["","Massachusetts Institute of Technology, Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5080321727"],"corresponding_institution_ids":["https://openalex.org/I63966007","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.6401,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70658567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.998199999332428,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9976000189781189,"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.8784298896789551},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.7888709902763367},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6678167581558228},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5794607996940613},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.545628547668457},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.5439198017120361},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5380072593688965},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5139662623405457},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4943709373474121},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4732435643672943},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45144861936569214},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39991921186447144},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21387237310409546},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17884060740470886},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13040262460708618},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09984403848648071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8784298896789551},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.7888709902763367},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6678167581558228},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5794607996940613},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.545628547668457},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.5439198017120361},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5380072593688965},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5139662623405457},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4943709373474121},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4732435643672943},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45144861936569214},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39991921186447144},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21387237310409546},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17884060740470886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13040262460708618},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09984403848648071},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3465998.3466009","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465998.3466009","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465998.3466009","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"},{"id":"pmh:oai:dspace.mit.edu:1721.1/146005","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/146005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|International Workshop on Data Management on New Hardware","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3465998.3466009","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465998.3466009","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465998.3466009","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1506235522","display_name":null,"funder_award_id":"1846158,1822933","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2816854815","display_name":"SPX: Collaborative Research: Distributed Database Management with Logical Leases and Hardware Transactional Memory","funder_award_id":"1822933","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5849404552","display_name":"CAREER: Self-Driving Database Management Systems","funder_award_id":"1846158","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8666259691","display_name":null,"funder_award_id":"IIS-1846158, SPX-1822933","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320315933","display_name":"Siebel Scholars Foundation","ror":null},{"id":"https://openalex.org/F4320334874","display_name":"Defense Acquisition Program Administration","ror":"https://ror.org/04bjg9m96"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3173180775.pdf","grobid_xml":"https://content.openalex.org/works/W3173180775.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1605782097","https://openalex.org/W1967601791","https://openalex.org/W2005294557","https://openalex.org/W2019186666","https://openalex.org/W2102987499","https://openalex.org/W2106911865","https://openalex.org/W2249320699","https://openalex.org/W2765206444","https://openalex.org/W2954484440","https://openalex.org/W3100725368","https://openalex.org/W3131834909","https://openalex.org/W3136655632","https://openalex.org/W4244796164"],"related_works":["https://openalex.org/W2566637483","https://openalex.org/W2127324789","https://openalex.org/W3024308452","https://openalex.org/W2394126128","https://openalex.org/W2358469852","https://openalex.org/W4244894488","https://openalex.org/W4285390450","https://openalex.org/W2330903426","https://openalex.org/W185307983","https://openalex.org/W2117716920"],"abstract_inverted_index":{"Advances":[0],"in":[1,19],"memory":[2],"technology":[3],"have":[4],"made":[5],"it":[6,48,144],"feasible":[7],"for":[8,27,156],"database":[9],"management":[10],"systems":[11,78],"(DBMS)":[12],"to":[13,33,38,107,146,176],"store":[14],"their":[15],"working":[16],"data":[17,83],"set":[18,63],"main":[20],"memory.":[21],"This":[22],"trend":[23],"shifts":[24],"the":[25,58,62,120,129,135,138],"bottleneck":[26],"query":[28],"execution":[29],"from":[30],"disk":[31],"accesses":[32],"CPU":[34,40],"efficiency.":[35],"One":[36],"technique":[37],"improve":[39],"efficiency":[41],"is":[42,123,145],"batch-oriented":[43],"processing,":[44],"or":[45,85,90],"vectorization,":[46],"as":[47],"reduces":[49],"interpretation":[50],"overhead.":[51],"For":[52],"each":[53,97],"vector":[54],"(batch)":[55],"of":[56,64,81,115,126,131,137],"tuples,":[57,134],"DBMS":[59],"must":[60],"track":[61],"valid":[65],"(visible)":[66],"tuples":[67],"that":[68,75,119,152,158,166],"survive":[69],"all":[70,172],"previous":[71],"processing":[72],"steps.":[73],"To":[74],"end,":[76],"existing":[77],"employ":[79],"one":[80],"two":[82],"structures,":[84],"filter":[86],"representations:":[87],"selection":[88,167],"vectors":[89,168],"bitmaps.":[91],"In":[92],"this":[93],"work,":[94],"we":[95,117],"analyze":[96],"approach's":[98],"strengths":[99],"and":[100,102,141,165],"weaknesses":[101],"offer":[103],"recommendations":[104],"on":[105,171],"how":[106,142],"implement":[108],"vectorized":[109,161],"operations.":[110],"Through":[111],"a":[112,124],"wide":[113],"range":[114],"micro-benchmarks,":[116],"determine":[118],"optimal":[121],"strategy":[122],"function":[125],"many":[127],"factors:":[128],"cost":[130,136],"iterating":[132],"through":[133],"operation":[139],"itself,":[140],"amenable":[143],"SIMD":[147,163],"vectorization.":[148],"Our":[149],"analysis":[150],"shows":[151],"bitmaps":[153],"perform":[154,169],"better":[155,170],"operations":[157,174],"can":[159],"be":[160],"using":[162],"instructions":[164],"other":[173],"due":[175],"cheaper":[177],"iteration":[178],"logic.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}