Fetch Partner Relations which are deleted

Hi,

We have a scenario where we have a batch program which will run on a periodic basis. The batch program will find the business partner relations created/updated/deleted after the last run of the batch program and execute some logic on those partners.

We are able to fetch the partner relations created and modified. But how can we fetch the partner relations which are deleted?

Regards,

Sayan