Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey / Ripon Patgiri; Sabuzima Nayak; Samir Kumar Borgohain.

By: Contributor(s): Material type: ArticleLanguage: English Publisher: [Place of publication not identified] : Hindawi Publishing Corporation, 2019Description: 1 online resource (1 article)Content type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
Subject(s): Genre/Form: In: Journal of Computer Networks and Communications Vol. 2019, (2019), pages/article 1-10Abstract: Bloom filter is a probabilistic data structure to filter a membership of a set. Bloom filter returns “true” or “false” with an error tolerance depending on the presence of the element in the set. Bloom filter is used to boost up the performance of a system using small space overhead. It is extensively used since its inception. The Bloom filter has met wide area of applications. Bloom filter is used in entire computing field irrespective of application and research domain. Bloom filter poses (i) high adaptability, (ii) low memory space overhead as compared to hashing algorithms, (iii) high scalability, and (iv) high performance. In this article, we uncover the application area of Bloom filter in computer networking and its related domain.
List(s) this item appears in: Open Access Resources
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

Publication type: Journal article.

Linked open-access copy: published version.

Open access; no subscription required for the linked open-access version. Unrestricted online access star

Bloom filter is a probabilistic data structure to filter a membership of a set. Bloom filter returns “true” or “false” with an error tolerance depending on the presence of the element in the set. Bloom filter is used to boost up the performance of a system using small space overhead. It is extensively used since its inception. The Bloom filter has met wide area of applications. Bloom filter is used in entire computing field irrespective of application and research domain. Bloom filter poses (i) high adaptability, (ii) low memory space overhead as compared to hashing algorithms, (iii) high scalability, and (iv) high performance. In this article, we uncover the application area of Bloom filter in computer networking and its related domain.

Creative Commons Attribution (licence family recorded by the source; version not supplied in metadata).

https://openalex.org/W2912806937

In English.

Description generated from OpenAlex bibliographic metadata retrieved on 5 October 2026; full text linked from the source.

Course allocation: B. Sc. Computer Science.

There are no comments on this title.

to post a comment.