pg.ddx.io  pgsql-students@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Stephen Frost <sfrost@snowman.net>
To: Camelia C <camelia13c@gmail.com>
Cc: pgsql-students@postgresql.org
Subject: Re: [GSoC] Optimization tasks
Date: Fri, 6 Mar 2015 15:38:07 -0500
Message-ID: <20150306203807.GV29780@tamriel.snowman.net> (raw)
In-Reply-To: <CANRsWh7NCRchyG+K+yCPWdwUEWNmKuVRQZukVd948NOehq740Q@mail.gmail.com>
References: <CANRsWh7NCRchyG+K+yCPWdwUEWNmKuVRQZukVd948NOehq740Q@mail.gmail.com>
List-Unsubscribe:  <mailto:majordomo@postgresql.org?body=unsub%20pgsql-students>

Hi Camelia!

Thanks for your interest in PostgreSQL!

* Camelia C (camelia13c@gmail.com) wrote:
> My name is Camelia, I carry out Doctoral/PhD research in the field of
> database query processing and I'd like to contribute with PostgreSQL
> optimization tasks during this year's GSoC:
> 
>    - Optimization- add to the join removal code the ability to remove joins
>    to tables when the join is on a foreign key column (where all entries must
>    exist in the parent anyway)

There has actually been quite a bit of discussion about exactly that,
along with various patches proposed.  This work has been lead by David
Rowley and the discussion can be found here:

http://www.postgresql.org/message-id/flat/CAApHDvocUEYdt1uT+DLDPs2xEu=v3qJGT6HeXKonQM4rY_OsSA@mail.g...

>    - Optimization- Check the set of conditionals on a WHERE clause against
>    CHECK constraints on the table being queried and remove any conditionals
>    which *must* be true due to the CHECK constraints

This is an interesting optimization that I don't believe anyone is
currently working on.  We do look at WHERE clauses and compare them
against the CHECK constraints for the purposes of working out if the
WHERE clause could ever possibly be true (and, if it can't, then we omit
that table from consideration for the query), but I don't believe we go
the other direction and remove the conditional check when the CHECK
shows that the conditional must always be *true*.

I'd be very interested in understanding where that particular
optimization is relevant (and that will be an important factor which
will be considered when deciding if this is a worthwhile effort).

> and others that may appear interesting along my review of the source code.

I'd certainly be happy to discuss any other thoughts you have along
these lines.  Note that while we are always interested in improvements
to our optimizer, we are also concerned with the length of time that it
takes for the optimizer to decide upon a plan.  We won't include
optimizations which have a high run-time cost unless there is a high
probability that they result in a query execution run-time which is much
better.

> I'm very excited about this opportunity and I hope that the results will be
> as good!

It's great to see your interest in the optimizer!

> Will the aforementioned subjects be open for work or do other committers
> have them under work already?

Per above, the first is actively being worked on, but not the second.

> Do you have a specific template for the project proposal?

I don't believe we do.  Hopefully Thom or one of the other admins will
correct me if I got that wrong. :)

	Thanks!

		Stephen

Attachments:

  signature.asc (application/pgp-signature, 818B) download

view thread (4+ messages)  latest in thread

Message-ID: <20150306203807.GV29780@tamriel.snowman.net>
Permalink:  ../20150306203807.GV29780@tamriel.snowman.net/
Also on:    postgresql.org/message-id/20150306203807.GV29780@tamriel.snowman.net

 · 

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-students@postgresql.org
  Cc: sfrost@snowman.net, camelia13c@gmail.com
  Subject: Re: [GSoC] Optimization tasks
  In-Reply-To: <20150306203807.GV29780@tamriel.snowman.net>
  References: <CANRsWh7NCRchyG+K+yCPWdwUEWNmKuVRQZukVd948NOehq740Q@mail.gmail.com> <20150306203807.GV29780@tamriel.snowman.net>

* 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