Indexing and Querying Moving Objects in Network

Recently, the study of moving objects has become an importance research issue in such areas as temporal GIS and spatiotemporal database. However, due to their special spatiotemporal conditions, trajectories are different from existing GIS data, and there is still a lack of efficient data-model and index methods to support storage and queries about trajectories. In view of this, a new spatiotemporal Index, named 2-dimensional spatio-temporal index for moving objects in network (2DSTI), and a set of spatiotemporal query algorithms were proposed. The 2DSTI was easy to implement and maintain; moreover it could support many query types on pass and current. Finally, 2DSTI and its spatiotemporal queries were implemented and validated through a series of experiments.