On-Line Graphic Processing: Information network oriented On-Line Analytical Processing

• 1、College of Computer Science, Sichuan University, Chengdu 610065

Abstract：Information network is an advanced organizational form of data base on graph. The core difference to traditional relational database is each record contains one or more graphic dataset (or network). 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. The OLGP (On Line Graphic Processing) model based on data set of information network is raised in the paper; then, as the core operating algorithm of the model OLGP, informational roll-up and topological roll-up are designed; at last the On-Line Graphic Processer OLGPer1.0 is implemented. Experiments show that the proposed algorithms can perform multi-dimensional analysis of collaboration network effectively and efficiently. It 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 17431 authors and 12499 papers.

Keywords： Information Network (InfoNetwork) InfoNetCube InfoNetBaseCube On-Line Graphic Processing Asynchronous roll-up