{"id":"https://openalex.org/W7110322048","doi":"https://doi.org/10.4230/lipics.sea.2025.25","title":"Blocked Bloom Filters with Choices","display_name":"Blocked Bloom Filters with Choices","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7110322048","doi":"https://doi.org/10.4230/lipics.sea.2025.25"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23263","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.25","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol338-sea2025/LIPIcs.SEA.2025.25/LIPIcs.SEA.2025.25.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol338-sea2025/LIPIcs.SEA.2025.25/LIPIcs.SEA.2025.25.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Schmitz, Johanna Elena","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schmitz, Johanna Elena","raw_affiliation_strings":["Saarbr\u00fccken Graduate School of Computer Science, Saarland Informatics Campus, Saarbr\u00fccken, Germany; Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarbr\u00fccken Graduate School of Computer Science, Saarland Informatics Campus, Saarbr\u00fccken, Germany; Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zentgraf, Jens","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zentgraf, Jens","raw_affiliation_strings":["Saarbr\u00fccken Graduate School of Computer Science, Saarland Informatics Campus, Saarbr\u00fccken, Germany; Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarbr\u00fccken Graduate School of Computer Science, Saarland Informatics Campus, Saarbr\u00fccken, Germany; Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rahmann, Sven","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rahmann, Sven","raw_affiliation_strings":["Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmic Bioinformatics, Faculty of Mathematics and Computer Science, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.56095091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.906499981880188,"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.906499981880188,"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/T12029","display_name":"DNA and Biological Computing","score":0.023900000378489494,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.01759999990463257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9860000014305115},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5532000064849854},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5227000117301941},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5181999802589417},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4138000011444092},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.3986999988555908},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.37529999017715454},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9860000014305115},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5227000117301941},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5181999802589417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5026000142097473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43230000138282776},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3986999988555908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37630000710487366},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.37529999017715454},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2574999928474426},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:23263","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.25","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol338-sea2025/LIPIcs.SEA.2025.25/LIPIcs.SEA.2025.25.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:23263","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2025.25","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol338-sea2025/LIPIcs.SEA.2025.25/LIPIcs.SEA.2025.25.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W7110322048.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"filters":[1,35,63,97,274,290],"are":[2,36,113,295],"approximate":[3],"set":[4,11,19,155],"membership":[5,20],"data":[6,69,223],"structures":[7,70],"that":[8,100,108,165,278],"represent":[9],"a":[10,28,130,137,163,171,194,212,236,247,262],"of":[12,51,119,151,170,211,271,282,287],"keys":[13,181],"in":[14,39,46,64,156,269],"small":[15,195],"space,":[16],"and":[17,45,56,79,91,147,266,291],"answer":[18],"queries":[21],"without":[22],"false":[23,31,199,231,238],"negative":[24],"answers,":[25],"but":[26],"with":[27,61,75,98,192,275],"certain":[29],"allowed":[30],"positive":[32,200,232,239],"probability.":[33],"Such":[34],"widely":[37],"used":[38,294],"database":[40],"systems,":[41],"networks,":[42],"storage":[43],"systems":[44],"biological":[47],"sequence":[48],"analysis":[49],"because":[50],"their":[52],"fast":[53],"query":[54],"times":[55],"low":[57],"space":[58,219,227,244],"requirements.":[59],"Starting":[60],"Bloom":[62,83,96,105,173,214,249,273],"the":[65,122,134,144,148,157,168,177,185,190,198,203,208,217,229,242,253,288,292],"1970s,":[66],"many":[67],"filter":[68,164,191],"have":[71],"been":[72],"developed,":[73],"each":[74,110],"its":[76],"own":[77],"advantages":[78,169],"disadvantages,":[80],"e.g.,":[81],"Blocked":[82,95,104,172,213,248,272],"filters,":[84,86,88,90,106],"Cuckoo":[85],"XOR":[87],"Ribbon":[89],"more.":[92],"We":[93,251],"introduce":[94],"choices":[99,118],"work":[101],"similarly":[102],"to":[103,153,179,187,197],"except":[107],"for":[109,257],"key":[111],"there":[112],"two":[114],"(or":[115],"more)":[116],"alternative":[117],"blocks":[120],"where":[121],"key\u2019s":[123],"information":[124],"may":[125],"be":[126,154,281],"stored.":[127],"When":[128],"inserting":[129],"key,":[131],"we":[132],"select":[133],"block":[135,258],"using":[136],"cost":[138,255],"function":[139],"which":[140],"takes":[141],"into":[142],"account":[143],"current":[145],"load":[146],"additional":[149],"number":[150],"bits":[152],"candidate":[158],"blocks.":[159],"The":[160,285],"result":[161],"is":[162],"partially":[166],"inherits":[167],"filter,":[174,215],"such":[175],"as":[176,246],"ability":[178,186],"insert":[180],"rapidly":[182],"online":[183],"or":[184,234],"slightly":[188],"overload":[189],"only":[193],"penalty":[196],"rate.":[201],"At":[202],"same":[204,230,243],"time,":[205],"it":[206],"avoids":[207],"major":[209],"disadvantage":[210],"namely":[216],"larger":[218],"consumption.":[220],"Our":[221],"new":[222],"structure":[224],"uses":[225],"less":[226],"at":[228,241,299],"rate,":[233],"has":[235],"lower":[237],"rate":[240],"consumption":[245],"filter.":[250],"discuss":[252],"methodology,":[254],"functions":[256],"selection,":[259],"engineered":[260],"implementation,":[261],"detailed":[263],"performance":[264],"evaluation":[265],"use":[267],"cases":[268],"bioinformatics":[270],"choices,":[276],"showing":[277],"they":[279],"can":[280],"practical":[283],"value.":[284],"implementation":[286],"evaluated":[289],"workflows":[293],"provided":[296],"via":[297],"Gitlab":[298],"https://gitlab.com/rahmannlab/blowchoc-filters.":[300]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-08T00:00:00"}