-
题名在线图处理:面向信息网络的在线分析处理
被引量: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
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向OLGP的多维信息网络数据仓库模型设计
被引量:5
- 2
-
-
作者
聂章艳
李川
唐常杰
徐洪宇
张永辉
杨宁
-
机构
四川大学计算机学院
国家空管自动化系统技术重点实验室
武汉大学软件工程国家重点实验室
-
出处
《计算机科学与探索》
CSCD
2014年第1期51-60,共10页
-
基金
国家自然科学基金Nos.61103043
61173099
+5 种基金
国家"十二五"科技支撑计划重点项目No.2012BAG04B02
中央高校基本科研业务费专项资金No.2010SCU11053
四川省科技支撑计划No.2011GZ0223
高等学校博士学科点专项科研基金No.20110181120062
武汉大学软件工程国家重点实验室开放基金No.SKLSE2012-09-26
华为创新计划 No.YJCB2011036RE~~
-
文摘
信息网络的出现使信息由简单的数值型数据演化成较复杂的图网络结构。如何对基于图的信息网络数据进行良好的组织和存储成为一个亟待解决的问题。利用维建模的方法对基于图的信息网络数据进行模型设计,提出了多维信息网络仓库模型。该模型由边事实表、节点事实表、信息维连接属性表以及拓扑维节点属性表组成,能够为在线图处理提供底层的数据平台。实验表明该模型在消除冗余、查询时间、存储空间上均较泛关系表有明显优势。新模型在1.25万篇ACM论文上的查询时间稳定在几十毫秒,较泛关系表的查询时间约减少一个数量级。在空间性能上,随着论文数量的增加,该模型存储空间开销的增长速度远小于泛关系表的增长速度。
-
关键词
信息网络
信息维
拓扑维
在线图处理
多维信息网络数据仓库模型
-
Keywords
infonetwork
informational dimension
topological dimension
online graph processing
multi-dimensionalinformation network datawarehouse model
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-