pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Neil Conway <neilc@samurai.com>
To: hlapp@gmx.net
Cc: tgl@sss.pgh.pa.us
Cc: pgsql-performance@postgresql.org
Subject: Re: join over 12 tables takes 3 secs to plan
Date: Thu, 2 Jan 2003 16:21:28 -0500 (EST)
Message-ID: <1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.com> (raw)
In-Reply-To: <B3DCB6D1-1E95-11D7-9244-000393B4BFF6@gmx.net>
References: <3559.1041539060@sss.pgh.pa.us>
	<B3DCB6D1-1E95-11D7-9244-000393B4BFF6@gmx.net>

Hilmar Lapp said:
> As an added note, appreciating that query optimization is a difficult
> problem, and I do think PostgreSQL is a great product. Having said
> that, I've written 16-table joins for Oracle and always found them to
> plan within a second or two, so that's why I thought there's nothing
> special about the query I posted ... I'm not saying this to be bashful
> about PostgreSQL, but rather to suggest that apparently there are ways
> to do it pretty fast.

I'm sure there is room for improvement -- either by adding additional
heuristics to the default optimizer, by improving GEQO, or by implementing
another method for non-exhaustive search for large join queries (there are
several ways to handle large join queries, only one of which uses a
genetic algorithm: see "Query Optimization" (Ioannidis, 1996) for a good
introductory survey).

If you'd like to take a shot at improving it, let me know if I can be of
any assistance :-)

Cheers,

Neil





view thread (22+ messages)  latest in thread

Message-ID: <1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.com>
Permalink:  ../1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.com/
Also on:    postgresql.org/message-id/1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.com

 · 

reply

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 from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-performance@postgresql.org
  Cc: neilc@samurai.com, hlapp@gmx.net, tgl@sss.pgh.pa.us
  Subject: Re: join over 12 tables takes 3 secs to plan
  In-Reply-To: <1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.com>
  References: <3559.1041539060@sss.pgh.pa.us> <B3DCB6D1-1E95-11D7-9244-000393B4BFF6@gmx.net> <1477.24.112.166.30.1041542488.squirrel@mailbox.samurai.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