Academic Journals Database
Disseminating quality controlled scientific knowledge

Collision Free Intelligent Bloom Join Filters

Author(s): Dr. Sunita M. Mahajan

Journal: International Journal of Engineering Research and Applications
ISSN 2248-9622

Volume: 3;
Issue: 5;
Start page: 7;
Date: 2013;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Bloom Join | Bloom Filter | Optimization | Query Optimization

In operation research, there is no single method available for solving all optimization problems. Hence a number of techniques have been developed for solving different types of optimization problems. Optimization is the act of obtaining the best result under given circumstances. The ultimate goal of optimization is either to minimize the efforts required or to maximize the desired benefit [5]. Query Optimization is one of the optimization problems in database management system. It is a process of determining the most efficient way to execute a given query by considering the possible query plans. The approach suggested in the paper is mainly focused on join operation of the query. Previous work done was based on semi-join approach for query optimization but a semi-join needs more local processing such as projection and higher data transmission. To improve the previous approach, the filter based approach is utilized. The evaluation of filter is done by considering the collisions occurred, using perfect hash function and using sets of filters. Paper focuses on importance of optimization and Intelligent Bloom Join filter approach for data reduction in query optimization.
Why do you need a reservation system?      Save time & money - Smart Internet Solutions