A new approach to join reordering in query optimization

A major task in query optimization is finding an optimal or near-optimal order to perform join operations. Most optimizers perform this join reordering using an exhaustive search algorithm with a dynamic programming technique. This algorithm always gives the optimal join ordering, but is very expens...

Full description

Bibliographic Details
Main Author: Pilehvar, Mostafa
Format: Others
Published: 2005
Online Access:http://spectrum.library.concordia.ca/8257/1/MR04207.pdf
Pilehvar, Mostafa <http://spectrum.library.concordia.ca/view/creators/Pilehvar=3AMostafa=3A=3A.html> (2005) A new approach to join reordering in query optimization. Masters thesis, Concordia University.