Re: improving GROUP BY estimation - Mailing list pgsql-hackers

From Tom Lane
Subject Re: improving GROUP BY estimation
Date
Msg-id 8033.1459458176@sss.pgh.pa.us
Whole thread Raw
In response to Re: improving GROUP BY estimation  (Alvaro Herrera <alvherre@2ndquadrant.com>)
Responses Re: improving GROUP BY estimation
List pgsql-hackers
Alvaro Herrera <alvherre@2ndquadrant.com> writes:
> Tom Lane wrote:
>> See "Approximating block accesses in database organizations", S. B. Yao,
>> Communications of the ACM, Volume 20 Issue 4, April 1977 Pages 260-261

> That sounds nice all right, but I'm not sure it's actually helpful,
> because the article text is not available anywhere.  I doubt most people
> will spend 15 bucks to buy that paper ... so we don't actually know
> whether the paper supports the chosen formula :-)  unless you have a
> CACM subscription and can verify it.

Well, I do and I did, see my previous response.

> I think it's good to have the ACM reference anyway, for posterity, but
> it'd be good to (additionally) have something that people can read.

I'm just concerned about what happens when the Dellera paper stops being
available.  I don't mind including that URL as a backup to the written-out
argument I just suggested.
        regards, tom lane



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: improving GROUP BY estimation
Next
From: Tom Lane
Date:
Subject: Re: [PATCH v9] GSSAPI encryption support