Originally posted by davey23uk
a user can analyze their own tables

someone with dba rights can analyze other peoples tables
This changed in 9.2 a bit. I tried (as user A having the DBA role) to analyze the (tables and) indexes of user B using DBMS_STATS. ANALYZE ANY was not enough. SELECT ANY TABLE is now also needed in 9.2.

Check 203220.1 for more information.