透析计算:面向OLGP的InfoNetCube高效物化

来源：软件学报杂志2017年第3期北京时间：

作者：刘光明,任艳,李川,杨宁,唐常杰

单位：刘光明，四川大学 计算机学院, 四川 成都 61006511,任艳，工业和信息化部电子第五研究所, 广东 广州 51061002,李川，四川大学 计算机学院, 四川 成都 61006503,杨宁，四川大学 计算机学院, 四川 成都 61006504,唐常杰，四川大学 计算机学院, 四川 成都 61006505

摘要：信息网络数据立方（InfoNetCube）的计算是进行信息网络在线分析处理的基础.然而，不同于传统的数据立方，信息网络数据立方由多个子方体格组成，每个方体格中任意方体（cuboid）的任意单元格都包含一个主题图（或称图度量），因而空间开销较传统数据立方大2个数量级以上.如何快速、高效地进行信息网络数据立方的部分物化，是极具挑战的研究课题.提出了基于透析计算思想的信息网络立方物化策略，通过主题图度量在信息维和拓扑维上反单调性运用，提出了基于透析计算的空间剪枝算法，快速透析掉不可能命中的子图度量、方体单元、方体乃至方体格.实验结果表明，所提出的基于透析计算的部分物化策略可以对信息网络方体进行有效剪枝，算法较基于基本方体的部分物化策略运行时间平均降低75%.

关键词：信息网络;部分物化;透析计算

基金资助：国家自然科学基金（61103043）；国家科技支撑计划（2012BAG04B02）