多路方体聚集完全立方体计算算法 - 计算机应用与软件.pdf

第２９卷第９期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．９ ２０１２年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１２ 多路方体聚集完全立方体计算算法 １ １ ２ ２ 徐　坤 　武友新 　江恭和 　李庆华 １（南昌大学信息工程学院　江西南昌３３００２９） ２（思创数码科技股份有限公司　江西南昌３３００９６） 摘　要　　数据立方体的预计算对于提高联机分析处理性能至关重要。在借鉴多路数组聚集完全立方体计算算法的基础上，提出 了利用数据结果集驱动的完全立方体计算算法。算法在扫描完成一个方体的同时，完成方体沿各个维攀升形成的多个新方体的聚 集值的计算，从而完成多路方体聚集。该算法支持大数据量立方体的计算。应用结果表明，算法可行，且易于实现。 关键词　　多路方体聚集　完全立方体计算　数据立方体　多路数组聚集　ＯＬＡＰ 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．０９．０２８ ＡＮＡＬＧＯＲＩＴＨＭＦＯＲＣＯＭＰＵＴＡＴＩＯＮＯＦＭＵＬＴＩＷＡＹＣＵＢＯＩＤ ＡＧＧＲＥＧＡＴＩＯＮＦＵＬＬＣＵＢＥ １ １ ２ ２ ＸｕＫｕｎ　ＷｕＹｏｕｘｉｎ　ＪｉａｎｇＧｏｎｇｈｅ　ＬｉＱｉｎｇｈｕａ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｃｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００２９，Ｊｉａｎｇｘｉ，Ｃｈｉｎａ） ２（ＳｔｒｏｎｇＤｉｇｉｔａｌＴｅｃｈｎｏｌｏｇｙＣｏ．，Ｌｔｄ．，Ｎａｎｃｈａｎｇ３３００９６，Ｊｉａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｈｅｐｒｅｃｏｍｐｕｔａｔｉｏｎｏｆｄａｔａｃｕｂｅｉｓｃｒｕｃｉａｌｔｏｉｍｐｒｏｖｉｎｇｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆＯＬＡＰｐｅｒｆｏｒｍａｎｃｅ．Ｂａｓｅｄｏｎｕｓｉｎｇｔｈｅｍｕｌｔｉｗａｙ ａｒｒａｙａｇｇｒｅｇａｔｉｏｎｆｕｌｌｃｕｂｅｃａｌｃｕｌａｔｉｏｎａｌｇｏｒｉｔｈｍａｓｔｈｅｒｅｆｅｒｅｎｃｅ，ｔｈｉｓａｒｔｉｃｌｅｐｒｅｓｅｎｔｓａｎａｌｇｏｒｉｔｈｍｏｆｆｕｌｌｃｕｂｅｃａｌｃｕｌａｔｉｏｎｄｒｉｖｅｎｂｙｔｈｅｄａｔａ ｒｅｓｕｌｔｓｅｔ．Ｗｈｉｌｅａｃｕｂｅｉｓｃｏｍｐｌｅｔｅｄｔｈｅｓｃａｎｎｉｎｇ，ｔｈｅａｌｇｏｒｉｔｈｍｉｍｐｌｅｍｅｎｔｓｔｈｅｃａｌｃｕｌａｔｉｏｎｏｆａｇｇｒｅｇａｔｉｏｎｖａｌｕｅｓｏｆｔｈｅｎｅｗｃｕｂｅｓｗｈｉｃｈａｒｅ ｇｅｎｅｒａｔｅｄｂｙｒｏｌｌｉｎｇｕｐｍｕｌｔｉｐｌｅｄｉｍｅｎｓｉｏｎｌｅｖｅｌｓ，ｔｈｅｒｅｆｏｒｅｔｈｅｍｕｌｔｉｗａｙｃｕｂｅａｇｇｒｅｇａｔｉｏｎｉｓａｃｈｉｅｖｅｄ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｓｕｐｐｏｒｔｓｃａｌｃｕｌａｔｉｎｇ ｔｈｅｃｕｂｅｗｉｔｈｌａｒｇｅｄａｔａｓｃａｌｅ．Ｔｈｅａｐｐｌｉｃａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｆｅａｓｉｂｌｅａｎｄｅａｓｙｔｏｉｍｐｌｅｍｅｎｔ． Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｗａｙｃｕｂｏｉｄａｇｇｒｅｇａｔｉｏｎ　Ｆｕｌｌｃｕｂｅｃｏｍｐｕｔａｔｉｏｎ　Ｄａｔａｃｕｂｅ　Ｍｕｌｔｉｗａｙａｒｒａｙａｇｇｒｅｇａｔｉｏｎ　ＯＬＡＰ ｎ 时，所包含的方体数目为２个。如果每个维度存在概念分层，产 ０　引　言