{"id":"https://openalex.org/W2891395156","doi":"https://doi.org/10.1109/tpds.2018.2869889","title":"Ultra-Fast Bloom Filters using SIMD Techniques","display_name":"Ultra-Fast Bloom Filters using SIMD Techniques","publication_year":2018,"publication_date":"2018-09-12","ids":{"openalex":"https://openalex.org/W2891395156","doi":"https://doi.org/10.1109/tpds.2018.2869889","mag":"2891395156"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2869889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2869889","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100737655","display_name":"Jianyuan Lu","orcid":"https://orcid.org/0000-0003-2502-8686"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianyuan Lu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037862585","display_name":"Ying Wan","orcid":"https://orcid.org/0000-0002-2093-7023"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wan","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421768","display_name":"Yang Li","orcid":"https://orcid.org/0000-0003-2769-0059"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103044002","display_name":"Chuwen Zhang","orcid":"https://orcid.org/0000-0002-2709-4989"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuwen Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101756422","display_name":"Huichen Dai","orcid":"https://orcid.org/0000-0001-9171-9990"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huichen Dai","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364988","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-9095-6879"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Huawei Future Network Theory Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Future Network Theory Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368312","display_name":"Gong Zhang","orcid":"https://orcid.org/0000-0003-0283-7050"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong Zhang","raw_affiliation_strings":["Huawei Future Network Theory Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Future Network Theory Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100701445","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0001-6778-6237"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100737655"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.2917,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82694292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"4","first_page":"953","last_page":"964"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9951000213623047,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9861999750137329,"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/bloom-filter","display_name":"Bloom filter","score":0.9777939319610596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8882169127464294},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7991560697555542},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7035261988639832},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6183485984802246},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5861608386039734},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5642654299736023},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4784683883190155},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4231418967247009},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.41265010833740234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27009332180023193}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9777939319610596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8882169127464294},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7991560697555542},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7035261988639832},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6183485984802246},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5861608386039734},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5642654299736023},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4784683883190155},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4231418967247009},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.41265010833740234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27009332180023193},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2869889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2869889","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3399821596","display_name":null,"funder_award_id":"61872213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5874191334","display_name":null,"funder_award_id":"61373143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6891339298","display_name":null,"funder_award_id":"61432009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320327605","display_name":"Southern University of Science and Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1979795732","https://openalex.org/W1993284846","https://openalex.org/W2021135634","https://openalex.org/W2062666276","https://openalex.org/W2063544484","https://openalex.org/W2074633331","https://openalex.org/W2097719921","https://openalex.org/W2103644027","https://openalex.org/W2116967744","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2136385615","https://openalex.org/W2142808699","https://openalex.org/W2151823597","https://openalex.org/W2168371416","https://openalex.org/W2176659866","https://openalex.org/W2288778084","https://openalex.org/W2290797118","https://openalex.org/W4236444653","https://openalex.org/W4243961364","https://openalex.org/W6645430912"],"related_works":["https://openalex.org/W1585350690","https://openalex.org/W2074226157","https://openalex.org/W2780647284","https://openalex.org/W2891395156","https://openalex.org/W4320933330","https://openalex.org/W2377410343","https://openalex.org/W2964129293","https://openalex.org/W2352031993","https://openalex.org/W2945981973","https://openalex.org/W4288474079"],"abstract_inverted_index":{"The":[0],"network":[1,13],"link":[2],"speed":[3],"is":[4,22],"growing":[5],"at":[6],"an":[7,135],"ever-increasing":[8],"rate,":[9],"which":[10,92],"requires":[11],"all":[12],"functions":[14,97],"on":[15,182],"routers/switches":[16],"to":[17,78,116,138,156],"keep":[18],"pace.":[19],"Bloom":[20,55,60,110,179],"filter":[21,56,180],"a":[23,53,87,109,139,148],"widely-used":[24],"membership":[25,44,81,131,183],"check":[26,45,82,132,184],"data":[27],"structure":[28],"in":[29,43,98],"networking":[30],"applications.":[31],"Correspondingly,":[32],"it":[33,144],"also":[34],"faces":[35],"the":[36,41,65,80,101,127,173,177],"urgent":[37],"demand":[38],"of":[39,103,130,162],"improving":[40],"performance":[42],"speed.":[46,83,185],"To":[47],"this":[48,50],"end,":[49],"paper":[51],"proposes":[52],"new":[54],"variant":[57],"called":[58,154],"Ultra-Fast":[59],"Filters":[61],"(UFBF),":[62],"by":[63,133],"leveraging":[64],"Single":[66],"Instruction":[67],"Multiple":[68],"Data":[69],"(SIMD)":[70],"techniques.":[71],"We":[72,150],"make":[73,157],"three":[74],"improvements":[75],"for":[76],"UFBF":[77,158,174],"accelerate":[79],"First,":[84],"we":[85,107,125],"develop":[86],"novel":[88],"hash":[89,96,163],"computation":[90],"algorithm":[91],"can":[93,145],"compute":[94],"multiple":[95],"parallel":[99],"with":[100],"use":[102],"SIMD":[104],"instructions.":[105],"Second,":[106],"elaborate":[108],"filter's":[111],"bit-test":[112],"process":[113],"from":[114],"sequential":[115],"parallel,":[117],"enabling":[118],"more":[119],"bit-tests":[120],"per":[121],"unit":[122],"time.":[123],"Third,":[124],"improve":[126],"cache":[128],"efficiency":[129],"encoding":[134],"element's":[136],"information":[137],"small":[140],"block":[141],"so":[142],"that":[143,172],"fit":[146],"into":[147],"cache-line.":[149],"further":[151],"generalize":[152],"UFBF,":[153],"c-UFBF,":[155],"supporting":[159],"large":[160],"number":[161],"functions.":[164],"Both":[165],"theoretical":[166],"analysis":[167],"and":[168],"extensive":[169],"evaluations":[170],"show":[171],"greatly":[175],"outperforms":[176],"state-of-the-art":[178],"variants":[181]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}