面向OLGP的多维信息网络数据仓库模型设计
Design of Multi-Dimensional Information Network Datawarehouse Model for Online Graph Processing
摘要
Abstract
With the emergence of information network,the information evolves from simple numerical data to complex graph network. How to organize and store the information network data becomes an urging problem. This paper proposes a multi-dimension information network datawarehouse model (MINDM), which aims to provide the data foundation to online graph processing. The MINDM includes edge fact table, node fact table, information link attribution table and topology node attribution table. The experimental results show that the MINDM can eliminate redundancy, reduce the cost of average query time, and save the space storage. The query time remains stable within a few milliseconds while performing queries on the 12.5 thousand ACM papers real dataset, keeping sharp comparison to van relation model with more than hundreds of milliseconds for the same processing stage. With the number of papers growing, the storage space of the proposed model increases much slower than the van relation model.关键词
信息网络/信息维/拓扑维/在线图处理/多维信息网络数据仓库模型Key words
InfoNetwork/informational dimension/topological dimension/online graph processing/multi-dimensional information network datawarehouse model分类
信息技术与安全科学引用本文复制引用
聂章艳,李川,唐常杰,徐洪宇,张永辉,杨宁..面向OLGP的多维信息网络数据仓库模型设计[J].计算机科学与探索,2014,(1):51-60,10.基金项目
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 (华为创新计划) （华为创新计划）
