Materialized aR-Tree in distributed spatial data warehouse

In this paper we present a Spatial Data Warehouse system that we use for aggregation and analysis of huge amounts of spatial data. The data is generated by utilities meters communicating via radio. In order to provide sufficient efficiency for our system we propose data and workload distribution as well as advanced indexing techniques. The system is based on a cascaded star model, which is a spatial development of a standard star schema and contains interconnected and often nested star schemas. The cascaded star allows efficient storage and analysis of spatial data, whose range extends from meter measurement values to weather information. The indexing tree structure and operation is tightly integrated with the spatial character of the data. Thanks to an available memory evaluating mechanism the system is very flexible in the field of aggregates accuracy. We also implemented indexing structure updating mechanism. The system is written in Java; for the data base we use Oracle 9i. Basing on the wide variety of tests results, we prove that a distributed system significantly surpasses the centralized version in terms of efficiency. We also show that a selective materialization of indexing structure fragments strongly increases system efficiency.