{"id":"https://openalex.org/W4312047862","doi":"https://doi.org/10.48550/arxiv.2212.09005","title":"High-Performance Filters For GPUs","display_name":"High-Performance Filters For GPUs","publication_year":2022,"publication_date":"2022-12-18","ids":{"openalex":"https://openalex.org/W4312047862","doi":"https://doi.org/10.48550/arxiv.2212.09005"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2212.09005","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.09005","pdf_url":"https://arxiv.org/pdf/2212.09005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2212.09005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089348824","display_name":"Hunter McCoy","orcid":"https://orcid.org/0000-0002-4233-9796"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"McCoy, Hunter","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016671058","display_name":"Steven Hofmeyr","orcid":"https://orcid.org/0000-0002-3299-472X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hofmeyr, Steven","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091741596","display_name":"Katherine Yelick","orcid":"https://orcid.org/0000-0003-0957-701X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yelick, Katherine","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046255111","display_name":"Prashant Pandey","orcid":"https://orcid.org/0000-0003-2248-4731"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pandey, Prashant","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089348824"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9955999851226807,"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/T11478","display_name":"Caching and Content Delivery","score":0.9955999851226807,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.975600004196167,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9725000262260437,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/usability","display_name":"Usability","score":0.8441388010978699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8243674039840698},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6627866625785828},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.537879228591919},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.47648924589157104},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4582918882369995},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4428868591785431},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.43691951036453247},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4137658178806305},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.38265159726142883},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3665120303630829},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.13391128182411194},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12829115986824036},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08237117528915405}],"concepts":[{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.8441388010978699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8243674039840698},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6627866625785828},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.537879228591919},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.47648924589157104},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4582918882369995},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4428868591785431},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.43691951036453247},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4137658178806305},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.38265159726142883},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3665120303630829},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.13391128182411194},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12829115986824036},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08237117528915405},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2212.09005","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.09005","pdf_url":"https://arxiv.org/pdf/2212.09005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2212.09005","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2212.09005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2212.09005","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.09005","pdf_url":"https://arxiv.org/pdf/2212.09005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"Filters":[0],"approximately":[1],"store":[2],"a":[3,27,56,125],"set":[4,126],"of":[5,29,53,77,96],"items":[6],"while":[7],"trading":[8],"off":[9,93],"accuracy":[10],"for":[11,68],"space-efficiency":[12],"and":[13,31,64,80,83,99,109,129,133,150,154,158,172,177,183,194,205],"can":[14,112],"address":[15],"the":[16,50,90,107,136,148,163,167,187,196,200],"limited":[17],"memory":[18],"on":[19,43],"accelerators,":[20],"such":[21],"as":[22,35],"GPUs.":[23,69],"However,":[24],"there":[25],"is":[26,124],"lack":[28],"high-performance":[30],"feature-rich":[32],"GPU":[33,168,189,209],"filters":[34,54,67,190],"most":[36],"advancements":[37],"in":[38,75,94,115,166,191,203,207],"filter":[39,73,86,128],"research":[40],"has":[41],"focused":[42],"CPUs.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"explore":[49],"design":[51],"space":[52],"with":[55],"goal":[57],"to":[58,161,181],"develop":[59],"massively":[60],"parallel,":[61],"high":[62,117],"performance,":[63,78,97],"feature":[65],"rich":[66],"We":[70,101],"evaluate":[71],"various":[72,116],"designs":[74,87],"terms":[76,95],"usability,":[79],"supported":[81],"features":[82],"identify":[84],"two":[85,103],"that":[88,111],"offer":[89],"right":[91],"trade":[92],"features,":[98],"usability.":[100],"present":[102],"new":[104],"GPU-based":[105],"filters,":[106],"TCF":[108,123,151,176],"GQF,":[110],"be":[113],"employed":[114],"performance":[118,145,204],"data":[119],"analytics":[120],"applications.":[121],"The":[122,175],"membership":[127],"supports":[130,138],"faster":[131,185],"inserts":[132],"queries,":[134],"whereas":[135],"GQF":[137,149,178],"counting":[139],"which":[140],"comes":[141],"at":[142,195],"an":[143],"additional":[144],"cost.":[146],"Both":[147],"provide":[152],"point":[153],"bulk":[155],"insertion":[156],"API":[157],"are":[159,179],"designed":[160],"exploit":[162],"massive":[164],"parallelism":[165],"without":[169],"sacrificing":[170],"usability":[171,206],"necessary":[173],"features.":[174],"up":[180],"$4.4\\times$":[182],"$1.4\\times$":[184],"than":[186],"previous":[188],"our":[192],"benchmarks":[193],"same":[197],"time":[198],"overcome":[199],"fundamental":[201],"constraints":[202],"current":[208],"filters.":[210]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}