Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey
Joint Authors
Patgiri, Ripon
Nayak, Sabuzima
Borgohain, Samir Kumar
Source
Journal of Computer Networks and Communications
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-02-05
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Patgiri, Ripon& Nayak, Sabuzima& Borgohain, Samir Kumar. 2019. Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey. Journal of Computer Networks and Communications،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1172218
Modern Language Association (MLA)
Patgiri, Ripon…[et al.]. Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey. Journal of Computer Networks and Communications No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1172218
American Medical Association (AMA)
Patgiri, Ripon& Nayak, Sabuzima& Borgohain, Samir Kumar. Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey. Journal of Computer Networks and Communications. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1172218
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1172218