An adaptive spatio-temporal data management structure for efficient search

Deals with data management structures for efficient search for large scale spatio-temporal data. We propose the adaptive tree 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 data structure and its performance by computer simulation are discussed.