ABSTRACT

ABSTRACT: Spatio-temporal indexing is one of the key technologies applied to spatio-temporal database engines. Currently, the existing spatio-temporal indexing techniques are extensions of traditional time indexes or spatial indexes, where the first concern is to handle the spatial domain and the temporal feature is considered as the second issue for dealing with queries, such as RT-tree, 3D R-tree and STR-tree. In this paper, we put forward the snapshot-increment spatio-temporal indexing mechanism, focusing on efficiency in both temporal queries and spatial queries by regarding time and space as dimensions of equal importance.

1 INTRODUCTION