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
The actor Hugh Grant has praised a man from Leiston who's launched a Facebook campaign against dog owners who don't clean up their mess
RAF Tornados will continue to carry out air strikes against so-called Islamic State into 2017, the Defence Secretary has announced.
A man from Huntingdon has been jailed for inflicting life threatening injuries on his friend after a trivial argument