主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘光明,任艳,李川,杨宁,唐常杰.透析计算:面向OLGP的InfoNetCube高效物化.软件学报,2017,28(3):732-743
透析计算:面向OLGP的InfoNetCube高效物化
Dialysis Computing: Efficient InfoNetCube Materialization Strategy for OLGP
投稿时间:2016-07-31  修订日期:2016-09-14
DOI:10.13328/j.cnki.jos.005170
中文关键词:  信息网络  部分物化  透析计算
英文关键词:information network  partial materialization  dialysis computing
基金项目:国家自然科学基金(61103043);国家科技支撑计划(2012BAG04B02)
作者单位E-mail
刘光明 四川大学 计算机学院, 四川 成都 610065  
任艳 工业和信息化部电子第五研究所, 广东 广州 510610  
李川 四川大学 计算机学院, 四川 成都 610065 lcharles@scu.edu.cn 
杨宁 四川大学 计算机学院, 四川 成都 610065  
唐常杰 四川大学 计算机学院, 四川 成都 610065  
摘要点击次数: 595
全文下载次数: 265
中文摘要:
      信息网络数据立方(InfoNetCube)的计算是进行信息网络在线分析处理的基础.然而,不同于传统的数据立方,信息网络数据立方由多个子方体格组成,每个方体格中任意方体(cuboid)的任意单元格都包含一个主题图(或称图度量),因而空间开销较传统数据立方大2个数量级以上.如何快速、高效地进行信息网络数据立方的部分物化,是极具挑战的研究课题.提出了基于透析计算思想的信息网络立方物化策略,通过主题图度量在信息维和拓扑维上反单调性运用,提出了基于透析计算的空间剪枝算法,快速透析掉不可能命中的子图度量、方体单元、方体乃至方体格.实验结果表明,所提出的基于透析计算的部分物化策略可以对信息网络方体进行有效剪枝,算法较基于基本方体的部分物化策略运行时间平均降低75%.
英文摘要:
      Calculation of the information network data cube (InfoNetCube) is the foundation of information online analytical processing. However, different from the traditional data cube, InfoNetCube consists of multiple lattices in which each cuboid contains a topic graph (or graph measurement), thus the storage consumption overhead is two orders of magnitude more than that of traditional data cube. How to materialize the specified cuboids or lattice rapidly and efficiently in the information network is a quite challenging research issue. In this paper, a novel InfoNetCube materializing strategy for information network is proposed based on dialysis computing. By leveraging the anti-monotonicity of topic graph measurement in the information and topology dimensions, a dialysis based space pruning algorithm is constructed to rapidly dialysis out the hidden sub graph, cuboids and lattices. Experimental results show that the proposed partial materialization algorithm outperform the cube based partial materialization strategy, saving almost 75% aggregation time.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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