Optional reading: "Approximate Distance Oracles"

Click 10.1.1.94.333.pdf link to view the file.