How many rows in the table?
How many rows are expected to be deleted?
Is this a one off process or are you planning to run it in a montly basis or so?