Planting Trees for scalable and efficient Canonical Hub Labeling

Kartik Lakhotia, Qing Dong, Rajgopal Kannan +1

Point-to-Point Shortest Distance (PPSD) query is a crucial primitive in graph database applications. Hub labeling algorithms compute a labeling that converts a PPSD query into a li…