4- https://doi.org/10.1109/infotech52438.2021.9548638
A Bloom Filter Application for Processing Big Datasets through MapReduce Framework
- Sep 16, 2021
- Milko Todorov Marinov
Abstract
MapReduce is a widely used programming model for processing big data. Bloom filters are spatially efficient probabilistic data structures for fast queries that tell whether an element is a member of a set and allow false positive results. With reference to this, this article discusses the main characteristics, realisation techniques and scenarios for using Bloom filters when big data is analysed and processed. In addition to this, the study presents an implementation of a Bloom filter in a distributed MapReduce framework.
- # Bloom Filter
- # Realisation Techniques
- # MapReduce Framework
- # False Positive Results
- # Model For Big Data
- # Big Data
- # Efficient Data Structures
- # Probabilistic Structures
- # Main Scenarios
- # Model For Data
