主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李川,赵磊,唐常杰,陈瑜,李靓,赵小明,刘小玲.Graph OLAPing 的建模、设计与实现.软件学报,2011,22(2):258-268
Graph OLAPing 的建模、设计与实现
Modeling, Design and Implementation of Graph OLAPing
投稿时间:2009-07-29  修订日期:2009-11-04
DOI:10.3724/SP.J.1001.2011.03771
中文关键词:  图在线分析处理  图数据仓库  图数据立方
英文关键词:graph OLAP  graph warehouse  graph cube
基金项目:国家自然科学基金(600773169); 国家科技支撑计划(2006BAI05A01); 高等学校博士学科点基金(20090181120064)
作者单位E-mail
李川 四川大学 计算机学院,四川 成都 610065  
赵磊 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230027  
唐常杰 四川大学 计算机学院,四川 成都 610065 cjtang@scu.edu.cn 
陈瑜 四川大学 计算机学院,四川 成都 610065  
李靓 北京大学 信息科学技术学院,北京 100871  
赵小明 四川大学 计算机学院,四川 成都 610065  
刘小玲 四川大学 计算机学院,四川 成都 610065  
摘要点击次数: 6126
全文下载次数: 4525
中文摘要:
      提出了一系列Graph 的OLAP 模型和算法,实现了以Graph 数据为中心度量的OLAP 操作.主要贡献包括:(1) 提出了面向Graph 的数据仓库概念模型——双星模型;(2) 提出了Graph 的数据立方概念和创建过程;(3) 设计了信息维聚集算法I-OLAPing;(4) 设计了拓扑维聚集算法T-OLAPing;(5) 实现了Graph OLAP 的原型系统GraphOLAPer1.0.实验结果表明,设计和实现的Graph OLAPing 算法及原型系统Graph OLAPer1.0 能够有效地进行科研合作网分析.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利