Does anyone encounter the problem with DBMS_STAT??? When we use this packages, the CBO fails to user indexes on large tables, it also errors when you try to compute statistics on the tables that had check constraints. It's only worked if you run estimate on 50% or less.