Font Size: a A A

Relational Database Query Optimization Technology To Achieve

Posted on:2003-03-22Degree:MasterType:Thesis
Country:ChinaCandidate:D P ZhouFull Text:PDF
GTID:2208360062950312Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Query optimization is an important technique for designing and implementing database management system (DBMS). It is a crucial factor that affects the capability of database. At present, this technique is successfully applied in all commercial databases. In this paper. we mainly study the query optimization technique of relational database systems. Based on the requirement of the CBase , we put forward a suit of rewriter rules that are used in query optimization module. On the base of implementing greedy algorithm, we put hi-ward an idea of using genetic algorithm into query optimization because of the localization of traditional optimization algorithm while processing multi-join query. Moreover, we discuss a series of essential query optimization problems. We also present the test results on the pefformance of optimizer and give the analysis of them. The experiments prove that th~ rewriter rules are effective and genetc algorithm has obvious advantage while processing multi-join query.
Keywords/Search Tags:database management system, query optimization, genetic algorithm, query optimizer, plan optimization
PDF Full Text Request
Related items