H.S.Bhathiya(110059X) edited section_Query_Optimization_and_Execution__.tex  about 8 years ago

Commit id: 8e2873e6d71bc9af79d1f9805124b81964037ccb

deletions | additions      

       

$$ S(N) = 1 if $N \ = \ 1$ $$   \\   $$ S(N) $S(N)  = \displaystyle \sum_{N=1}^{i} (N)(N-i) (N)(N-i)$  \ $ if N > 1$ $$\\ Therefore the number of possible permutations are $S(N)*N!$. Unlike left-deep tree case, estimating the cost for all the possible bushy trees is computationally infeasible for moderately large N (~7). Therefore it is required to come with a heuristic to select set of permutations for cost computations.  \subsection{Heuristics to Select Bushy Trees}