时空网格(ST-GRID)移动对象数据库模型

Modeling moving objects databases over space-time grid

有效的存储和查询数据库管理系统中的移动对象受到了大量的关注,有一些是针对管理移动对象动态改变信息的应用。在本文中,把时间和空间变换成时空网格模型(ST-GRJD),把移动对象的运动轨迹转换成时空网格上的折线,用这种存储结构来管理移动对象,并给出产生折线轨迹的RippleInsert算法及移动对象突然改变目的地的解决方案。

It has come under much attention to effectively store and query moving objects in the database management system. Some aims at the application of management moving objects transform information dynamically. In this paper, a system to manage moving object is discussed, which changes time-space into ST-GRID model and changes the moving tract of the moving object into ply-line in the ST-GRID. The RippleInsert algorithm to produce ply-line tract and the solution of moving object abruptly changing destination are given.