面向OLGP的多维信息网络数据仓库模型设计 |
| |
引用本文: | 聂章艳,李 川,唐常杰,徐洪宇,张永辉,杨 宁.面向OLGP的多维信息网络数据仓库模型设计[J].计算机科学与探索,2014(1):51-60. |
| |
作者姓名: | 聂章艳 李 川 唐常杰 徐洪宇 张永辉 杨 宁 |
| |
作者单位: | [1]四川大学计算机学院,成都610065 [2]国家空管自动化系统技术重点实验室,成都610065 [3]武汉大学软件工程国家重点实验室,武汉430072 |
| |
摘 要: | 信息网络的出现使信息由简单的数值型数据演化成较复杂的图网络结构。如何对基于图的信息网络数据进行良好的组织和存储成为一个亟待解决的问题。利用维建模的方法对基于图的信息网络数据进行模型设计,提出了多维信息网络仓库模型。该模型由边事实表、节点事实表、信息维连接属性表以及拓扑维节点属性表组成,能够为在线图处理提供底层的数据平台。实验表明该模型在消除冗余、查询时间、存储空间上均较泛关系表有明显优势。新模型在1.25万篇ACM论文上的查询时间稳定在几十毫秒,较泛关系表的查询时间约减少一个数量级。在空间性能上,随着论文数量的增加,该模型存储空间开销的增长速度远小于泛关系表的增长速度。
|
关 键 词: | 信息网络 信息维 拓扑维 在线图处理 多维信息网络数据仓库模型 |
本文献已被 CNKI 维普 等数据库收录! |
|