Et comme ça, ça fonctionne mieux ?

UPDATE date_table
SET value_date = TO_DATE('20' || TO_CHAR(value_date,'YYMMDDHH24MISS'), 'YYYYMMDDHH24MISS')
WHERE SUBSTR(TO_CHAR(value_date,'YYYY'), 1,...