Re: Group-count estimation statistics - Mailing list pgsql-hackers

From Greg Stark
Subject Re: Group-count estimation statistics
Date
Msg-id 87acqsu2jq.fsf@stark.xeocode.com
Whole thread Raw
In response to Re: [pgsql-hackers] Group-count estimation statistics  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
Tom Lane <tgl@sss.pgh.pa.us> writes:

> Greg Stark's thought about a power correction seemed interesting too, though
> again far too optimistic to trust without some good math to back it up.

Fwiw, I'm pretty sure good math is not going to back up my off-the-cuff
algorithm. But I did like the answer it gave in this instance.

I'm told an actual solution to the problem is hard and probably not even
solvable in closed form. I'm still looking around but I suspect we would need
some pretty severe simplifying assumptions to make it work.

-- 
greg



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: Allow GRANT/REVOKE permissions to be applied to all schema objects with one command
Next
From: "Jim C. Nasby"
Date:
Subject: Re: Allow GRANT/REVOKE permissions to be applied to all schema objects with one command