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
Tonight it will remain windy with isolated showers, these occasionally wintry, and a risk of icy stretches forming on roads and pavements
A massive new marble sculpture has been lowered into place in Cambridge.
A teenager who shot a man at a petrol station over a comment that he "looked like the Milky Bar Kid" is still on the run, a trial heard.