Supported High-Update Method on Road Network

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.