pg.ddx.io pgsql-performance@postgresql.org mailing list archivehelp / color / mirror / Atom feed
From: Josh Berkus <josh@agliodbs.com>
To: Andrew Dunstan <andrew@dunslane.net>
Cc: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Greg Stark <gsstark@mit.edu>
Cc: Marko Ristola <marko.ristola@kolumbus.fi>
Cc: pgsql-perform <pgsql-performance@postgresql.org>
Cc: pgsql-hackers@postgresql.org
Subject: Re: [HACKERS] Bad n_distinct estimation; hacks suggested?
Date: Sun, 24 Apr 2005 12:08:15 -0700
Message-ID: <200504241208.15437.josh@agliodbs.com> (raw)
In-Reply-To: <426BDE32.4070004@dunslane.net>
References: <200504191209.05181.josh@agliodbs.com>
<25382.1114318139@sss.pgh.pa.us>
<426BDE32.4070004@dunslane.net>
Folks,
> I wonder if this paper has anything that might help:
> http://www.stat.washington.edu/www/research/reports/1999/tr355.ps - if I
> were more of a statistician I might be able to answer :-)
Actually, that paper looks *really* promising. Does anyone here have enough
math to solve for D(sub)Md on page 6? I'd like to test it on samples of <
0.01%.
Tom, how does our heuristic sampling work? Is it pure random sampling, or
page sampling?
--
Josh Berkus
Aglio Database Solutions
San Francisco
view thread (53+ messages) latest in thread
Message-ID: <200504241208.15437.josh@agliodbs.com> Permalink: ../200504241208.15437.josh@agliodbs.com/ Also on: postgresql.org/message-id/200504241208.15437.josh@agliodbs.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: josh@agliodbs.com, andrew@dunslane.net, tgl@sss.pgh.pa.us, gsstark@mit.edu, marko.ristola@kolumbus.fi, pgsql-hackers@postgresql.org Subject: Re: [HACKERS] Bad n_distinct estimation; hacks suggested? In-Reply-To: <200504241208.15437.josh@agliodbs.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