EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT

RAJAONARIVELO Maminiaina Andry Tahiana; RAKOTOMIRAHO Soloniaina; RANDRIAMAROSON Rivo Mahandrisoa

EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT

February 2019

Vol-5, Issue-1

Paper ID: 9532

ISSN: 2395-4396

Downloads: 71

Download PDF

Abstract & Details

Research Area

Computer Science and Engineering

Keywords

Big data MapReduce join algorithms Bloom filter Intersection Bloom Filter

Abstract

MapReduce framework has become an attractive model to analyze a very large-scale data. One of the techniques that framework is join algorithm. Join algorithm is a complex operation and quite expensive and require sophisticated techniques. In this paper, we present strategies for two-way join relations in a MapReduce environment and study their extension with Bloom Filter approaches. The aim of this work is to show that filters can eliminate the non-joining data as early as possible in order to reduce the costs of disk I/O, communication network and CPU.

License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author Information

#	Name	Institute / Affiliation
1	RAJAONARIVELO Maminiaina Andry Tahiana	ECOLE DOCTORALE EN SCIENCES ET TECHNIQUES DE L’INGENIERIE ET DE L’INNOVATION (ED-STII)
2	RAKOTOMIRAHO Soloniaina	ECOLE DOCTORALE EN SCIENCES ET TECHNIQUES DE L’INGENIERIE ET DE L’INNOVATION (ED-STII)
3	RANDRIAMAROSON Rivo Mahandrisoa	ECOLE DOCTORALE EN SCIENCES ET TECHNIQUES DE L’INGENIERIE ET DE L’INNOVATION (ED-STII)

How to Cite

Use the following formats to cite this article in your research.

APA Style

Tahiana, RAJAONARIVELO Maminiaina Andry, Soloniaina, RAKOTOMIRAHO, & Mahandrisoa, RANDRIAMAROSON Rivo (2019). EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT. International Journal of Advance Research and Innovative Ideas In Education, 5(1), 721-729.

MLA Style

Tahiana, RAJAONARIVELO Maminiaina Andry, et al. "EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT." International Journal of Advance Research and Innovative Ideas In Education, vol. 5, no. 1, 2019, pp. 721-729.

IEEE Style

RAJAONARIVELO Maminiaina Andry Tahiana, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa, "EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT," International Journal of Advance Research and Innovative Ideas In Education, vol. 5, no. 1, pp. 721-729, 2019.

Vancouver Style

Tahiana RAJAONARIVELO Maminiaina Andry, Soloniaina RAKOTOMIRAHO, Mahandrisoa RANDRIAMAROSON Rivo. EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT. International Journal of Advance Research and Innovative Ideas In Education. 2019;5(1):721-729.

Harvard Style

Tahiana, RAJAONARIVELO Maminiaina Andry, Soloniaina, RAKOTOMIRAHO, & Mahandrisoa, RANDRIAMAROSON Rivo (2019) 'EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT', International Journal of Advance Research and Innovative Ideas In Education, 5(1), pp. 721-729.

Chicago Style

Tahiana, RAJAONARIVELO Maminiaina Andry, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa. "EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT." International Journal of Advance Research and Innovative Ideas In Education 5, no. 1 (2019): 721-729.

Turabian Style

Tahiana, RAJAONARIVELO Maminiaina Andry, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa. "EVALUATION OF JOIN AND JOIN BASED BLOOM FILTER ALGORITHMS IN MAPREDUCE ENVIRONMENT." International Journal of Advance Research and Innovative Ideas In Education 5, no. 1 (2019): 721-729.