【2018-10-03】数据立方体技术

        立方体物化：完全立方体（所有方体的所有单元）、冰山立方体（部分物化的立方体）、闭立方体（仅由闭单元组成的立方体）、立方体外壳（部分物化的另一种策略是只涉及少数维的方体）。

数据立方体计算的一般策略：

（1）排序、散列、分组

（2）同时聚集和缓存中间结果

（3）当存在多个子女立方体时，由最小的子女聚集。

（4）用先验剪枝方法有效计算冰山立方体

数据立方体计算方法：

（1）多路数据聚集multiway

（2）BUC自顶向下计算次序和排序计算冰山立方体

（3）star-cubing星树结构

（4）外壳片段立方体