pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Christopher Browne <cbbrowne@acm.org>
To: pgsql-performance@postgresql.org
Subject: Re: What about utility to calculate planner cost constants?
Date: Tue, 22 Mar 2005 08:09:40 -0500
Message-ID: <m34qf3aktn.fsf@knuth.knuth.cbbrowne.com> (raw)
References: <A66A11DBF5525341AEF6B8DE39CDE77008805C@black.aprote.com>
	<200503210951.06044.josh@agliodbs.com>
	<87acowcmut.fsf@stark.xeocode.com>

Martha Stewart called it a Good Thing when gsstark@mit.edu (Greg Stark) wrote:
> I don't think it would be very hard at all actually.
>
> It's just a linear algebra problem with a bunch of independent
> variables and a system of equations. Solving for values for all of
> them is a straightforward problem.
>
> Of course in reality these variables aren't actually independent
> because the costing model isn't perfect. But that wouldn't be a
> problem, it would just reduce the accuracy of the results.

Are you certain it's a linear system?  I'm not.  If it was a matter of
minimizing a linear expression subject to some set of linear
equations, then we could model this as a Linear Program for which
there are some perfectly good solvers available.  (Few with BSD-style
licenses, but we could probably get some insight out of running for a
while with something that's there...)

I think there's good reason to consider it to be distinctly
NON-linear, which makes it way more challenging to solve the problem.

There might well be some results to be gotten out of a linear
approximation; the Grand Challenge is to come up with the model in the
first place...
-- 
wm(X,Y):-write(X),write('@'),write(Y). wm('cbbrowne','gmail.com').
http://linuxdatabases.info/info/or.html
"Tom Christiansen  asked me,  "Chip, is there  anything that  you like
that isn't big and complicated?" C++, EMACS, Perl, Unix, English-no, I
guess not." -- Chip Salzenberg, when commenting on Perl6/C++



view thread (21+ messages)  latest in thread

Message-ID: <m34qf3aktn.fsf@knuth.knuth.cbbrowne.com>
Permalink:  ../m34qf3aktn.fsf@knuth.knuth.cbbrowne.com/
Also on:    postgresql.org/message-id/m34qf3aktn.fsf@knuth.knuth.cbbrowne.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 using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: cbbrowne@acm.org
  Subject: Re: What about utility to calculate planner cost constants?
  In-Reply-To: <m34qf3aktn.fsf@knuth.knuth.cbbrowne.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