计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
34期
134-135,151
,共3页
数据仓库%商覆盖立方体%函数依赖%深度优先探索
數據倉庫%商覆蓋立方體%函數依賴%深度優先探索
수거창고%상복개립방체%함수의뢰%심도우선탐색
data warehouse%cover quotient cube%functional dependency%Deep First Search(DFS)
提出一种新的商覆盖立方体生成算法DDFS.指出在基本表维属性之间可能存在函数依赖;分析了这种函数依赖对DFS算法的影响;按照决定子在前的原则调整了DFS算法对基本表进行水平分割时所依据的维属性的顺序;对于存在函数依赖的维属性对,节省了判断是否存在类函数依赖的操作.采用weather数据集进行的实验结果表明,采用DDFS计算商覆盖立方体所需时间仅为采用DFS算法时的76%.得出DDFS较之DFS可以缩短商覆盖立方体生成时间.
提齣一種新的商覆蓋立方體生成算法DDFS.指齣在基本錶維屬性之間可能存在函數依賴;分析瞭這種函數依賴對DFS算法的影響;按照決定子在前的原則調整瞭DFS算法對基本錶進行水平分割時所依據的維屬性的順序;對于存在函數依賴的維屬性對,節省瞭判斷是否存在類函數依賴的操作.採用weather數據集進行的實驗結果錶明,採用DDFS計算商覆蓋立方體所需時間僅為採用DFS算法時的76%.得齣DDFS較之DFS可以縮短商覆蓋立方體生成時間.
제출일충신적상복개립방체생성산법DDFS.지출재기본표유속성지간가능존재함수의뢰;분석료저충함수의뢰대DFS산법적영향;안조결정자재전적원칙조정료DFS산법대기본표진행수평분할시소의거적유속성적순서;대우존재함수의뢰적유속성대,절성료판단시부존재류함수의뢰적조작.채용weather수거집진행적실험결과표명,채용DDFS계산상복개립방체소수시간부위채용DFS산법시적76%.득출DDFS교지DFS가이축단상복개립방체생성시간.
