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
Showers will ease this evening, taking us into a dry night ahead. Generally dry with sunny spells to start tomorrow. Cloud increasing later
The Clacton MP Douglas Carswell was booed during PMQs today as he tried to thank the Prime Minister.
Essex MP John Baron and South Northamptonshire's Andrea Leadsom could both put their names forward to be the next leader of the Tory party.