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
Emergency services prepare for 'Black Friday' - expected to be the busiest night of the year in pubs and clubs.
Additional police will be on duty this weekend on what is expected to be one of the busiest weekends of the year.
Early cloud and rain will clear to the south and the sun will come out throughout the region. However, it will feel colder than yesterday.