OLAP中的CUBE计算问题.pdfVIP

第) 卷第 期 计算机应用 \8U. )9 @8. ! ! ##) 年 月 28GHNJ=I ,HHUBLKJB8E ]K. 9 ##) 文章编号：## $ (#-（##) ）# $ ### $ #) /0,1 中的23+4 计算问题 于! 波 ，赵! 征 ，唐世渭 （. 北京大学信息科学中心，北京 ##-%；! . 西安建筑科技大学信息与控制工程学院，陕西西安%##*5 ） 摘! 要：/0,1 技术是决策支持系统中的一种重要技术。23+4 计算是/0,1 即席查询分析的基 础。为了提高查询响应速度，需要对23+4 进行预计算。典型的23+4 计算涉及物化策略、物化路径 23+4 计算方法等三个方面。文中从以上三方面出发，系统地分析和阐述了23+4 选择与优化方法、 计算的概念、策略、步骤、方法以及性能等。 关键词：23+4 计算；物化策略；物化路径；优化方法 中图分类号：61)! ! 文献标识码：, !#$%’() * !+,- () ./01 73 +8 9 :;,/ :=? 9 6,@’ ABCD=B ! #$%$’ ()’ *%()’+,-)% ./-$%/$0 1$2-%3 4%-5$’6-70 8$-9-%3 ##-%0 #:-%,; #)$3$ )( *%()’+,-)% ,%= %3-%$$’-%3 #)%’)0 ?-@,% 4%-5$’6-7 )( A’/:-$/B’$ ,%= C$/:%))370 ?-@,% .:,,%D- %##*50 #:-%,E 0234’56 /0,1 BE 8= 8F BGH8IJKJ J=LBMN=E B OAA. 6= L8GHNJKJB8 8F 23+4 BE J= PKEBE 8F KQ 8L MN=IR B /0,1. S 8IQ=I J8 KQTKL= J= L8II=EH8QB? J8 MN=IRB?9 D= GNEJ HI=CK??I=?KJ= QKJK B JKPU=E 8I GNUJBQBG=EB8KU QKJKPKE=E. 6RHBLKUUR9 J= L8GHNJKJB8 8F 23+4 L8EBEJE 8F GKJ=IBKUBVB? EJIKJ=?R9 J= L8BL= 8F GKJ=IBKUBV=Q HKJE KQ BJE 8HJBGBVKJB8 KQ 23+4 KU?8IBJGE. +KE=Q 8 J=G9 JBE HKH=I KKURV=E KQ =WHKJBKJ=E L8L=HJE9 EJIKJ=?B=E9 EJ=HE9 G=J8QE KQ H=IF8IGKL=E KP8NJ J= L8GHNJKJB8 8F 23+4 B Q=JKBUE. 789 :4;36 L8GHNJKJB8 8F 23+4X GKJ=IBKUBVB? EJIKJ=?RX GKJ=IBKUBV=Q HKJX 8HJBGBVKJB8 G=J8QE ! ! /0,1