在线图处理:面向信息网络的在线分析处理

摘要：

　　对信息网络数据集进行面向主题、多维、多层次的在线分析处理(OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用.提出了面向信息网络的在线图处理(OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合；设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法.对含有17431位作者的12499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113ms,拓扑维上卷仅需要61ms.

关键词： 信息网络 数据立方 在线分析处理 合作关系 上卷算法

作者: XU Hongyu 徐洪宇 LI Chuan 李川 TANG Changjie 唐常杰 LI Yangtao 李洋涛 DAI Shucheng 代术成 YANG Ning 杨宁

作者单位: College of Computer Science, Sichuan University, Chengdu 610065, China ;National Key Laboratory of A 四川大学计算机学院,成都610065;国家空管自动化系统技术重点实验室,成都610065

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 797-809

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）