So, what is timing out: inserts or deletes? Inserts should not be affected, unless there is lock escalation during the delete, for which there are only two solutions: either increase the lock list size (and MAXLOCKS) to accommodate large transactions, or make your transactions smaller. You should also consider table partitioning, if it is available in your version of DB2.