Extension of r-tree for spatio-temporal OLAP operations

  • Authors:

  • Byeong-Seob You;Jae-Dong Lee;Hae-Young Bae

  • Affiliations:

  • Dept. of Computer Science & Information Engineering, INHA University, Incheon, Korea;Division of information and computer science, Dankook University, Seoul, Korea;Dept. of Computer Science & Information Engineering, INHA University, Incheon, Korea

  • Venue:
  • ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.