Abstract: Graphs are an essential data representation method and are widely used in many scenarios. Shortest distance query is one of the most fundamental operations on a graph and has thus attracted ...