Is there a where clause or join in your "query"?
What happens when you do the delete from the back-end? Is the back-end Access or something else (SQL Server, MySQL, etc.)? If it's something else, you might consider doing a "truncate" instead of a "delete" (if there is no join or where...