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 12-year-old carer from Colchester has won a national award for looking after her mum.
England captain Dylan Hartley says he's proud of debutant Teimana Harrison's progression to the international stage.
The Bank Holiday Weekend starts fine with some sunshine on Saturday and Sunday. Monday looks more unsettled as rain moves in from the east.