On Multi Query Optimization Algorithms Problem

L. J. Muhammad, Yahaya Bala Zakariyau, Abdullahi Garba Ali, Abba Garba
2014 International Journal of Database Theory and Application  
Without multi query optimization, Relational Database Management System for online and analytical decision support systems would have been inefficient and hence unpractical. It is an expensive process because it relies at a great extent on evaluating the different plans (access paths) and choosing an optimal one among them. In Multi Query Optimization, queries are executed in batches and there were many different algorithms acted in such way that, in case some queries have a common
more » ... n such a sub-expression is executed once and the output shared. We studied the basic multi query optimization algorithms including Basic Volcano, Volcano-SH and Volcano RU, identified their strengths and weaknesses and recommend strategies for developing new improved multi query optimization algorithm so as to reduce weaknesses and integrate strengths of the different basic multi query algorithms into one efficient algorithm.
doi:10.14257/ijdta.2014.7.6.02 fatcat:quvqpqq2tvdk7ikufcwjy2tulq