An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method

Gao Hongbin, Lin Youfang, and Huang Houkuan

Journal of Computer Research and Development > 2005 > 42(3): .

Gao Hongbin, Lin Youfang, and Huang Houkuan. An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method[J]. Journal of Computer Research and Development, 2005, 42(3).

Citation:

Gao Hongbin, Lin Youfang, and Huang Houkuan. An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method[J]. Journal of Computer Research and Development, 2005, 42(3).

Citation:

Gao Hongbin, Lin Youfang, and Huang Houkuan. An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method[J]. Journal of Computer Research and Development, 2005, 42(3).

PDF (392 KB)

An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method

Gao Hongbin, Lin Youfang, and Huang Houkuan

(School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044)

More Information

Published Date: March 14, 2005

Graphical Abstract

Abstract

Abstract

Dimension structures of multidimensional model in data warehouse are hierarchical and this also leads the logical dimension structure to be hierarchical so that the dynamic characteristics of analysis, which often switches between different levels of dimension, can be better supported. Traditional algebraic lattice structure does not support more than one key in a single dimension simultaneously, while combination lattice structure supports composite keys in a single dimension by extending the traditional model. The concept of incomplete combination lattice of dimension is introduced to further improve the former combination lattice model. Incomplete combination lattice of dimension makes it possible to reduce the space of cube views while modeling data cube dimensions. Operations on combination lattice are also presented, and then used to implement an incremental method of constructing combination lattice structure.
- data warehouse,
- multidimensional data model,
- dimension hierarchy,
- combination lattice of dimension

FullText(HTML)

References (0)

[1]	Li Song, Hu Yanming, Hao Xiaohong, Zhang Liping, Hao Zhongxiao. Approximate k-Nearest Neighbor Query of High Dimensional Data Based on Dimension Grouping and Reducing[J]. Journal of Computer Research and Development, 2021, 58(3): 609-623. DOI: 10.7544/issn1000-1239.2021.20200285
[2]	Tan Chao, Ji Genlin, Zhao Bin. Self-Adaptive Streaming Big Data Learning Algorithm Based on Incremental Tangent Space Alignment[J]. Journal of Computer Research and Development, 2017, 54(11): 2547-2557. DOI: 10.7544/issn1000-1239.2017.20160712
[3]	Zhang Yanhua, Hu Yupu. A New Verifiably Encrypted Signature Scheme from Lattices[J]. Journal of Computer Research and Development, 2017, 54(2): 305-312. DOI: 10.7544/issn1000-1239.2017.20150887
[4]	ZhuWeiheng, YinJian, DengYuhui, LongShun, QiuShiding. Efficient Duplicate Detection Approach for High Dimensional Big Data[J]. Journal of Computer Research and Development, 2016, 53(3): 559-570. DOI: 10.7544/issn1000-1239.2016.20148218
[5]	Gan Liang, Jia Yan, Li Aiping, Jin Xin. A Huge Dimension Table Join Algorithm for Construction of StreamCube[J]. Journal of Computer Research and Development, 2011, 48(1): 55-67.
[6]	Yang Liping, Huang Houkuan. A Pareto Coevolutionary Algorithm Integrated with Dimension Extraction[J]. Journal of Computer Research and Development, 2010, 47(9): 1504-1513.
[7]	Mao Guojun and Zong Dongjun. An Intrusion Detection Model Based on Mining Multi-Dimension Data Streams[J]. Journal of Computer Research and Development, 2009, 46(4): 602-609.
[8]	Yang Xuemei, Dong Yisheng, Xu Hongbing, Liu Xuejun, Qian Jiangbo, Wang Yongli. Online Correlation Analysis for Multiple Dimensions Data Streams[J]. Journal of Computer Research and Development, 2006, 43(10): 1744-1750.
[9]	Li Zehai, Sun Jigui, Zhao Jun, Yu Haihong. Modeling Irregular Dimensions in OLAP[J]. Journal of Computer Research and Development, 2006, 43(2): 301-306.
[10]	Liang Zuopeng, Hu Kongfa, Dong Yisheng, Chen Ling. An Improved Dimension Hierarchy Aggregate Cube Storage Structure for Data Warehouses[J]. Journal of Computer Research and Development, 2005, 42(8): 1362-1368.