高效处理基于递归层次的上翻操作.pdfVIP

134 微电子学与计算机 2∞7 年第 24 卷第 12 期 高效处理基于递归层次的上翻操作 袁霖 l ，邹恒明 1 ，李战怀 2 (1上海交通大学计算机科学与工程系，上海 2仪归40: 2 西北工业大学计算机学院，陕西西安 710072) 剿 ~.土翻 (Rollup) 作为 OLAP 的核心操作，将多维数据接维层次聚集，使用户能够在不 同扯 皮上对数据进行 观察.尽管基于常规层次的土翻操作，可被数据仓库南效地处理。然而，对于递归层次面盲，由于 SQL 递归对于聚 集函数分层的限制.如果将上翻操作表示为 SQL 递归查询，则会导致效率低下。为解决这 -效率问题，文中专门 针 对 OLAP 的特点，提出了-个基于迭代的 上翻操作计算策 略 ，并利用对象关露技术.将这-策略无缝地辙入到数据 仓库之中。实验表明，其效率远远离于 SQL 递归计算策略. 关键词 :联机分析处理;土翻操作 ;层次 ; 聚集;问L 递归查询 2 对象关 1民数据库 中图分类号:TP3 11 文献标识码 :A 文章编号: 1 000-71ω(拟)7) 12-0134-04 Efficiently Process Rollup Operation 00 Recursive Hierarchy in Data Warehouse YUAN Lin t, ZOU Heng-ming1, U Zhan-huai2 (1 DepL o{ co四puter Scieru:e，锐皿份ai Ji嗣ωng Univ., Shanghaí 2ω240， China; 2 Sch∞，1 of co曲outer Science, Northwestem Polytechnical University, Xi回 71即72， Chins) Abstract: Ro)]up, a key operation in OLAP queri帽，也 ωaggr喧gate multidimensional data on dimensional hierarchies. while the operationωn be efficiently implemeoted on regular ruerarchies io d血 wareh咽圃， il8 appli倒ionωrecursive hierarchi回 prnved to be problematic. 趴A蜡eωt也he 俯就i凶E幅u佣 m锐ri创i沁00民， rep萨re嗡盹n咀n鸣喜 rollup ope阻岳ω。