{"id":"https://openalex.org/W2290797118","doi":"https://doi.org/10.1109/iwqos.2015.7404748","title":"One-hashing bloom filter","display_name":"One-hashing bloom filter","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2290797118","doi":"https://doi.org/10.1109/iwqos.2015.7404748","mag":"2290797118"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2015.7404748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2015.7404748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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":false,"raw_author_name":"Jianyuan Lu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"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/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"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":"Tong Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"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/A5100689364","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-0120-4318"},"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":"Yi Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"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"],"raw_orcid":null,"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/A5049440440","display_name":"Linxiao Jin","orcid":null},"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":"Linxiao Jin","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"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/A5026896241","display_name":"Haoyu Song","orcid":"https://orcid.org/0000-0001-5377-6628"},"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":"Haoyu Song","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395534","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-8588-8744"},"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"],"raw_orcid":null,"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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.9545000195503235,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9516000151634216,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9816632866859436},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.792665421962738},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.66876620054245},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4923139810562134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42638829350471497},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3282371163368225},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.06186595559120178}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9816632866859436},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.792665421962738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.66876620054245},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4923139810562134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42638829350471497},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3282371163368225},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.06186595559120178},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2015.7404748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2015.7404748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1969444873","https://openalex.org/W1993284846","https://openalex.org/W1993319922","https://openalex.org/W2020110631","https://openalex.org/W2023797161","https://openalex.org/W2042819006","https://openalex.org/W2052207834","https://openalex.org/W2063544484","https://openalex.org/W2064803799","https://openalex.org/W2065610969","https://openalex.org/W2069074882","https://openalex.org/W2074633331","https://openalex.org/W2077571738","https://openalex.org/W2081533422","https://openalex.org/W2097719921","https://openalex.org/W2107423864","https://openalex.org/W2116967744","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2142808699","https://openalex.org/W2151823597","https://openalex.org/W2154267842","https://openalex.org/W2154412916","https://openalex.org/W2162535779","https://openalex.org/W2166310193","https://openalex.org/W2171003402","https://openalex.org/W3136682179","https://openalex.org/W4206550928","https://openalex.org/W4236444653","https://openalex.org/W4238261333","https://openalex.org/W4243961364","https://openalex.org/W6668015197"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W4287264924","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W1979110442","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W2156660460","https://openalex.org/W2362866566"],"abstract_inverted_index":{"Bloom":[0,27,31,53,67,86,134,144,150,154],"filters":[1],"are":[2,102],"widely":[3],"used":[4],"in":[5,133],"many":[6,142],"network":[7],"applications":[8],"but":[9],"the":[10,15,36,58,72,79,92],"high":[11,121],"computation":[12,74],"cost":[13],"limits":[14],"system":[16],"performance.":[17],"In":[18,105],"this":[19],"paper,":[20],"we":[21],"introduce":[22],"a":[23,46,52,84,113,130],"new":[24],"variation":[25],"of":[26,83,94],"filter":[28,87,135,145],"named":[29],"One-Hashing":[30],"Filter":[32,151],"(OHBF)":[33],"to":[34,50,141],"solve":[35],"problem.":[37],"OHBF":[38,69,107,117,128],"requires":[39],"only":[40],"one":[41],"base":[42],"hash":[43,73,95,100],"function":[44],"plus":[45],"few":[47],"simple":[48],"operations":[49],"implement":[51],"filter.":[54],"While":[55],"keeping":[56],"nearly":[57],"same":[59],"theoretical":[60],"false":[61,80],"positive":[62,81],"ratio":[63],"as":[64,148],"an":[65],"ideal":[66,119],"filter,":[68],"significantly":[70],"reduces":[71],"overhead.":[75],"We":[76],"show":[77],"that":[78],"performance":[82,111],"standard":[85],"implementation":[88],"strongly":[89],"relies":[90],"on":[91],"selection":[93],"functions,":[96],"even":[97],"if":[98],"these":[99],"functions":[101],"considered":[103],"good.":[104],"contrast,":[106],"presents":[108],"consistently":[109],"better":[110],"with":[112],"proven":[114],"mathematical":[115],"foundation.":[116],"is":[118,129],"for":[120],"throughput":[122],"and":[123,152],"low":[124],"latency":[125],"applications.":[126],"As":[127],"fundamental":[131],"technique":[132],"theory,":[136],"it":[137],"can":[138],"be":[139],"applied":[140],"other":[143],"variations,":[146],"such":[147],"Counting":[149],"Space-Code":[153],"Filter.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}