Is the table keyed or have other indexes? Have a surrogate key? If you have some of these, you might be able to get your deletes to run faster but (and it's a BIG BUT) this would also depend a lot on your set-up - as in, *why* are you having to rebuild/reload the entire table every load? The reasons behind this may limit what your options are. 40MM rows isn't 'huge' but loading it every day could get to be a pain.