A Hybrid Indexing Mechanism for Spatial-Temporal Databases

Recently the applications of spatial-temporal databasce become more and more popalar,but in dynamic mo- bile environments how to efficiently maintain location information of continuously moving objects is still a challenging technology.This paper proposes a new indexing mechanism that employs two kinds of indexing structurcs:one is for indexing historical trajectories,the other for indexing current and future locations of moving objects,and it is efficient in shifting between the two indexing structures.With this indexing approach,not only the historical trajectories can be efficiently retrieved partially of completely but also the spacc compactness of moving trajectories can be guaranteed.