| 引用本文: | 李川,赵磊,唐常杰,陈瑜,李靓,赵小明,刘小玲.Graph OLAPing 的建模、设计与实现.软件学报,2011,22(2):258-268 |
| |
|
| 本文已被：浏览 7712次 下载 7750次 |
码上扫一扫！ |
|
|
| Graph OLAPing 的建模、设计与实现 |
|
李川1, 赵磊2, 唐常杰1, 陈瑜1, 李靓3, 赵小明1, 刘小玲1
|
|
1.四川大学 计算机学院,四川 成都 610065;2.中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027;3.北京大学 信息科学技术学院,北京 100871
|
|
| 摘要: |
| 提出了一系列Graph 的OLAP 模型和算法,实现了以Graph 数据为中心度量的OLAP 操作.主要贡献包括:(1) 提出了面向Graph 的数据仓库概念模型——双星模型;(2) 提出了Graph 的数据立方概念和创建过程;(3) 设计了信息维聚集算法I-OLAPing;(4) 设计了拓扑维聚集算法T-OLAPing;(5) 实现了Graph OLAP 的原型系统GraphOLAPer1.0.实验结果表明,设计和实现的Graph OLAPing 算法及原型系统Graph OLAPer1.0 能够有效地进行科研合作网分析. |
| 关键词: 图在线分析处理 图数据仓库 图数据立方 |
| DOI：10.3724/SP.J.1001.2011.03771 |
| 分类号: |
| 基金项目:国家自然科学基金(600773169); 国家科技支撑计划(2006BAI05A01); 高等学校博士学科点基金(20090181120064) |
|
| Modeling, Design and Implementation of Graph OLAPing |
|
LI Chuan1, ZHAO Lei2, TANG Chang-Jie1, CHEN Yu1, LI Jing3, ZHAO Xiao-Ming1, LIU Xiao-Ling1
|
|
1.College of Computer Science, Sichuan University, Chengdu 610065, China;2.School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China;3.School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
|
| Abstract: |
| This paper presents a series of models and algorithms to implement OLAPing on graph data. The major contributions include (1) proposing a graph-oriented data warehouse model, called a double star model, (2) proposing the concept of graph data cube and its building algorithm, (3) designing an informational OLAPing algorithm, I-OLAPing, (4) designing topological dimensional OLAPing algorithm, T-OLAPing, and (5) building a Graph OLAPing prototype, Graph OLAPer1.0, based on the proposed approaches. Experimental results show that the Graph OLAPing algorithms designed and implemented in this paper, together with Graph OLAPing prototype, Graph OLAPer1.0 can work effectively on Co-Author Networks. |
| Key words: graph OLAP graph warehouse graph cube |
