Exploring Shortest Path-Based Queries On Massive Graphs