Paper Info
Title
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.
Year
DOI
Venue
2006
10.1007/11951957_38
ICDCIT
Keywords
Field
DocType
extended r-tree,spatial hierarchy,spatio-temporal olap operation,aggregation r-tree,temporal hierarchy,extended aggregation,temporal hash table,spatio-temporal hierarchy,temporal unit,olap,hash table,spatial data
R-tree,Data mining,Database-centric architecture,Data processing,Computer science,Spatial data warehouse,Theoretical computer science,Hash function,Hierarchy,Online analytical processing,Hash table
Conference
Volume
ISSN
ISBN
4317
0302-9743
3-540-68379-8
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Byeong-Seob You181.94
Jae-Dong Lee217526.07
Hae-Young Bae37831.47