Using space-time grid for efficient management of moving objects
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi · 2001
Efficient storage and retrieval of moving objects in DBMS have received significant interest recently. There are applications that would benefit from the management of dynamically changing information about moving objects. In this paper, we develop a system that manages such information interacting with moving objects. We model the space-time domain space as a grid (Space-Time Grid) and model the trajectory of a moving object as a polyline in the Space-Time Grid. The polyline is the result of the interactions among other moving objects. In this paper, the insertion algorithm and several other query processing algorithms are presented.