Maintenance algorithm

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.

22p runthenight05 01-03-2023 13 3   Download

Cây đỏ đen được ra giới thiệu bởi Rudolf Bayer trong quyển “Symmetric Binary B-Trees: Data Structure and maintenance Algorithms”, nhà xuất bản Acta Informatica, Tâp1, trang 290-306. Sau đó Leonidas J.Guibas và Robert Sedgewick đã thêm các đặc tính của cây đỏ đen và đặt tên cho nó ( Tham khảo: Guibas, L. and Sedgewick R. “ A dichromatic Framwork for Balanced Trees”, in Proc. 19th IEEE Symp. Foundations of Computer Science, trang 8-21, năm 1978)....

31p quanvokiem 10-03-2010 232 77   Download