Please help me correct my application design(using REST API and jersey)

[Satyaprakash Joshii]

I am using Jersey API for REST WS.I have Customer POJO which has customer Id, customer details e.t.c....If I use DELETE method for deleting customers, as soon as the server is restarted the deleted resource(Customer) will still be there as Rest API is stateless....So for deleting the record I am passing the parameter Customer Id using GET or POST and deleting the record from the database.This is working fine. Is this the correct way or I should use the DELETE method instead? If I use DELETE method the record(custoner) will be deleted, but as soon as the server is restarted , the delete record is still shown(because of statelessness)..

Please advice...Thanks...