Bhathiya edited Abstract.tex  about 8 years ago

Commit id: 5273685651fb34b36e9f26243e91b35374b3e40f

deletions | additions      

       

Query optimization is one of the most important steps in relational databases. Almost all the relational database systems such as MySQL, Postgres, Oracle DB, Apache Derbyconsist of query optimizers. Major challenge in query optimization is deciding optimum plan to execute join query. According to some researches that has been conducted related to this problem, left-deep tree and bushy trees are two main approaches to solve the problem[1]. problem[\cite{opt1}].  Apache Derby is a relational database entirely written in java. Currently Apache Derby optimizer only consider left-deep tree in its query processing. Our approach is to implement bushy tree support for derby optimizer.However research has shown that constructing bushy tree execution plans is NP hard[2]. hard[\cite{opt2}].  Therefore we are introducing heuristics that would minimize evaluations time significantly