Partitioned cube: Condensed storage and fast access for data cube

被引：0

作者：

Ajaja, Mohammad Kasem ^{[1
]}

机构：

[1] Jordan University for Graduate Studies (JUGS), Damascus University

来源：

Information Technology Journal | 2006年 / 5卷 / 03期

关键词：

Aggregation; Data analysis; Data cube; Data warehouse; Multidimensional database; OLAP; Summary tables;

D O I：

10.3923/itj.2006.565.572

中图分类号：

学科分类号：

摘要：

In this study a new approach is proposed for partitioning and storing data cube efficiently. The new method partition the storage of the cube into multiple tables and uses a pointer table to link attribute combinations to attribute values. Experiments on synthetic and real data sets show that the required storage for the new method is about 60% of that required for flat table cube. Also the proposed approach has the advantage of fast access to the attribute values. Also it supports fast roll up and drill down without the need of any indexes for the attribute values. © 2006 Asian Network for Scientific Information.

引用

页码：565 / 572

页数：7

共 18 条

[1]

Acharaya S., Gibbons P.B., Poosla V., Congressional samples for approximate answering of group-by queries, SIGMOD 200, 29, (2000)

[2]

Barbara D., Sullivan M., Quasi-cubes: Exploiting approximation in multidimensional databases, Proceedings of International Conference on Management of Data (SIGMOD), (1997)

[3]

Beyer K., Ramakrishnan R., Bottom-up computation of sparse and iceberg cubes, Proceedings of International Conference on Management of Data (SIGMOD), (1999)

[4]

Dong G., Han J., Lam J., Pei J., Wang K., Mining multi-dimensional constrained gradients in data cubes, Proceedings of the VLDB 2001 Conference, (2001)

[5]

Ester M., Kohlhammer J., Kriegel H.P., The DC-tree: A fully dynamic index structure for data warehouses, Proceedings of 16th International Conference on Data Engineering (ICDE'2000), (2000)

[6]

Fang M.N., Shivakumar H., Garcia-Molina R., Motwani, Ullman J.D., Computing iceberg queries efficiently, Proceedings of International Conference on Very Large Databases (VLDB), (1998)

[7]

Gray J.A., Bosworth, Layman A., Pirahesh H., Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals, Proceedings of International Conference on Data Engineering (ICDE), (1996)

[8]

Han J., Pei J., Dong G., Wang K., Efficient computation of iceberg cubes with complex measures, Proceedings of International Conference on Management of Data (SIGMOD), (2001)

[9]

Inmon W.H., Building the Data Warehouse, (1996)

[10]

Keim D.A., Kriegel H.P., Visualization techniques for mining large databases: A comparison, IEEE Transactions on Knowledge and Data Engineering, 8, (1996)

← 1 2 →