G-Tree: An Efficient and Scalable Index for Spatial Search on Road Networks.
Ruicheng ZhongGuoliang LiKian-Lee TanLizhu ZhouZhiguo GongPublished in: IEEE Trans. Knowl. Data Eng. (2015)
Keyphrases
- road network
- spatial networks
- spatial databases
- index structure
- indexing structure
- shortest path
- spatial queries
- r tree
- travel time
- search algorithm
- moving objects
- reverse k nearest neighbor
- geographic information systems
- path queries
- search space
- b tree
- transportation networks
- indexing techniques
- nearest neighbor search
- spatio temporal
- search strategies
- spatial information
- spatial objects
- tree structure
- trajectory data
- metric space
- spatial data