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
Police have named a teenage boy who died after a stabbing in Northampton.
A few heavy, thundery showers may continue to affect the west, but mainly dry and fine in the east with some late sunshine before dusk.
Carnival goers shrugged off the the threat of thunderstorms as they took to the streets for Luton’s annual festival.