A woman found murdered 31 years ago in a river in Belgium has been identified over three decades later thanks to her flower tattoo and an international appeal, Interpol said on Tuesday.