dc.contributor.author | Ngubiri, John | |
dc.date.accessioned | 2012-10-08T07:46:24Z | |
dc.date.available | 2012-10-08T07:46:24Z | |
dc.date.issued | 2004-05 | |
dc.identifier.citation | Ngubiri, J. (2004). On query optimization in relational databases. Unpublished master's thesis, Makerere University, Kampala, Uganda. | en_US |
dc.identifier.uri | http://hdl.handle.net/10570/810 | |
dc.description | A Dissertation submitted in partial fulfillment of the requirements for the award of a degree of Master of Science in Computer Science of Makerere University. | en_US |
dc.description.abstract | Query Optimization is an important process in Relational databases. With the current load on databases increasing, the need to optimize queries in batches is a promising way out. Studies have shown that sharing among common sub-expressions can as well be beyond the optimal plans of the constituent queries. But challenges of excessively large sample space, buffer management, establishment of optimal order of optimization, and identification of disjoint queries remain in place. In this dissertation, We propose how We can efficiently establish the extent of inter-query shareability and exploit it so as to compute common sub-expressions once and share the output among the queries. We also propose the optimal order of optimization so that the sharing is done in a more cost saving and time conserving manner. | en_US |
dc.language.iso | en | en_US |
dc.subject | Query Optimization | en_US |
dc.subject | Volcano Optimizer | en_US |
dc.subject | Multi-query Optimizer | en_US |
dc.subject | AND-OR DAG | en_US |
dc.title | On query optimization in relational databases | en_US |
dc.type | Thesis, masters | en_US |