Title :
A Method of Computing Iceberg Cube Based on Non-antimonotonic Constraint
Author :
Yuntian Feng ; Hongjun Zhang ; Wenning Hao ; Gang Chen
Author_Institution :
Inst. of Command Inf. Syst., PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
To compute iceberg cube based on non-antimonotonic constraint, we propose a modified Star-Cubing method by means of converting constraint by top-k. It uses a method of top-k to convert a constraint to an antimonotonic constraint and carries out the star-reduction in the base cuboid table, thus reduces the cost of the shared dimension pruning in Star-Cubing. Experimental results show that the method could compute iceberg cube based on non-antimonotonic constraint availably and improve the efficiency of computation method at the same time.
Keywords :
data mining; antimonotonic constraint; base cuboid table; computation method efficiency improvement; iceberg cube computing method; modified Star-Cubing method; nonantimonotonic constraint; shared dimension pruning cost reduction; star-reduction; top-k method; Computational efficiency; Computers; Data mining; Sorting; Time complexity; Warehousing; Star-Cubing; shared dimension pruning; star-reduction; top-k;
Conference_Titel :
Information Science and Cloud Computing Companion (ISCC-C), 2013 International Conference on
Conference_Location :
Guangzhou
DOI :
10.1109/ISCC-C.2013.20
