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

摘要：

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

关键词：信息网络、信息网络数据立方、信息网络基方体、在线图处理(OLGP)、异步上卷

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61103043,61173099;the National Science and Technology Supporting Program of China during the 12th Five-Year Plan under Grant No.2012BAG04B02;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20090181120064;the Huawei Innovation Program under Grant No.YJCB2011036RE

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

页数：共13页

页码：797-809