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

• 作者: 代术成 唐常杰 徐洪宇 李川 李洋涛 杨宁
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 信息网络 信息网络数据立方 信息网络基方体 在线图处理(OLGP) 异步上卷
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 797-809
• 分类号: TP311
• 字数: 6004字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.09.004

摘要

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