%0 Journal Article
%T An Effective Drill-down Paths Pruning Method in OLAP<br>OLAP分析中一种有效的下钻路径裁减技术
%A ZHANG De-Hui
%A TANG Shi-Wei
%A YANG Dong-Qing
%A MA Xiu-Li
%A JIANG Li-Zheng
%A <br>张德辉
%A 唐世渭
%A 杨冬青
%A 马秀丽
%A 姜力争
%J 计算机科学
%D 2007
%I 
%X The OLAP provides a convenient way for data analysis.But the complexity of multi-dimensional data structure affects the efficiency of OLAP, because there are too many drill-down paths to be chosen from when analysis.How to prune the complex and tedious analysis paths is one of the major issues in this research field.While most methods in the literature are associated to some specific analysis tasks, so they cannot get reasonable effect.In this paper, we proposed a new method that is irrelevant to analysis task.In order to simplify the OLAP analysis process, we prune the invalid drill-down operations.The vetorial angle method is employed to evaluate the validness of every drill-down operation.We give the corresponding path pruning algorithm, and it is effective that it takes the fact table as the input in only one pass scanning.The experiments show that our method is feasible, effective, sparsity-proof and skewness-proof.
%K OLAP
%K Vetorial angle
%K Drill-down paths<br>0LAP
%K 向量夹角
%K 下钻路径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=687AE515273EBB6C2ED33D407ED7E25A&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=E158A972A605785F&sid=6270DC1B5693DDAF&eid=4DB1E72614E68564&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8