In the multi-dimensional model of data warehouses, data drawn from multiple sources is organized into fact tables and dimension tables. Data cubes pre-compute the aggregations of measurements along combinations of dimensions to speed up the processing of Online Analytical Processing (OLAP) queries. When the underlying fact tables or dimension tables change over time, data cubes need to be incrementally maintained to reflect these changes. In this thesis, we study the problem of incrementally maintaining data cubes under slowly changing dimensions. |
