Thinking about the problem a bit more it would be nice if you could have a ALTER TABLE xxx stats() command to give dbms_stats some hints as to how the table needs to be analyzed i.e. histograms are required, use a minimum sample percentage, stale table percentage, always sample these two columns together as there is a correlation between them etc.