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

• 作者: 任艳 刘光明 唐常杰 李川 杨宁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 信息网络 部分物化 透析计算
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 大数据管理技术专刊
• 页码范围: 732-743
• 页数: 12页
• 分类号: TP311
• 字数: 8629字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005170

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	李川	四川大学计算机学院	77	586	13.0	23.0
3	任艳		15	20	3.0	3.0
4	杨宁	四川大学计算机学院	36	223	9.0	12.0
5	刘光明	四川大学计算机学院	1	0	0.0	0.0