Spatial OLAP and Map Generalization

Abstract

Map generalization can be used as a central component of Spatial Decision Support Systems to provide a simplified and more readable cartographic visualization of geographic information. Indeed, it supports the user mental process for discovering important and unknown geospatial relations, trends and patterns. Spatial OLAP (SOLAP) integrates spatial data into OLAP and data warehouse systems. SOLAP models and tools are based on the concepts of spatial dimensions and measures that represent the axes and the subjects of the spatio-multidimensional analysis. Although powerful under some respect, current SOLAP models cannot support map generalization capabilities. This paper provides the first effort to integrate Map Generalization and OLAP. Firstly the authors define all modeling and querying requirements to do this integration, and then present a SOLAP model and algebra that support map generalization concepts. The approach extends SOLAP spatial hierarchies introducing multi-association relationships, supports imprecise measures, and it takes into account spatial dimensions constraints generated by multiple map generalization hierarchies.