CAM2S: An Integrated Indexing Structure for Spatial Objects Generating Data Streams

Data warehouse systems store and process huge amounts of data. The main application of data warehouses is to support decision making process and to provide reports of various kinds. Those tasks require calculating aggregates, averages and other values. The calculations must be performed fast because it is very common that user wants to work interactively with a data warehouse system. There are two ways to increase the data warehouse performance. The first is to increase computing power by improving hardware infrastructure, and the second, to apply advanced, dedicated solutions like materialization, indexing etc. In this paper we present an indexing structure designed for spatial telemetric objects and suitable for processing streams of data. The presented solution is a result of integration of a few mechanisms. For spatial indexing we use CHR-Tree index which idea is based on the R-Tree index. To process data streams we use Materialized Aggregate List, a solution which allows processing data streams of any length and supports optional stream materialization. In the paper we present how those solutions are integrated into one indexing and caching structure. We also include efficiency test results showing the solution efficiency and scalability.