Spatio-temporal data management for highly interactive environment

This paper deals with data management structures for efficient search for large scale spatio-temporal data. We propose adaptive tree structure (We call the AT Structure), in which either spatio data structure or temporal data structure is selected adaptively depending on the demand of search. This paper describes an outline of the proposed data structure for large scale spatio-temporal data. The concrete data structure and its performance by computer simulation are discussed