Extension of r-tree for SPATIO-temporal Olap operations*

Abstract

Spatio-temporal OLAP is an operation providing the spatial hierarchy and the temporal hierarchy for decision making. In this paper, we propose the extended R-tree for spatio-temporal OLAP operations. The proposed method focuses on using a hybrid index of the extended aggregation R-tree and the temporal hash table. The aggregation R-tree is extended for the spatial hierarchy, which is based on the R-tree. It provides a pre-aggregation for fast retrieval of aggregated values. For a temporal hierarchy, the temporal hash table has buckets which are added levels of temporal unit. It is transformed for the temporal hierarchy. It provides pre-aggregation of each temporal unit as year, month and so on. The proposed method supports spatio-temporal analysis since it provides the spatio-temporal hierarchy and the pre-aggregated value.