DocumentCode
694718
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
fYear
2013
fDate
7-8 Dec. 2013
Firstpage
149
Lastpage
154
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Cloud Computing Companion (ISCC-C), 2013 International Conference on
Conference_Location
Guangzhou
Type
conf
DOI
10.1109/ISCC-C.2013.20
Filename
6973584
Link To Document