Re: MCV lists for highly skewed distributions - Mailing list pgsql-hackers

From John Naylor
Subject Re: MCV lists for highly skewed distributions
Date
Msg-id CAJVSVGX9G4vUXiGL1yZxakiQT8dNv3do7Jm_xC7EHZ3rqZP6rw@mail.gmail.com
Whole thread Raw
In response to Re: MCV lists for highly skewed distributions  (John Naylor <jcnaylor@gmail.com>)
List pgsql-hackers
I wrote:
> FWIW, I suspect that a solution
> that doesn't take into account a metric like coefficient of variation
> will have the wrong behavior sometimes, whether for highly uniform or
> highly non-uniform distributions.

By this I meant the coefficient of variation of the class size in the
sample, as denoted by gamma in the Haas and Stokes paper on page 7.

-John Naylor


pgsql-hackers by date:

Previous
From: Peter Geoghegan
Date:
Subject: Re: [HACKERS] Parallel tuplesort (for parallel B-Tree index creation)
Next
From: Amit Kapila
Date:
Subject: Re: [HACKERS] Parallel tuplesort (for parallel B-Tree index creation)