A Spacialtemporal Index Based on R*-tree

Spatialtemporal data is a special kind of multi-dimension data, the time dimension of which is monotomously increasing. The paper proposes and develops an index method based on R*-tree algorithm which shows its advantages in query efficiency and less storage space comparing with other indices.