计算机科学与探索2012，Vol.6Issue(9)：797-809,13.DOI:10.3778/j.issn.1673-9418.2012.09.004
在线图处理:面向信息网络的在线分析处理
On-Line Graphic Processing: Information Network Oriented On-Line Analytical Processing
摘要
Abstract
There remain some technical problems, such as data size explosion, dramatic increase in the complexity of problems, when dealing with subject-oriented, multi-dimensional and multi-layer on-line analytical processing (OLAP) of the information network dataset. Thus traditional OLAP technology and tools are no longer applicable. This paper proposes the on-line graphic processing (OLGP) model based on the information network dataset. The OLGP includes node set, edge set and informational dimension set, and node set includes topological dimension set. Then, the paper designs and implements the core operating algorithm of the OLGP which includes informational dimension roll-up, topological dimension roll-up and asynchronous roll-up. Experimental results show that the algorithm costs only 113 ms on informational roll-up and only 61 ms on topological roll-up to analyze and process a real collaboration network dataset of 17,431 authors and 12,499 papers.关键词
信息网络/信息网络数据立方/信息网络基方体/在线图处理(OLGP)/异步上卷Key words
information network (InfoNetwork)/ InfoNetCube/ InfoNetBaseCube/ on-line graphic processing (OLGP)/asynchronous roll-up分类
信息技术与安全科学引用本文复制引用
徐洪宇,李川,唐常杰,李洋涛,代术成,杨宁..在线图处理:面向信息网络的在线分析处理[J].计算机科学与探索,2012,6(9):797-809,13.基金项目
The National Natural Science Foundation of China under Grant Nos.61103043,61173099(国家自然科学基金) （国家自然科学基金）
the National Science and Technology Supporting Program of China during the 12th Five-Year Plan under Grant No.2012BAG04B02(国家“十二五”科技支撑计划) （国家“十二五”科技支撑计划）
the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20090181120064(高等学校博士学科点专项科研基金) （高等学校博士学科点专项科研基金）
the Huawei Innovation Program under Grant No.YJCB2011036RE(华为创新计划). （华为创新计划）
