generate Paths lookup map and a new method to query whether a given
path is already stored