|
Makerere University Research Repository >
Faculty of Computing and Information Technology >
Theses & Dissertations (CIT) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/345
|
| Title: | On Query Optimization in Relational Databases |
| Authors: | Ngubiri, John |
| Keywords: | Query Optimization
Volcano Optimizer
Multi-query Optimizer
AND-OR DAG |
| Issue Date: | 1-Sep-2004 |
| 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. |
| URI: | http://hdl.handle.net/123456789/345 |
| Appears in Collections: | Theses & Dissertations (CIT)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| ngubiri04onQueryOptimization.pdf | Query Optimization | 352Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
