Hybrid index for spatio-temporal OLAP operations

Authors:
Byeong-Seob You;Dong-Wook Lee;Sang-Hun Eo;Jae-Dong Lee;Hae-Young Bae
Affiliations:
Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea;Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea;Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea;Division of information and computer science, Dankook University, Seoul, Korea;Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea
Venue:
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Year:
2006

Citing 8
Cited 2

The R*-tree: an efficient and robust access method for points and rectangles

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Spatial hierarchy and OLAP-favored search in spatial data warehouse

DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Relational extensions for OLAP

IBM Systems Journal
The Data Warehouse Lifecycle Toolkit

The Data Warehouse Lifecycle Toolkit

Modified R-MVB tree and BTV algorithm used in a distributed spatio-temporal data warehouse

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Towards stream data parallel processing in spatial aggregating index

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

According to increase of spatial data, many decision support systems require the fast spatio-temporal analysis. This paper proposes the improved index for efficient OLAP in a spatial data warehouse. The main idea is to use the hybrid index of the extended aggregation R-tree and the sorted hash table. The extended R-tree supports the spatial hierarchy with the level of R-tree. Also, it provides pre-aggregation for fast retrieval of the aggregated value. The sorted hash table is the transformed hash table for supporting the temporal hierarchy. So, it provides pre-aggregation of each temporal unit, year, month and etc. By the proposed hybrid index, an efficient spatio-temporal analysis can be sup-ported since it provides the spatio-temporal hierarchy and the pre-aggregated value.