A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is
Proceedings of the 20th International Conference on Advances in Geographic Information Systems - SIGSPATIAL '12
This paper introduces HLDB, the first practical system that can answer exact spatial queries on continental road networks entirely within a database. HLDB is based on hub labels (HL), the fastest point-to-point algorithm for road networks, and its queries are implemented (quite naturally) in standard SQL. Within the database, HLDB answers exact distance queries and retrieves full shortest-path descriptions in real time, even on networks with tens of millions of vertices. The basic algorithm candoi:10.1145/2424321.2424365 dblp:conf/gis/AbrahamDFGW12 fatcat:nmtvvbxrg5b4fov4bwvh4uschm