From: Tarcizio Bini <tarcizioab@c3sl.ufpr.br>
To: pgsql-performance@postgresql.org
Subject: Re: GEQO Benchmark
Date: Wed, 28 May 2008 14:54:56 -0300
Message-ID: <461a87490805281054x29ce8768k8da908331608b70@mail.gmail.com> (raw)
In-Reply-To: <1211993560.4489.583.camel@ebony.site>
References: <55311.200.17.202.126.1211982648.squirrel@webmail.inf.ufpr.br>
<27530.1211983350@sss.pgh.pa.us>
<461a87490805280913ha5bbc90w63db53787ced2adf@mail.gmail.com>
<1211993560.4489.583.camel@ebony.site>
I'm interested in the response time instead of the quality of it, that is,
if this response is (or not) a best plan. Thus, my interest on the response
time is to compare the GEQO algorithm with other solutions for optimization
of queries, more specificaly when there are 12 or more tables evolved.
Accordingly, the algorithm of dynamic programming becomes hard because of
the computational cost to obtain the optimal plan.
My question is to know what tool or method was used to test the GEQO
algorithm or if there is some documentation that explain how the geqo was
tested.
Regards,
Tarcizio Bini
2008/5/28 Simon Riggs <simon@2ndquadrant.com>:
>
> On Wed, 2008-05-28 at 13:13 -0300, Tarcizio Bini wrote:
>
> > Of course, the geqo_threshold can be changed so that the geqo be
> > performed in queries that have less than 12 tables. However, we aim to
> > test the GEQO algorithm in conditions where the standard algorithm
> > (dynamic programming) has a high cost to calculate the query plan.
>
> My understanding is the GEQO cannot arrive at a better plan than the
> standard optimizer, so unless you wish to measure planning time there
> isn't much to test. What is the quality of the plans it generates? Well
> that varies according to the input; sometimes it gets the right plan,
> other times it doesn't get close.
>
> --
> Simon Riggs www.2ndQuadrant.com
> PostgreSQL Training, Services and Support
>
>
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: tarcizioab@c3sl.ufpr.br
Subject: Re: GEQO Benchmark
In-Reply-To: <461a87490805281054x29ce8768k8da908331608b70@mail.gmail.com>
References: <55311.200.17.202.126.1211982648.squirrel@webmail.inf.ufpr.br> <27530.1211983350@sss.pgh.pa.us> <461a87490805280913ha5bbc90w63db53787ced2adf@mail.gmail.com> <1211993560.4489.583.camel@ebony.site> <461a87490805281054x29ce8768k8da908331608b70@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