.th
.tp
.nr sp 14
.nr pp 12
.ll 6i
.sz \n(sp
.(l C
.ft B
THE DESIGN AND IMPLEMENTATION
OF THE POSTGRES QUERY OPTIMIZER
.sp 2
.sz \n(pp
.ft I
Zelaine Fong

.ft R
Masters Report

Computer Science Division
Department of Electrical Engineering and Computer Science
University of California
Berkeley, CA  94720
.sp 3
.ft I
ABSTRACT
.)l
.sp
.ft R
.ip ""
.lp
.(l F
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 efforts.
.)l
.sp 3
.nf
August 1986
