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

• 作者: 唐常杰 张永辉 徐洪宇 李川 杨宁 聂章艳
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 信息网络 信息维 拓扑维 在线图处理 多维信息网络数据仓库模型
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 51-60
• 页数: 10页
• 分类号: TP311
• 字数: 5910字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1305038

摘要

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