Evaluation of gene value and heuristic function of alternate plans in multi database system using Genetic Algorithm

The major tasks in multiple query processing in multi database system are common operation or expressionidentification and global execution plan construction. Each query can have several alternative evaluationplans, each with a different set of tasks. Therefore the goal of multiple query processing is to choose theright set of plans for queries which minimizes the total execution time by performing common tasks onlyonce. The objectives in the multiple query processing are to increase system throughput and decreasesingle query response time. I have retrieved the alternate plans and the tasks, estimated cost of plans andheuristic function of alternate plans in multi database system by applying the genetic algorithm technique.