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
A showery start to the Wednesday but it will become drier and brighter later.
A health and safety prosecution against a hospitality company has been dropped after two people drowned in a hotel pool in Hatfield Heath
Six jewel thieves who raided a shop in Norwich have been sentenced. Police caught the men after a dramatic helicopter chase.