The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Building the data warehouse
Multidimensional access methods
ACM Computing Surveys (CSUR)
Data mining: concepts and techniques
Data mining: concepts and techniques
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
On the Data Model and Access Method of Summary Data Management
IEEE Transactions on Knowledge and Data Engineering
A Tree Based Access Method (TBSAM) for Fast Processing of Aggregate Queries
Proceedings of the Fourth International Conference on Data Engineering
Generalizing "Search'' in Generalized Search Trees (Extended Abstract)
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Selective Materialization: An Efficient Method for Spatial Data Cube Construction
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
DB2 Spatial Extender - Spatial data within the RDBMS
Proceedings of the 27th International Conference on Very Large Data Bases
Relational extensions for OLAP
IBM Systems Journal
SIAM: statistics information access method
SSDBM'86 Proceedings of the 3rd international workshop on Statistical and scientific database management
Piet: a GIS-OLAP implementation
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Processing Aggregate Queries on Spatial OLAP Data
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Spatial aggregation: Data model and implementation
Information Systems
Proceedings of the 2005 conference on Software Engineering: Evolution and Emerging Technologies
Materialized aR-Tree in Distributed Spatial Data Warehouse
Intelligent Data Analysis - Analysis of Symbolic and Spatial Data
Efficient processing of drill-across queries over geographic data warehouses
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Aggregation and analysis of spatial data by means of materialized aggregation tree
ADVIS'04 Proceedings of the Third international conference on Advances in 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
Hybrid index for spatio-temporal OLAP operations
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Extension of r-tree for spatio-temporal OLAP operations
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
DiffR-Tree: a differentially private spatial index for OLAP query
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
| Hi-index | 0.00 |
Data warehouse and Online Analytical Processing(OLAP) play a key role in business intelligent systems. With the increasing amount of spatial data stored in business database, how to utilize these spatial information to get insight into business data from the geo-spatial point of view is becoming an important issue of data warehouse and OLAP. However, traditional data warehouse and OLAP tools can not fully exploit spatial data in coordinates because multi-dimensional spatial data does not have implicit or explicit concept hierarchy to compute pre-aggregation and materialization in data warehouse. In this paper we extend the traditional set-grouping hierarchy into multi-dimensional data space and propose to use spatial index tree as the hierarchy on spatial dimension. With spatial hierarchy, spatial data warehouse can be built accordingly. Our approach preserve the star schema in data warehouse while building the hierarchy on spatial dimension, and can be easily integrated into existing data warehouse and OLAP systems. To process spatial OLAP query in spatial data warehouse, we propose an OLAP-favored search method which can utilize the pre-aggregation result in spatial data warehouse to improve the performance of spatial OLAP queries. For generality, the algorithm is developed based on Generalized Index Searching Tree(GiST). To improve the performance of OLAP-favored search, we further introduce a heuristic search method which can provide an approximate answer to spatial OLAP query. Experiment result shows the efficiency of our method.