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 D3B0953716; Sat, 23 Apr 2005 20:48:10 -0300 (ADT) 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 22009-06; Sat, 23 Apr 2005 23:48:06 +0000 (GMT) Received: from davinci.ethosmedia.com (server227.ethosmedia.com [209.128.84.227]) by svr1.postgresql.org (Postfix) with ESMTP id 863E15379A; Sat, 23 Apr 2005 20:48:04 -0300 (ADT) X-EthosMedia-Virus-Scanned: no infections found Received: from [64.81.245.111] (account josh@agliodbs.com HELO temoku.sf.agliodbs.com) by davinci.ethosmedia.com (CommuniGate Pro SMTP 4.1.8) with ESMTP id 7276032; Sat, 23 Apr 2005 16:50:06 -0700 From: Josh Berkus Reply-To: josh@agliodbs.com Organization: Aglio Database Solutions To: pgsql-perform , pgsql-hackers@postgresql.org Subject: Re: Bad n_distinct estimation; hacks suggested? Date: Sat, 23 Apr 2005 16:53:16 -0700 User-Agent: KMail/1.7.1 References: <200504191209.05181.josh@agliodbs.com> <8764ydapky.fsf@stark.xeocode.com> <200504231639.11897.josh@agliodbs.com> In-Reply-To: <200504231639.11897.josh@agliodbs.com> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Content-Disposition: inline Message-Id: <200504231653.16317.josh@agliodbs.com> X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.048 tagged_above=0 required=5 tests=AWL, FORGED_RCVD_HELO X-Spam-Level: X-Archive-Number: 200504/657 X-Sequence-Number: 12054 People, > Can someone whose math is more recent than calculus in 1989 take a look at > that paper, and look at the formula toward the bottom of page 10, and see > if we are correctly interpreting it? =A0 =A0I'm particularly confused as = to > what "q" and "d-sub-n" represent. =A0Thanks! Actually, I managed to solve for these and it appears we are using the form= ula=20 correctly. It's just a bad formula. =2D-=20 =2D-Josh Josh Berkus Aglio Database Solutions San Francisco