Self-generating statistics?

Something that might be worth considering:

Many of the performance problems on pgsql-general seem to be related to the fact that no analyze is performed after the creation on the tables, so
maybe this might be an option to fix that (in future releases): when a table has no statistics at all, and the first seq-scan on the table is
performed, it might improve further performance if this seq-scan is used to get table statistics too. This should not be too expensive since reading the
table has to be done only once. Further queries will have at least preliminary statistics at hand.

I'm not sure how (CPU) expensive statistic-gathering is, but if most of the work is reading the tuples, it might be a win to do this.

Regards,
Mario Weilguni