As you are using a typed dataset you should be able to draw relations in the dataset in the application as well as in the database. Try and set up the relation in both application and database to be cascading updates. I've tried that in one of my projects and it deletes related records in the related table.