I do a update of all records in a single update statement.
Instead of directly updaing 20Milion records once can u not brake ur transaction into many update and commit statement ?

Regards
Viraj
----------
9i OCA