Supported High-Update Method on Road Network
Jiajin Le, Liangxu Liu, Yongming Guo, Mingyou Ying · 2008
Along with the development of communication and wireless technologies, more applications require that moving objects' locations on road network can be sampled continuously to database to maintain the positions information, such as traffic control. This paper presents a network-based index structure, called Group Update Time Parameter R-tree (GTR-tree). First, GTR-tree employs R-tree to index the edges of road network to maintain R-tree stability and support network-based query; second, it introduces group update, which not only buffers insertion entries and then deal with them in group, but also maintains obsolete information by Obsolete Table, to reduce I/O. Third, point values are modeled as a linear function of time. Finally, a performance analysis and experimental studies on update and query disk I/O cost are provided. The result shows that its update and query costs are greatly lower than TPR*-tree.