More than a year after France's famed Notre Dame reopened, an archaeological exploration going thousands of years into the history of Paris has begun just metres below the cathedral's ground floor.