One of the features of Postgres which is very-little known and even less used (at least I rarely see it in production) is extended statistics to cover and encode the dependencies, relations, potential combinations of multi-column values.

The query planner typically creates execution plans based on single-column statistics. But meaning and...