[Delirium]

where LastName like '%ов' »

Вот такой запрос всегда будет работать медленней, чем условия вида a.id = b.id. Медленней потому, что оператор LIKE при поиске неизвестного количества символов в НАЧАЛЕ не сможет использовать индексацию данных. Поиск вида Like 'иван%' - уже будет быстрее.
В идеале всегда надо обновлять поля, используя ключевые поля (PK и FK), тогда и результат будет почти мгновенным.
Если же необходимо сделать, как в примере, то лучше писать не LIKE, а что то типа

Код:

where lower(Right(LastName, 2)) ='ов'.

Проверьте все варианты на одной и той же таблице и сравните планы выполнения. Результат будет виден сразу.