Re: About method of PostgreSQL's Optimizer

Pryscila,

> > 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.

We do certainly need a specific optimization for large star-schema joins. I'm
not certain that A* is suitable for our cost model, though; I think we might
need to work up something more particular to Postgres.

> > Does anyone know why this method was choosen? Are there any papers or
> > researches about it?

There probably are on ACM but I've not read them. Ours is a pretty
straightforward implementation of a cost-based optimizer. You can always
read the code ;-)

Mark Kirkwood put together this nice paper on planner statistics:
http://www.powerpostgresql.com/PlanStats

--
Josh Berkus
Aglio Database Solutions
San Francisco