From: Pryscila B Guttoski <pryscila.lista@gmail.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Neil Conway <neilc@samurai.com>
Cc: pgsql-performance@postgresql.org
Subject: Re: About method of PostgreSQL's Optimizer
Date: Wed, 14 Sep 2005 00:20:19 -0300
Message-ID: <cf0868bd05091320204b2d26aa@mail.gmail.com> (raw)
In-Reply-To: <28318.1126664818@sss.pgh.pa.us>
References: <cf0868bd05091315503024742@mail.gmail.com>
<43275DCA.7040006@samurai.com>
<28318.1126664818@sss.pgh.pa.us>
Hi guys,
I really appreciate your suggestions abouts papers, specially this one:
http://citeseer.csail.mit.edu/371707.html
I found some answers on it, like this:
Q: Why the main query planner uses a nearly-exhaustive search?
A: (Page 20 - 4.2.2) ... up to about ten joins, dynamic programming is
preferred over the randomized algorithms because it is faster and it
guarantees finding the optimal plan. For larger queries, the situation is
reversed, and despite the probabilistic nature of the randomized algorithms,
their efficiency makes them the algorithms of choice.
Also in this paper, there is something about the A* algorithm very
interesting for my research.
I have one more question, sorry for doing it on this list, but only here I
had answers...
Does anybody hear anything about using PDDL ("Planning Domain Definition
Language") for query optimization?
[]'s,
Pryscila
On 9/13/05, Tom Lane <tgl@sss.pgh.pa.us> wrote:
>
> 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
>
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: pryscila.lista@gmail.com, tgl@sss.pgh.pa.us, neilc@samurai.com
Subject: Re: About method of PostgreSQL's Optimizer
In-Reply-To: <cf0868bd05091320204b2d26aa@mail.gmail.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox