Show simple item record

dc.contributor.authorNgubiri, John
dc.date.accessioned2012-10-08T07:46:24Z
dc.date.available2012-10-08T07:46:24Z
dc.date.issued2004-05
dc.identifier.citationNgubiri, J. (2004). On query optimization in relational databases. Unpublished master's thesis, Makerere University, Kampala, Uganda.en_US
dc.identifier.urihttp://hdl.handle.net/10570/810
dc.descriptionA 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.abstractQuery 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.isoenen_US
dc.subjectQuery Optimizationen_US
dc.subjectVolcano Optimizeren_US
dc.subjectMulti-query Optimizeren_US
dc.subjectAND-OR DAGen_US
dc.titleOn query optimization in relational databasesen_US
dc.typeThesis, mastersen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record