Дали трикът да го увиете в извлечена таблица работи ли за този случай? (Въз основа на http://www.xaprb.com/blog/2006/06/23/how-to-select-from-an-update-target-in-mysql/ )
DELETE FROM employee WHERE (empid, empssn) NOT IN
(
SELECT empid, empssn FROM
(
SELECT MIN(empid) AS empid, empssn FROM employee GROUP BY empssn
) X
);
Редактиране Да, изглежда, че работи в този край.