Object-based selective materialization for efficient implementation of spatial data cubes

Nebojsa Stefanovic, Jiawei Han, Krzysztof Koperski

Research output: Contribution to journalArticlepeer-review


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 OLAP of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial 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 selective materialization of the spatial objects resulted from spatial OLAP operations. The focus of our study is on a method for spatial cube construction, called object-based selective materialization, which is different from cuboid-based selective materialization proposed in previous studies of nonspatial data cube construction. Rather than using a cuboid as an atomic structure during the selective materialization, we explore granularity on a much finer level, that of a single cell of a cuboid. Several algorithms are proposed for object-based selective materialization of spatial data cubes and the performance study has demonstrated the effectiveness of these techniques.

Original languageEnglish (US)
Pages (from-to)938-958
Number of pages21
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number6
StatePublished - Nov 2000
Externally publishedYes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Object-based selective materialization for efficient implementation of spatial data cubes'. Together they form a unique fingerprint.

Cite this