|
计算机科学 2009
Novel Method for Continuous Queries Processing in Road Networks
|
Abstract:
CKNN(Continuous k-Nearest Neighbor) queries in road networks have recently received many attentions in moving objects databases.In this paper,we presented a novel road networks directional graph model and use memory-resident grid cell structure and linear list structures to store the moving objects and road network directional model.By introducing directional network distance measurement we proposed the directional network expansion(DNE) algorithm to reduce the network searching cost of CKNN queries process...