{"id":"https://openalex.org/W7167931486","doi":"https://doi.org/10.1109/ets69887.2026.11591729","title":"Efficient Hash-to-Index via Rejection Sampling for Online Fault Detection with Bloom/Cuckoo Filters","display_name":"Efficient Hash-to-Index via Rejection Sampling for Online Fault Detection with Bloom/Cuckoo Filters","publication_year":2026,"publication_date":"2026-05-25","ids":{"openalex":"https://openalex.org/W7167931486","doi":"https://doi.org/10.1109/ets69887.2026.11591729"},"language":"en","primary_location":{"id":"doi:10.1109/ets69887.2026.11591729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ets69887.2026.11591729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE European Test Symposium (ETS)","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/A5106283728","display_name":"Elijah Seth Cishugi","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Elijah Seth Cishugi","raw_affiliation_strings":["University of Twente,The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente,The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040715141","display_name":"Kuan-Hsun Chen","orcid":"https://orcid.org/0000-0002-7110-921X"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Kuan-Hsun Chen","raw_affiliation_strings":["University of Twente,The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente,The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5135277695","display_name":"Marco Ottavi","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marco Ottavi","raw_affiliation_strings":["University of Twente,The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente,The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.6898999810218811,"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.6898999810218811,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.11640000343322754,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.03669999912381172,"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/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.5327000021934509},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4041000008583069},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.3686000108718872},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.3043000102043152},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.29750001430511475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5534999966621399},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.5327000021934509},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4041000008583069},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3370000123977661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32659998536109924},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2856999933719635},{"id":"https://openalex.org/C36390408","wikidata":"https://www.wikidata.org/wiki/Q1163067","display_name":"Digital filter","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2565999925136566}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ets69887.2026.11591729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ets69887.2026.11591729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE European Test Symposium (ETS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:publications/b2fd388d-c0fb-4eab-9ac5-540296f30683","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/b2fd388d-c0fb-4eab-9ac5-540296f30683","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cishugi, E S, Chen, K-H & Ottavi, M 2026, Efficient Hash-to-Index via Rejection Sampling for Online Fault Detection with Bloom/Cuckoo Filters. in 2026 IEEE European Test Symposium (ETS)., 11591729, IEEE, pp. 1-6, 31st IEEE European Test Symposium, ETS 2026, Chania, Greece, 25/05/26. https://doi.org/10.1109/ETS69887.2026.11591729","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W2004340162","https://openalex.org/W2018913979","https://openalex.org/W2051203581","https://openalex.org/W2054828365","https://openalex.org/W2099569658","https://openalex.org/W2123845384","https://openalex.org/W2154267842","https://openalex.org/W2204383650","https://openalex.org/W2290797118","https://openalex.org/W2808068568","https://openalex.org/W2916238833","https://openalex.org/W2950662731","https://openalex.org/W3092340644","https://openalex.org/W3198118189","https://openalex.org/W4206471589","https://openalex.org/W4240267682","https://openalex.org/W4413320542"],"related_works":[],"abstract_inverted_index":{"Recent":[0],"studies":[1],"indicate":[2],"that":[3,58,124],"resource-efficient":[4,34],"online":[5,122],"fault":[6],"detection":[7,143],"in":[8,70],"dependable":[9],"computing":[10],"systems":[11],"may":[12],"rely":[13],"on":[14,88,116,136],"probabilistic":[15],"data":[16],"structures":[17],"such":[18],"as":[19,112],"Bloom":[20,137],"and":[21,27,33,42,63,72,128,138,153],"Cuckoo":[22,139],"filters.":[23],"To":[24,75],"be":[25],"effective":[26],"lightweight,":[28],"these":[29,77],"filters":[30,140],"require":[31],"low-latency":[32],"hash-to-index":[35,84],"mappings.":[36],"Existing":[37],"approaches,":[38],"namely,":[39],"modulo,":[40],"power-of-two,":[41],"multiplicative":[43],"indexing,":[44],"either":[45],"incur":[46],"high":[47],"implementation":[48],"cost,":[49],"latency":[50,129],"overhead,":[51],"or":[52,109],"impose":[53],"rigid":[54],"table":[55,103],"size":[56],"constraints":[57],"can":[59],"lead":[60],"to":[61,146],"over-provisioning":[62],"suboptimal":[64],"memory":[65],"utilization,":[66],"limiting":[67],"their":[68],"adoption":[69],"embedded":[71],"real-time":[73],"systems.":[74],"address":[76],"limitations,":[78],"this":[79],"work":[80],"proposes":[81],"a":[82,98,113],"hardware-efficient":[83],"reduction":[85],"technique":[86],"based":[87],"rejection":[89],"sampling.":[90],"The":[91],"proposed":[92],"method":[93],"optimizes":[94],"index":[95],"computation,":[96],"yielding":[97],"uniform":[99],"distribution":[100],"for":[101],"arbitrary":[102],"lengths":[104],"while":[105,149],"avoiding":[106],"costly":[107],"division":[108],"multiplication.":[110],"Implemented":[111],"mask-then-reject":[114],"datapath":[115],"FPGA,":[117],"our":[118],"approach":[119],"enables":[120],"lightweight":[121],"checkers":[123],"maintain":[125],"low":[126],"area":[127],"footprints":[130],"without":[131],"sacrificing":[132],"correctness.":[133],"Experimental":[134],"results":[135],"demonstrate":[141],"similar":[142],"accuracy":[144],"compared":[145],"canonical":[147],"mappings":[148],"reducing":[150],"hardware":[151],"cost":[152],"latency.":[154]},"counts_by_year":[],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2026-07-11T00:00:00"}