THEDESIGNANDIMPLEMENTATION
                 OFTHEPOSTGRESQUERYOPTIMIZER
                           Zelaine Fong
                           Masters Report
                        Computer Science Division
                Department of Electrical Engineering and Computer Science
                         University of California
                         Berkeley, CA 94720
                            ABSTRACT
             This report describes the query optimizer implemented for POSTGRES,
             a next-generation relational database management system. The report
             focuses on novel features supported by POSTGRES that the optimizer
             must contend with. Algorithms that address these issues are presented,
             and implementation decisions made are also discussed. Lastly, results
             from performance tests are included to illustrate the feasibility of our ef-
             forts.
         August 1986