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

摘要：

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

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

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

资助基金：The National Natural Science Foundation of China under Grant Nos.61103043,61173099;the Key Projects of the National Science & Technology Pillar Program during the Twelfth Five-Year Plan of China under Grant No.2012BAG04B02;the Fundamental Research Funds for the Central Universities of China under Grant No.2010SCU11053;the Science&Technology Program of Sichuan Province under Grant No.2011GZ0223;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20110181120062;the Open Fund of State Key Laboratory of Software Engineering of Wuhan University under Grant No. SKLSE2012-09-26;the Huawei Innovation Projects under Grant No. YJCB2011036RE

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

页数：共10页

页码：51-60