Book ChapterDOI
Selective Materialization: An Efficient Method for Spatial Data Cube Construction
Jiawei Han,Nebojsa Stefanovic,Krzysztof Koperski +2 more
- pp 144-158
TLDR
A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed, and several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations are proposed.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.read more
Citations
More filters
Book
Data Mining: Concepts and Techniques
TL;DR: This book presents dozens of algorithms and implementation examples, all in pseudo-code and suitable for use in real-world, large-scale data mining projects, and provides a comprehensive, practical look at the concepts and techniques you need to get the most out of real business data.
Book ChapterDOI
Geographic Data Mining and Knowledge Discovery
Harvey J. Miller,Jiawei Han +1 more
TL;DR: This book discusses the power of Spatial Data Mining to Enhance the Applicability of GIS Technology, and the role of a Multitier Ontological Framework in Reasoning to Discover Meaningful Patterns of Sustainable Mobility.
Book ChapterDOI
Efficient OLAP Operations in Spatial Data Warehouses
TL;DR: An ad-hoc grouping hierarchy based on the spatial index at the finest spatial granularity is constructed and incorporated in the lattice model and efficient methods to process arbitrary aggregations are presented.
Journal Article
Toward better support for spatial decision making: defining the characteristics of spatial on-line analytical processing (solap)
TL;DR: In this paper, it has been shown that OLAP possesses a certain potential to support spatio-temporal dimensions of a data warehouse and new tools are needed to exploit the full potential of the spatial and temporal dimensions.
Book ChapterDOI
Fundamentals of spatial data warehousing for geographic knowledge discovery
TL;DR: The penetration of data warehouses into the management and exploitation of spatial databases is a major trend as it is for non-spatial databases.
References
More filters
Journal ArticleDOI
An overview of data warehousing and OLAP technology
Surajit Chaudhuri,Umeshwar Dayal +1 more
TL;DR: An overview of data warehousing and OLAP technologies, with an emphasis on their new requirements, is provided, based on a tutorial presented at the VLDB Conference, 1996.
Book
Building the data warehouse
TL;DR: This Second Edition of Building the Data Warehouse is revised and expanded to include new techniques and applications of data warehouse technology and update existing topics to reflect the latest thinking.
Journal ArticleDOI
Data cube: a relational aggregation operator generalizing GROUP-BY, CROSS-TAB, and SUB-TOTALS
TL;DR: The data cube operator as discussed by the authors generalizes the histogram, cross-tabulation, roll-up, drill-down, and sub-total constructs found in most report writers.
Proceedings ArticleDOI
Implementing data cubes efficiently
TL;DR: In this article, a lattice framework is used to express dependencies among views and greedy algorithms are presented to determine a good set of views to materialize, with a small constant factor of optimal.
Journal ArticleDOI
Building the data warehouse
TL;DR: Y the authors' company decides to build a data warehouse and you are designated the project manager, and you have specific questions that need specific answers, and building a data Warehouse is an extremely complex process.