Add a reverse-index for predecessors