计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
4期
108-110
,共3页
张德辉%唐世渭%杨冬青%马秀丽%姜力争
張德輝%唐世渭%楊鼕青%馬秀麗%薑力爭
장덕휘%당세위%양동청%마수려%강력쟁
OLAP%向量夹角%下钻路径
OLAP%嚮量夾角%下鑽路徑
OLAP%향량협각%하찬로경
OLAP技术为企业数据分析提供了极大的便利.然而,复杂的多维结构导致了复杂的下钻路径组合,从而使得用户的数据分析效率低下.解决OLAP分析中用户的探查路径过于复杂冗长是OLAP面临的主要问题之一,但是当前的研究成果大多由于与特定的分析任务相关而不能完全解决该问题.本文提出了一种与分析任务无关的下钻路径裁剪方法.该方法从多维数据结构本身出发将无效的下钻从分析过程中裁剪掉,从而达到了简化分析过程的目标.本文采用向量夹角法评估下钻操作的有效性,并给出了对应的高效下钻路径裁剪算法.该算法以有序的实事表为输入,只需一次扫描即可完成裁剪过程.实验结果证明了本文方法的可行性、高效性、抗稀疏性和抗偏斜性.
OLAP技術為企業數據分析提供瞭極大的便利.然而,複雜的多維結構導緻瞭複雜的下鑽路徑組閤,從而使得用戶的數據分析效率低下.解決OLAP分析中用戶的探查路徑過于複雜冗長是OLAP麵臨的主要問題之一,但是噹前的研究成果大多由于與特定的分析任務相關而不能完全解決該問題.本文提齣瞭一種與分析任務無關的下鑽路徑裁剪方法.該方法從多維數據結構本身齣髮將無效的下鑽從分析過程中裁剪掉,從而達到瞭簡化分析過程的目標.本文採用嚮量夾角法評估下鑽操作的有效性,併給齣瞭對應的高效下鑽路徑裁剪算法.該算法以有序的實事錶為輸入,隻需一次掃描即可完成裁剪過程.實驗結果證明瞭本文方法的可行性、高效性、抗稀疏性和抗偏斜性.
OLAP기술위기업수거분석제공료겁대적편리.연이,복잡적다유결구도치료복잡적하찬로경조합,종이사득용호적수거분석효솔저하.해결OLAP분석중용호적탐사로경과우복잡용장시OLAP면림적주요문제지일,단시당전적연구성과대다유우여특정적분석임무상관이불능완전해결해문제.본문제출료일충여분석임무무관적하찬로경재전방법.해방법종다유수거결구본신출발장무효적하찬종분석과정중재전도,종이체도료간화분석과정적목표.본문채용향량협각법평고하찬조작적유효성,병급출료대응적고효하찬로경재전산법.해산법이유서적실사표위수입,지수일차소묘즉가완성재전과정.실험결과증명료본문방법적가행성、고효성、항희소성화항편사성.