Nuwan Wajirasena(110607D) edited section_Proposed_Solution_We_propose__.tex  about 8 years ago

Commit id: ba1843ac3737aa308a0349a4da3feee052cd6a62

deletions | additions      

       

\section{Proposed Solution }  We propose to implement Apache Derby bushy tree base execution plan generation as a collection of deep-left trees. For example a query involving about 10 tables will beconsidered  evaluated by joining 3 or 4 left-deep trees. Connection those tree results in a bushy tree. Main advantage of this approach is that it would benefit from already implemented left deep trees. How ever it may fail guarantee a optimum result and the level optimization would depend on the intermediate left-deep trees built. Here we have demonstrated our approach using of oracle database. Consider following two queries.\\  Here is normal query which results in left-deep tree on oracle