Как узнать, что статистика актуальна, есть ли способ узнать, когда была рассчитана последняя статистика?
Нужно ли просто смотреть на столбцы stale_stats и last_analyzed представления dba_tab_statistics?
Вы можете найти это в XXX_TABLES представлениях (например, DBA_TABLES, USER_TABLES, ALL_TABLES). Нужный столбец - LAST_ANALYZED, например,
XXX_TABLES
SELECT OWNER, TABLE_NAME, LAST_ANALYZED FROM USER_TABLES
dbfiddle здесь