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 条

[11]

Lakshmanan L.V.S., Pei J., Han J., Quotient cube: How to summarize the semantics of a data cube, Proceedings of International Conference on Very Large Database (VLDB), (2002)

[12]

Lakshmanan L.V.S., Jian P., Zhao Y., Snakes and sandwiches: Optimal clustering strategies for a data warehouse, Proceedings of International Conference on Management of Data (SIGMOD), (2003)

[13]

Ross K.A., Srivastana D., Fast computation of sparse data cubes, Proceedings of International Conference on Very Large Database (VLDB), (1997)

[14]

Sathe G., Sarawagi S., Intelligent rollups in multidimensional OLAP data, Proceedings of the 27th VLDB Conference, (2001)

[15]

Sismanis Y., Deligiannakis A., Roussopoulos N., Kotidis Y., Dwarf: Shrinking the peta-cube, Proceedings of International Conference on Management of Data (SIGMOD), (2002)

[16]

Vitter J.S., Wang M., Iyer B.R., Data cube Approximation and histograms via wavelets, CIKM98, (1998)

[17]

Wang W., Feng J., Lu H., Yu J., Condensed cube: An effective approach to reducing data cube size, Proceedings of International Conference on Data Engineering (ICDE), (2002)

[18]

Yu F., Shan W., Compressed data cube for approximate OLAP query processing, J. Compute. Sci. Technol., 17, pp. 625-635, (2002)

← 1 2 →