Re: About method of PostgreSQL's Optimizer

From: "Joshua D(dot) Drake" <jd(at)commandprompt(dot)com>
To: pryscila(dot)lista(at)gmail(dot)com
Cc: pgsql-performance(at)postgresql(dot)org
Subject: Re: About method of PostgreSQL's Optimizer
Date: 2005-09-13 23:23:02
Message-ID: 43275F56.8020303@commandprompt.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers pgsql-performance

Pryscila B Guttoski wrote:
> Hello all!
>
> 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.
> PostgreSQL generates all possible plans of executing the query (using an
> almost exhaustive search), then gives a cost to each plan and finally
> the cheapest one is selected for execution.
> There are other methods for query optimization, one of them is based on
> plan transformations (for example, using A-Star algorithm) instead of
> plan constructions used by PostgreSQL.
> Does anyone know why this method was choosen? Are there any papers or
> researches about it?

You may want to pass this question over to pgsql-hackers.

Sincerely,

Joshua D. Drake

>
> Thank's a lot,
> Pryscila.

--
Your PostgreSQL solutions company - Command Prompt, Inc. 1.800.492.2240
PostgreSQL Replication, Consulting, Custom Programming, 24x7 support
Managed Services, Shared and Dedicated Hosting
Co-Authors: plPHP, plPerlNG - http://www.commandprompt.com/

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Cristian Prieto 2005-09-13 23:31:54 Re: About method of PostgreSQL's Optimizer
Previous Message Neil Conway 2005-09-13 23:16:26 Re: About method of PostgreSQL's Optimizer

Browse pgsql-performance by date

  From Date Subject
Next Message Cristian Prieto 2005-09-13 23:31:54 Re: About method of PostgreSQL's Optimizer
Previous Message Neil Conway 2005-09-13 23:16:26 Re: About method of PostgreSQL's Optimizer