In most places a physician has to sign a death certificate for every death. The physician can either be the attending physician when the patient died during care or a medical examiner otherwise. The death certificate often has a place for "cause of death", and it's the medical examiner who officially designates a homicide. So it's hard (though certainly not impossible) for homicides to disappear from the records entirely.