NDLI: Implementing error detection in fast counting Bloom filters

Content Provider	IET Digital Library
Author	Reviriego, P. Maestro, J. A.
Abstract	Bloom filters have found numerous applications in computing and networking systems. They are used to determine whether a given element is present in a set. Counting Bloom filters (CBFs) are an extension of Bloom filters that supports the removal of elements from the set. Traditional Bloom filters require several memory accesses to determine whether an element is present in the set. Recently, fast CBFs that can complete a search operation with only one memory access have been presented. Modern electronic systems are prone to soft errors. These errors can corrupt the contents of memories, causing system failures. In the case of Bloom filters, errors can cause failures where an element that is in the set is classified as not being in the set and the other way around. To avoid those failures, a per-word parity bit is commonly added to detect errors in memories. It is shown that error detection can be implemented in fast CBFs without adding any parity bit. This is achieved by exploiting the properties of the filters to implement error detection.
Starting Page	1602
Ending Page	1604
Page Count	3
ISSN	00135194
Volume Number	50
e-ISSN	1350911X
Issue Number	Issue 22, Oct (2014)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/el/50/22
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/el.2014.3097
Journal	Electronics Letters
Publisher Date	2014-10-16
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	CBF Computing System Data Structures Electronic System Error Detection Fast Counting Bloom Filter File Organisation Memory Access Networking System Per-word Parity Bit Search Operation Soft Error Storage Management System Failure
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

L-CBF: A Low-Power, Fast Counting Bloom Filter Architecture

Secure Data Transfer and Deletion from Counting Bloom Filter in Cloud Computing

Efficient error detection in multiple way tables

NanoFS: a hardware-oriented file system

A Synergetic Use of Bloom Filters for Error Detection and Correction

Erratum: Buffered stack memory organisation

Enhancing Counting Bloom Filters Through Huffman-Coded Multilayer Structures

Soft-error protection of TCAMs based on ECCs and asymmetric SRAM cells

High performance adjacent error detection for nanometer devices

Implementing error detection in fast counting Bloom filters

Similar Documents

L-CBF: A Low-Power, Fast Counting Bloom Filter Architecture

Secure Data Transfer and Deletion from Counting Bloom Filter in Cloud Computing

Efficient error detection in multiple way tables

NanoFS: a hardware-oriented file system

A Synergetic Use of Bloom Filters for Error Detection and Correction

Erratum: Buffered stack memory organisation

Enhancing Counting Bloom Filters Through Huffman-Coded Multilayer Structures

Soft-error protection of TCAMs based on ECCs and asymmetric SRAM cells

High performance adjacent error detection for nanometer devices

Implementing error detection in fast counting Bloom filters