DocumentCode :
707493
Title :
Big data query optimization by using Locality Sensitive Bloom Filter
Author :
Bhushan, Mayank ; Singh, Monica ; Yadav, Sumit K.
Author_Institution :
Dept. of Comput. Sci., GLBITM, Noida, India
fYear :
2015
fDate :
11-13 March 2015
Firstpage :
1424
Lastpage :
1428
Abstract :
For faster access of data or in network bloom filter plays an important part in searching technique. It process data in short amount of time and frequently with probabilistic analysis. Bloom Filter also decreases the cost of analyzing data. Various applications are using this technology for accessing and processing the data. Thus by implementing Bloom´s Filter over big data will result into efficient query accessing in big data. In this paper, an approach to implement Locality Sensitive Bloom Filter (LSBF) technique in big data is proposed. To remove the drawbacks of simple hashing technique, the LSBF must be implemented to store data in the bloom filter which will help to search the most approximate result by using the Locality Sensitive Hashing approach.
Keywords :
Big Data; data analysis; data structures; probability; query processing; Big Data query optimization; data analysis; data processing; locality sensitive bloom filter; locality sensitive hashing approach; probabilistic analysis; searching technique; Arrays; Big data; Filtering algorithms; Filtering theory; Information filters; Query processing; Big Data; Blooms Filter; Locality Sensitive Bloom Filter (LSBF); Locality Sensitive Hashing (LSH); Map Reduce;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-9-3805-4415-1
Type :
conf
Filename :
7100483
Link To Document :
بازگشت