X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 4B1F55387A for ; Sun, 10 Apr 2005 06:25:47 +0100 (BST) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024) with ESMTP id 36289-02 for ; Sun, 10 Apr 2005 05:25:37 +0000 (GMT) Received: from mailbox.samurai.com (mailbox.samurai.com [205.207.28.82]) by svr1.postgresql.org (Postfix) with ESMTP id 7A18253713 for ; Sun, 10 Apr 2005 06:25:36 +0100 (BST) Received: from localhost (mailbox.samurai.com [205.207.28.82]) by mailbox.samurai.com (Postfix) with ESMTP id 6976618CC6E; Sun, 10 Apr 2005 01:25:36 -0400 (EDT) Received: from mailbox.samurai.com ([205.207.28.82]) by localhost (mailbox.samurai.com [205.207.28.82]) (amavisd-new, port 10024) with LMTP id 80685-02-7; Sun, 10 Apr 2005 01:25:33 -0400 (EDT) Received: from [220.101.4.182] (r220-101-4-182.cpe.unwired.net.au [220.101.4.182]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by mailbox.samurai.com (Postfix) with ESMTP id E4A3918CC2A; Sun, 10 Apr 2005 01:25:29 -0400 (EDT) Message-ID: <4258B8C5.7030305@samurai.com> Date: Sun, 10 Apr 2005 15:25:25 +1000 From: Neil Conway User-Agent: Mozilla Thunderbird 1.0.2 (Macintosh/20050317) X-Accept-Language: en-us, en MIME-Version: 1.0 To: Tom Lane Cc: Alvaro Herrera , Josh Berkus , Michael Fuhr , pgsql-performance@postgresql.org Subject: Re: Functionscan estimates References: <200504081515.50340.josh@agliodbs.com> <20050408223820.GA17450@winnie.fuhr.org> <20050408224556.GC19458@dcc.uchile.cl> <200504081604.27845.josh@agliodbs.com> <20050408235731.GA6279@dcc.uchile.cl> <19038.1113019256@sss.pgh.pa.us> In-Reply-To: <19038.1113019256@sss.pgh.pa.us> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: by amavisd-new at mailbox.samurai.com X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.011 tagged_above=0 required=5 tests=AWL X-Spam-Level: X-Archive-Number: 200504/191 X-Sequence-Number: 11588 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