Miss Pearman's body was found by a lorry driver at about 3.50am. She was last seen alive in Rouen Road, Norwich, at 1.15am the same day.
At the time of the initial investigation, DNA samples were taken and loaded onto the national database but no match has yet been found.
Over the years, more than 4,000 people have been interviewed and hundreds of men provided DNA samples for testing.
More top news
Heavy rain will move eastwards overnight. Lows of 4 degrees C. Chance of more showers during Sunday and feeling colder.
A fresh recruitment drive has been launched by one of our hospitals as part of its strategy to tackle a shortage of nurses.
Police are hunting two burglars after a man was shot in the leg during a raid on a house at Sible Hedingham near Sudbury.