路径-维度GraphOLAP大规模多维网络并行分析框架

作     者：张子兴 吴斌 吴心宇 张有杰 孙思瑞 彭程程 刘昱彤 ZHANG Zi-Xing;WU Bin;WU Xin-Yu;ZHANG You-Jie;SUN Si-Rui;PENG Cheng-Cheng;LIU Yu-Tong

作者机构：智能通信软件与多媒体北京市重点实验室(北京邮电大学)北京100876 

基　　金：国家重点基础研究发展计划(973)(2013CB329606) 国家自然科学基金(61772082)~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2018年第29卷第3期

页      码：545-568页

摘      要：现实生活中,大量数据都可以使用多维网络进行建模.如何更好地对多维网络进行分析,是研究人员关注的重点.OLAP(联机分析处理)技术已被证实是对多维关系数据进行分析的有效工具,但应用OLAP技术管理与分析多维网络数据以支持有效决策,仍是一项巨大的挑战.设计并提出了一种图立方体模型:路径-维度立方体,并针对提出的立方体模型将物化过程划分为关系路径物化与关联维度物化两部分,分别提出了物化策略,并基于Spark框架设计了相关算法.在此基础上,针对网络数据设计并细化了相关的Graph OLAP(图联机分析处理)操作,丰富了框架的分析角度,提高了对多维网络的分析能力.最后,在Spark上实现了相关算法,通过对多个真实应用场景中的数据构建多维网络,在分析框架上进行了分析,实验结果表明,所提出的图立方体模型和物化算法具有一定的有效性和可扩展性.

主 题 词：图立方体 立方体物化 关系路径 图联机分析处理 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.005443

馆 藏 号：203284934...