一种改进的分组序号聚集算法.pdfVIP

125 。唧蚍r靴e砌g帆dApp船以幻邶计算机工程与应用 2010，46(10) 一种改进的分组序号聚集算法 王生富，张继福，苟亚玲，刘爱琴 WANG Ji—fh，XUN Sheng—fu，ZHANGYa—ling，UUAi—qin 太原科技大学计算机科学与技术学院，太原030024 Imtituteof scie眦e蚰d 0f Co呷uter Tech肿蛔，％yIl蛐UIlive培ity E一眦il：c8一afu@163．com Ji—fu．】|【IJN WANG轴e哩一如．ZHANGYa—ling．etm．Inlp阳Ved and Engin∞riⅡgAppⅡ∞60琳。加10。46(10)：125—1勰． Abstr觚t：ROLAPi8a of whichitis functionisto kind0LAP(0Illine Anal”icalPlucessing)inwidelyu跎d．I协major mmIage datawhichis∞ededintlle da上ai8 iIlvolvedinmtllti—table aggregate deci8ion—makiIlg．AggregategeneraJb joiIling粕dag目陀gatillg tlIe tIIe oft}lese to of0LAP．IIl qIlerydata．Enh粕ciIlgpe南m明ce opemtio璐becor∞tIlekey imp”ove叩emtioflal陀spon∞mte tllis is nurnber--IMuGA，which 0ftlIe paper，蚰impmvedaggregation如ritllmpropo∞db娼ed锄gmup ta_l【e8劬ad啪ta：ge timedimensiontabk’8 atn曲utevalue tIIef如t timeson p枷c幽哆，direcⅡyget寻thegmup through table，greanyreduc髓query timedimensionalinmulti—table 0f0王AP resuhsshowtIlattlIe table join蛐dimprov船tIIe幽ciencyquery．Expefinlental algo- rithmi8e任bctive． words：da￡a Key wa她house；0nh眦AnalyticalPmce鸥ilIg(0LAP)；aggregateq嘴ry；矾dti一汕lejoin 涉及多表连接和分组聚集操作，提高这些操作的性能成为提高0LAP操作响应速度的关键。为此，提出一种基于分组序号的新聚 集算法lMuGA。算法充分利用时间维表特殊性，通过对事实表关键字直接获得分组属性值，减少了多表连接中时间维度的连接次 数，提高了联机分析处理查询效率。实验结果表明，该算法是有效的。 关键词：数据仓库；联机分析处理；聚集查询；多表连接 DOI：10．3778，j．is蛳．1002—8331．2010．10．041 文献标识码：A 中图分类号：7IlP311 文章编号：1002—833l(2010)10—0125—04 l 引言 两两表连接来实现多表连接相比具有