A Method of Computing Iceberg Cube Based on Non-antimonotonic Constraint
Information Science and Cloud Computing Companion(2013)
摘要
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.
更多查看译文
关键词
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,star-cubing,shared dimension pruning,top-k
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要