TEDI: efficient shortest path query answering on graphs