Hello Hackers,
To improve selectivities of queries I suggest to add support of
multidimensional histograms as described in paper [1].
To query multidimensional histograms efficiently we can use H-trees as
described in paper [2].
Postgres has limited support of multivariate statistics:
* MCV only useful for columns with small number of distinct values;
* functional dependencies only reflect dependencies among columns
(not column values).
[1] http://www.cs.cmu.edu/~rcarlson/docs/RyanCarlson_databases.pdf
[2] https://dl.acm.org/doi/pdf/10.1145/50202.50205
--
Regards,
Alexander Cheshev
