To: Neil Conway <neilc@samurai.com>
Cc: pryscila.lista@gmail.com, pgsql-performance@postgresql.org
Subject: Re: About method of PostgreSQL's Optimizer 
In-reply-to: <43275DCA.7040006@samurai.com> 
References: <cf0868bd05091315503024742@mail.gmail.com>
	<43275DCA.7040006@samurai.com>
Comments: In-reply-to Neil Conway <neilc@samurai.com>
	message dated "Tue, 13 Sep 2005 19:16:26 -0400"
Date: Tue, 13 Sep 2005 22:26:58 -0400
Message-ID: <28318.1126664818@sss.pgh.pa.us>
From: Tom Lane <tgl@sss.pgh.pa.us>

Neil Conway <neilc@samurai.com> writes:
> Pryscila B Guttoski wrote:
>> On my master course, I'm studying the PostgreSQL's optimizer.
>> I don't know if anyone in this list have been participated from the 
>> PostgreSQL's Optimizer development, but maybe someone can help me on this 
>> question.

> pgsql-hackers might be more appropriate.

AFAIK the basic code goes back to Berkeley days.  Elein might possibly
remember something about it, but no one else that's on the project now
was involved then.  The right place to look would be in the Berkeley
project's publications:

http://db.cs.berkeley.edu//papers/

I agree with Neil's point that it's a spiritual descendant of System R
and there's plenty of material about that in the general database
literature.

			regards, tom lane