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
It's been the coldest week in the Anglia region since January 2013 with temperatures dipping close to -8°C.
Actor Rowan Atkinson is selling his F1 McLaren supercar - despite it being involved in a crash.
A devastated son was told his dad had died and went to a hospital morgue to identify his body - only to see it was someone else.