Re: Multidimensional Histograms - Mailing list pgsql-hackers

From Tomas Vondra
Subject Re: Multidimensional Histograms
Date
Msg-id e665a0c8-4a5c-4345-2234-4487138a0d6f@enterprisedb.com
Whole thread Raw
In response to Re: Multidimensional Histograms  (Tomas Vondra <tomas.vondra@enterprisedb.com>)
Responses Re: Multidimensional Histograms
List pgsql-hackers
On 12/27/23 22:19, Tomas Vondra wrote:
> Hello Alexander,
> 
> We actually had histograms in the early patches adding multivariate
> statistics [1]. We however ended up removing histograms and only kept
> the simpler types, for a couple reasons.
> 
> It might be worth going through the discussion - I'm sure one of the
> reasons was we needed to limit the scope of the patch, and histograms
> were much more complex and possibly less useful compared to the other
> statistics types.
>
> ...

FWIW I did not intend to reject the idea of adding multi-dimensional
histograms, but rather to provide some insight into the history of the
past attempt, and also point some weaknesses of the algorithm described
in the 1988 paper. If you choose to work on this, I can do a review etc.

regards

-- 
Tomas Vondra
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company



pgsql-hackers by date:

Previous
From: Ranier Vilela
Date:
Subject: Tidy fill hstv array (src/backend/access/heap/pruneheap.c)
Next
From: Alexander Lakhin
Date:
Subject: Re: broken master regress tests