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