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 Liberal Democrats used to be the second place party in the East of England but now have only one MP and have lost dozens of councillors
An independent lifeboat crew at Caister in Norfolk is trialling the use of drones to help them in sea searches and rescues
Staff at a bookies are being hailed as heroes after saving the life of a punter who'd failed to turn up to place his twice daily £1 bet.