{"id":"https://openalex.org/W4220834278","doi":"https://doi.org/10.1145/3502735","title":"B h BF: A Bloom Filter Using B h Sequences for Multi-set Membership Query","display_name":"B h BF: A Bloom Filter Using B h Sequences for Multi-set Membership Query","publication_year":2022,"publication_date":"2022-03-09","ids":{"openalex":"https://openalex.org/W4220834278","doi":"https://doi.org/10.1145/3502735"},"language":"en","primary_location":{"id":"doi:10.1145/3502735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502735","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5005161908","display_name":"Shuyu Pei","orcid":"https://orcid.org/0000-0001-6032-6895"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyu Pei","raw_affiliation_strings":["the College of Computer Science and Electronic Engineering, Hunan University, Hunan Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the College of Computer Science and Electronic Engineering, Hunan University, Hunan Province, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062119492","display_name":"Kun Xie","orcid":"https://orcid.org/0000-0002-2163-2723"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Xie","raw_affiliation_strings":["the College of Computer Science and Electronic Engineering, Hunan University, Hunan Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the College of Computer Science and Electronic Engineering, Hunan University, Hunan Province, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327844","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-8639-3818"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["the Department of Electrical and Computer Engineering, the State University of New Yorkat Stony Brook, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the Department of Electrical and Computer Engineering, the State University of New Yorkat Stony Brook, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["the Computer Network Information Center, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the Computer Network Information Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["the College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100317990","display_name":"Wei Li","orcid":"https://orcid.org/0000-0001-6694-3368"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Li","raw_affiliation_strings":["the College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066510347","display_name":"Yanbiao Li","orcid":"https://orcid.org/0000-0001-9768-0687"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanbiao Li","raw_affiliation_strings":["the Computer Network Information Center, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the Computer Network Information Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102093481","display_name":"Jigang Wen","orcid":"https://orcid.org/0000-0002-7363-881X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jigang Wen","raw_affiliation_strings":["the Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3499,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5742958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"5","first_page":"1","last_page":"26"},"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T12038","display_name":"Covalent Organic Framework Applications","score":0.9769999980926514,"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.92524653673172},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.7128099799156189},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6826571822166443},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6645874977111816},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6560878157615662},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6516326665878296},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5105444192886353},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.48029062151908875},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44427114725112915},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4320957064628601},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.43050411343574524},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42712506651878357},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.41765832901000977},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41420334577560425},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3204876780509949},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.30237942934036255},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.29522019624710083},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21066638827323914},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18975046277046204},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13119688630104065},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07705804705619812}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.92524653673172},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.7128099799156189},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6826571822166443},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6645874977111816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6560878157615662},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6516326665878296},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5105444192886353},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.48029062151908875},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44427114725112915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4320957064628601},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.43050411343574524},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42712506651878357},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.41765832901000977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41420334577560425},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3204876780509949},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.30237942934036255},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.29522019624710083},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21066638827323914},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18975046277046204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13119688630104065},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07705804705619812},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3502735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502735","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7807062704","display_name":null,"funder_award_id":"62025201, 61972144","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1892868620","https://openalex.org/W1965994418","https://openalex.org/W2005228765","https://openalex.org/W2009888012","https://openalex.org/W2037633400","https://openalex.org/W2074633331","https://openalex.org/W2078849910","https://openalex.org/W2103644027","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2136385615","https://openalex.org/W2150999591","https://openalex.org/W2156338408","https://openalex.org/W2157648347","https://openalex.org/W2317407131","https://openalex.org/W2326651481","https://openalex.org/W2332104953","https://openalex.org/W2415869477","https://openalex.org/W2745606257","https://openalex.org/W2883111042","https://openalex.org/W2890799637","https://openalex.org/W2919413299","https://openalex.org/W2920458101","https://openalex.org/W2950147551","https://openalex.org/W2964277307","https://openalex.org/W3103672149"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2006459955","https://openalex.org/W2554271401","https://openalex.org/W2992414350","https://openalex.org/W185198413","https://openalex.org/W203907944","https://openalex.org/W1971797742","https://openalex.org/W2955368753","https://openalex.org/W2912995176","https://openalex.org/W4386051213"],"abstract_inverted_index":{"Multi-set":[0],"membership":[1],"query":[2,21,33,53,67,70,78,162,177,182,220],"is":[3,121,157],"a":[4,31,43,92,124,127],"fundamental":[5],"issue":[6],"for":[7,102],"network":[8],"functions":[9],"such":[10],"as":[11,123],"packet":[12],"processing":[13],"and":[14,23,77,112,179,193],"state":[15],"machines":[16],"monitoring.":[17],"Given":[18],"the":[19,63,83,88,118,142,147,152,176,181,185,190],"rigid":[20],"speed":[22,174,178],"memory":[24],"requirements,":[25],"it":[26],"would":[27],"be":[28,36],"promising":[29],"if":[30],"multi-set":[32,52,103,219],"algorithm":[34],"can":[35,139],"designed":[37],"based":[38,54],"on":[39,51,55],"Bloom":[40,97],"filter":[41,98],"(BF),":[42],"space-efficient":[44],"probabilistic":[45],"data":[46],"structure.":[47],"However,":[48],"existing":[49],"efforts":[50],"BF":[56,143,215],"suffer":[57],"from":[58,204],"at":[59],"least":[60],"one":[61],"of":[62,134,154,197],"following":[64],"drawbacks:":[65],"low":[66,69],"speed,":[68],"accuracy,":[71],"limitation":[72,81],"in":[73,82,126],"only":[74],"supporting":[75],"insertion":[76],"operations,":[79],"or":[80],"set":[84,119,148],"size.":[85],"To":[86],"address":[87],"issues,":[89],"we":[90,138,168,188],"design":[91],"novel":[93],"B":[94,115,128,135,165,199,213],"h":[95,100,116,129,136,166,200,214],"sequence-based":[96],"(B":[99],"BF)":[101],"query,":[104,110],"which":[105,159],"supports":[106],"four":[107],"operations:":[108],"insertion,":[109],"deletion,":[111],"update.":[113],"In":[114,164],"BF,":[117,167],"ID":[120],"encoded":[122],"code":[125],"sequence.":[130],"Exploiting":[131],"good":[132],"properties":[133],"sequences,":[137],"correctly":[140],"decode":[141],"cells":[144],"to":[145,172],"obtain":[146],"IDs":[149],"even":[150],"when":[151],"number":[153],"hash":[155],"collisions":[156],"high,":[158],"brings":[160],"high":[161],"accuracy.":[163,183],"propose":[169],"two":[170,208],"strategies":[171],"further":[173],"up":[175],"increase":[180],"On":[184],"theoretical":[186],"side,":[187],"analyze":[189],"false":[191],"positive":[192],"classification":[194],"failure":[195],"rate":[196],"our":[198],"BF.":[201],"Our":[202],"results":[203],"extensive":[205],"experiments":[206],"over":[207],"real":[209],"datasets":[210],"demonstrate":[211],"that":[212],"significantly":[216],"advances":[217],"state-of-the-art":[218],"algorithms.":[221]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}