-
题名在线图处理:面向信息网络的在线分析处理
被引量:3
- 1
-
-
作者
徐洪宇
李川
唐常杰
李洋涛
代术成
杨宁
-
机构
四川大学计算机学院
国家空管自动化系统技术重点实验室
-
出处
《计算机科学与探索》
CSCD
2012年第9期797-809,共13页
-
基金
国家自然科学基金Nos.61103043
61173099
+2 种基金
国家"十二五"科技支撑计划No.2012BAG04B02
高等学校博士学科点专项科研基金No.20090181120064
华为创新计划No.YJCB2011036RE~~
-
文摘
对信息网络数据集进行面向主题、多维、多层次的在线分析处理(on-line analytical processing,OLAP)面临数据规模爆炸,问题复杂性剧增等技术难题,传统OLAP技术不再适用。提出了面向信息网络的在线图处理(on-line graphic processing,OLGP)模型,OLGP包含节点集合、边集合、信息维集合,每个节点包含拓扑维集合;设计并实现了OLGP模型的核心操作(信息维上卷、拓扑维上卷、异步上卷)算法。对含有17431位作者的12499篇ACM论文的真实合作者网络数据集进行了相关分析处理,结果表明,信息维上卷仅需要113ms,拓扑维上卷仅需要61ms。
-
关键词
信息网络
信息网络数据立方
信息网络基方体
在线图处理(OLGP)
异步上卷
-
Keywords
information network (InfoNetwork)
InfoNetCube
InfoNetBaseCube
on-line graphic processing (OLGP)
asynchronous roll-up
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-