I have a table which has about 80,000 records. Table has a composite key of quest_id, quest_country and quest_year. When I run a delete statement: DELETE FROM tableX WHERE quest_country='US' and quest_year=2004 It is taking for ever to execute. This statement should delete about 2000 rows. I also added an index for quest_country, quest_year and that didn't help. I am not sure where to look. Appreciate any tips. Thanks.