Can't you just remove the data from the Map when it is removed from the database? Without knowing more about the implementation its hard to suggest specifics, but given a simple Map object, when...