When hierarchy meets 2-hop-labeling: efficient shortest distance and path queries on road networks
Dian Ouyang, Dong Wen, Lu Qin, Lijun Chang, Xuemin Lin, Ying Zhang
Topics & Concepts
Search engine indexingComputer scienceShortest path problemVertex (graph theory)Dijkstra's algorithmSpeedupHierarchyTheoretical computer scienceHop (telecommunications)Data miningAlgorithmInformation retrievalGraphParallel computingComputer networkEconomicsMarket economyData Management and AlgorithmsAdvanced Graph Theory ResearchAdvanced Database Systems and Queries