Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
GeoMiner: a system prototype for spatial data mining
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An extended entity-relationship model for geographic applications
ACM SIGMOD Record
Microsoft TerraServer: a spatial data warehouse
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Using abstractions for spatio-temporal conceptual modeling
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
A foundation for capturing and querying complex multidimensional data
Information Systems - Data warehousing
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
Data Mining and Knowledge Discovery
Conceptual Data Modeling for Spatiotemporal Applications
Geoinformatica
Selection of Views to Materialize in a Data Warehouse
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Extending Practical Pre-Aggregation in On-Line Analytical Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Aggregate-Query Processing in Data Warehousing Environments
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
STORM: A Statistical Object Representation Model
Proceedings of the 5th International Conference SSDBM on Statistical and Scientific Database Management
Summarizability in OLAP and Statistical Data Bases
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
Spatial Data Mining: A Database Approach
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Multidimensional Data Modeling for Complex Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Multidimensional data modeling for location-based services
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Aggregate Processing of Planar Points
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Modeling location-based services with subject spaces
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Multidimensional data modeling for location-based services
The VLDB Journal — The International Journal on Very Large Data Bases
Representing spatiality in a conceptual multidimensional model
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
Pre-aggregation with probability distributions
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Piet: a GIS-OLAP implementation
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
A set of aggregation functions for spatial measures
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
Spatial aggregation: Data model and implementation
Information Systems
Modelling and querying geographical data warehouses
Information Systems
Providing geographic-multidimensional decision support over the web
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Spatial hierarchies and topological relationships in the spatial MultiDimER model
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
A personalization process for spatial data warehouse development
Decision Support Systems
Evaluation of top-k OLAP queries using aggregate r–trees
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Materialized views for count aggregates of spatial data
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
| Hi-index | 0.00 |
Data warehouses are becoming increasingly popular in the spatial domain, where they are used to analyze large amounts of spatial information for decision-making purposes. The data warehouse must provide very fast response times if popular analysis tools such as On-Line Analytical Processing [2](OLAP) are to be applied successfully. In order for the data analysis to have an adequate performance, pre-aggregation, i.e., pre-computation of partial query answers, is used to speed up query processing. Normally, the data structures in the data warehouse have to be very "well-behaved" in order for pre-aggregation to be feasible. However, this is not the case in many spatial applications.In this paper, we analyze the properties of topological relationships between 2D spatial objects with respect to pre-aggregation and show why traditional preaggregation techniques do not work in this setting. We then use this knowledge to significantly extend previous work on pre-aggregation for irregular data structures to also cover special spatial issues such as partially overlapping areas.