Selective materialization: An efficient method for spatial data cube construction

Jiawei Han, Nebojsa Stefanovic, Krzysztof Koperski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the effectiveness of these techniques.

Original languageEnglish (US)
Title of host publicationResearch and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings
EditorsXindong Wu, Ramamohanarao Kotagiri, Kevin B. Korb
PublisherSpringer
Pages144-158
Number of pages15
ISBN (Print)3540643834, 9783540643838
DOIs
StatePublished - Jan 1 1998
Externally publishedYes
Event2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998 - Melbourne, Australia
Duration: Apr 15 1998Apr 17 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1394
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998
Country/TerritoryAustralia
CityMelbourne
Period4/15/984/17/98

Keywords

  • Data mining
  • Data warehouse
  • On-line analytical processing (OLAP)
  • Spatial OLAP
  • Spatial data analysis
  • Spatial databases

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Selective materialization: An efficient method for spatial data cube construction'. Together they form a unique fingerprint.

Cite this