{"id":"https://openalex.org/W4396782770","doi":"https://doi.org/10.1109/tc.2024.3398426","title":"Uniformity and Independence of H3 Hash Functions for Bloom Filters","display_name":"Uniformity and Independence of H3 Hash Functions for Bloom Filters","publication_year":2024,"publication_date":"2024-05-09","ids":{"openalex":"https://openalex.org/W4396782770","doi":"https://doi.org/10.1109/tc.2024.3398426"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3398426","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tc.2024.3398426","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/109604","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046892999","display_name":"Furkan Koltuk","orcid":"https://orcid.org/0000-0003-1807-4502"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I4210112681","display_name":"Software Research and Development Consulting","ror":"https://ror.org/01vbm2c42","country_code":"TR","type":"company","lineage":["https://openalex.org/I4210112681"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Furkan Koltuk","raw_affiliation_strings":["Electronic Systems Group, TÜBİTAK SAGE, Ankara, Turkey","Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey"],"raw_orcid":"https://orcid.org/0000-0003-1807-4502","affiliations":[{"raw_affiliation_string":"Electronic Systems Group, TÜBİTAK SAGE, Ankara, Turkey","institution_ids":["https://openalex.org/I4210112681"]},{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011960439","display_name":"Ece G\u00fcran Schmidt","orcid":"https://orcid.org/0000-0002-4062-389X"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ece G\u00fcran Schmidt","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-4062-389X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.6046,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67687033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"73","issue":"8","first_page":"1913","last_page":"1923"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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.9993000030517578,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9786999821662903,"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.9110735058784485},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.8681374788284302},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.6339092254638672},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.5326027274131775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46397313475608826},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.4118573069572449},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3299097418785095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3202301859855652},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2577720284461975},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19850727915763855},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16097915172576904},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09719565510749817},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.08933159708976746}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9110735058784485},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8681374788284302},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.6339092254638672},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.5326027274131775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46397313475608826},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.4118573069572449},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3299097418785095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3202301859855652},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2577720284461975},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19850727915763855},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16097915172576904},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09719565510749817},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.08933159708976746}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2024.3398426","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tc.2024.3398426","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/109604","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/109604","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:https://open.metu.edu.tr:11511/109604","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/109604","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W4287264924","https://openalex.org/W3137108924","https://openalex.org/W1694672787","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W1997069068","https://openalex.org/W4232234733","https://openalex.org/W4385261619"],"abstract_inverted_index":{"In":[0],"this":[1,27],"paper,":[2],"we":[3,29,84,171],"investigate":[4],"the":[5,9,18,35,67,73,90,119,144,154,165,195],"effects":[6,120,145],"of":[7,11,22,34,47,95,121,139,146,175],"violating":[8,147],"conditions":[10,71],"hash":[12,32,57,81,99,140,148,177,185],"function":[13,58,149],"uniformity":[14,59,123,150,174],"and/or":[15],"independence":[16,125,152],"on":[17,31,72,153,194],"false":[19,92,157,196],"positive":[20,93,158,197],"probability":[21,94,159],"Bloom":[23],"Filters":[24],"(BF).":[25],"To":[26],"end,":[28],"focus":[30],"functions":[33,100,178,186],"H3":[36],"family":[37],"with":[38,98,112],"a":[39,52,96,113,191],"partitioned":[40],"memory":[41],"organization":[42],"for":[43,76,89,160],"fast":[44],"hardware":[45,114],"implementations":[46],"BFs.":[48],"We":[49,62,108,142],"first":[50],"introduce":[51],"dependence":[53,134],"metric":[54,135],"that":[55,101,130,173],"quantifies":[56],"and":[60,65,69,79,117,124,137,151],"independence.":[61],"then":[63],"state":[64],"prove":[66],"necessary":[68],"sufficient":[70],"BF":[74,97],"parameters":[75],"constructing":[77],"uniform":[78,105],"independent":[80],"functions.":[82,141],"Finally,":[83],"derive":[85],"an":[86,127,168],"analytical":[87],"expression":[88,111],"exact":[91],"are":[102],"not":[103],"necessarily":[104],"or":[106],"independent.":[107],"verify":[109],"our":[110],"test":[115],"bench":[116],"explore":[118],"losing":[122],"through":[126],"experimental":[128],"study":[129],"systematically":[131],"sweeps":[132],"different":[133],"values":[136],"numbers":[138],"demonstrate":[143],"stated":[155],"target":[156],"selected":[161],"previous":[162],"works":[163],"in":[164],"literature.":[166],"As":[167],"important":[169],"finding,":[170],"show":[172],"individual":[176],"is":[179],"essential,":[180],"whereas":[181],"limited":[182],"dependencies":[183],"between":[184],"can":[187],"be":[188],"tolerated":[189],"without":[190],"negative":[192],"effect":[193],"probability.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}