Your regression tests include two errors, which appear to be accidental, and fixing the error shows that this case is being estimated poorly.
+-- try combining with single-column (and single-expression) statistics +DROP STATISTICS join_test_2; +ERROR: statistics object "join_test_2" does not exist ... +ERROR: statistics object "join_stats_2" already exists -- Justin
