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 new 'no-budget' film is being made using the vast landscapes of the Norfolk countryside as its setting.
Documents that give a harrowing insight into the lives of slaves in the late 18th century have been published online.
A herd of rare sheep is being grazed on a nature reserve in west Norfolk in an effort to help the birds who nest there.