If I get the wrong count, I'll submit a bug report to Oracle (is there any documentation on this? I don't see anything to that effect under the docs for 'COUNT'). ANALYZE generates statistics for query plans, and shouldn't affect the results of a statement like 'select count(*) ...'.