面向OLGP的多维信息网络数据仓库模型设计

作     者：聂章艳 李川 唐常杰 徐洪宇 张永辉 杨宁 NIE Zhangyan;LI Chuan;TANG Changjie;XU Hongyu;ZHANG Yonghui;YANG Ning

作者机构：四川大学计算机学院成都610065 国家空管自动化系统技术重点实验室成都610065 武汉大学软件工程国家重点实验室武汉430072 

基　　金：国家自然科学基金Nos.61103043 61173099 国家"十二五"科技支撑计划重点项目No.2012BAG04B02 中央高校基本科研业务费专项资金No.2010SCU11053 四川省科技支撑计划No.2011GZ0223 高等学校博士学科点专项科研基金No.20110181120062 武汉大学软件工程国家重点实验室开放基金No.SKLSE2012-09-26 华为创新计划 No.YJCB2011036RE~~ 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2014年第8卷第1期

页      码：51-60页

摘      要：信息网络的出现使信息由简单的数值型数据演化成较复杂的图网络结构。如何对基于图的信息网络数据进行良好的组织和存储成为一个亟待解决的问题。利用维建模的方法对基于图的信息网络数据进行模型设计,提出了多维信息网络仓库模型。该模型由边事实表、节点事实表、信息维连接属性表以及拓扑维节点属性表组成,能够为在线图处理提供底层的数据平台。实验表明该模型在消除冗余、查询时间、存储空间上均较泛关系表有明显优势。新模型在1.25万篇ACM论文上的查询时间稳定在几十毫秒,较泛关系表的查询时间约减少一个数量级。在空间性能上,随着论文数量的增加,该模型存储空间开销的增长速度远小于泛关系表的增长速度。

主 题 词：信息网络 信息维 拓扑维 在线图处理 多维信息网络数据仓库模型 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1673-9418.1305038

馆 藏 号：203904457...