Re: Functionscan estimates

From: Neil Conway <neilc(at)samurai(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: Alvaro Herrera <alvherre(at)dcc(dot)uchile(dot)cl>, Josh Berkus <josh(at)agliodbs(dot)com>, Michael Fuhr <mike(at)fuhr(dot)org>, pgsql-performance(at)postgresql(dot)org
Subject: Re: Functionscan estimates
Date: 2005-04-10 05:25:25
Message-ID: 4258B8C5.7030305@samurai.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers pgsql-performance

Tom Lane wrote:
> Not too many releases ago, there were several columns in pg_proc that
> were intended to support estimation of the runtime cost and number of
> result rows of set-returning functions. I believe in fact that these
> were the remains of Joe Hellerstein's thesis on expensive-function
> evaluation

FYI, Hellerstein's thesis on xfunc optimization is available here:

ftp://ftp.cs.wisc.edu/pub/tech-reports/reports/1996/tr1304.ps.Z

There's also a paper on this subject by Hellerstein that was published
in Transactions on Database Systems:

http://www.cs.berkeley.edu/~jmh/miscpapers/todsxfunc.pdf

I haven't had a chance to digest either one yet, but it might be worth a
look.

-Neil

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Neil Conway 2005-04-10 05:44:00 Re: Functionscan estimates
Previous Message Bruce Momjian 2005-04-10 03:32:39 Re: Unicode problems on IRC

Browse pgsql-performance by date

  From Date Subject
Next Message Neil Conway 2005-04-10 05:44:00 Re: Functionscan estimates
Previous Message tv 2005-04-10 04:36:56 performance - triggers, row existence etc.