Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey
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 extensive...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Computer Networks and Communications |
| Online Access: | http://dx.doi.org/10.1155/2019/2712417 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564024400674816 |
|---|---|
| author | Ripon Patgiri Sabuzima Nayak Samir Kumar Borgohain |
| author_facet | Ripon Patgiri Sabuzima Nayak Samir Kumar Borgohain |
| author_sort | Ripon Patgiri |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f560818e404e4ac5a1431927c84c2a0e |
| institution | Kabale University |
| issn | 2090-7141 2090-715X |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Computer Networks and Communications |
| spelling | doaj-art-f560818e404e4ac5a1431927c84c2a0e2025-02-03T01:12:03ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2019-01-01201910.1155/2019/27124172712417Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A SurveyRipon Patgiri0Sabuzima Nayak1Samir Kumar Borgohain2Department of Computer Science & Engineering, National Institute of Technology Silchar, Assam 788010, IndiaDepartment of Computer Science & Engineering, National Institute of Technology Silchar, Assam 788010, IndiaDepartment of Computer Science & Engineering, National Institute of Technology Silchar, Assam 788010, IndiaBloom 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.http://dx.doi.org/10.1155/2019/2712417 |
| spellingShingle | Ripon Patgiri Sabuzima Nayak Samir Kumar Borgohain Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey Journal of Computer Networks and Communications |
| title | Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey |
| title_full | Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey |
| title_fullStr | Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey |
| title_full_unstemmed | Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey |
| title_short | Hunting the Pertinency of Bloom Filter in Computer Networking and Beyond: A Survey |
| title_sort | hunting the pertinency of bloom filter in computer networking and beyond a survey |
| url | http://dx.doi.org/10.1155/2019/2712417 |
| work_keys_str_mv | AT riponpatgiri huntingthepertinencyofbloomfilterincomputernetworkingandbeyondasurvey AT sabuzimanayak huntingthepertinencyofbloomfilterincomputernetworkingandbeyondasurvey AT samirkumarborgohain huntingthepertinencyofbloomfilterincomputernetworkingandbeyondasurvey |