[vadimiron]

Demiurg,
А заказчик требует, чтобы действие сразу выполнялось?

Во-первых, конечно, действие не должен выполнять тот скрипт, который реагирует на нажатие кнопки. Лучше сделать скриптик с аяксом, который будет показывать сколько осталось времени до завершения (или в крайнем случае надпись типа "действие ещё не завершено, пожалуйста перезагрузите страницу позже").
Данный скрипт должен запускать другой процесс, который уже выполняет само действие.
А ещё раз такой длинный процесс, может его организовать по-другому, чтобы легче было контролировать? Например, через ПХП скрипт, который будет обновлять каждый раз 5% результатов и писать текущее состояние процесса, далее опять 5%...и так пока все строчки не обновлены.