• 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