RUNSTATS (or RUN STATISTICS) should be executed after any operation that significantly changes data distribution. This includes bulk loads, mass updates, large delete operations, and major batch inserts. Updated statistics help the query optimizer choose efficient execution plans.