| 
  中国学术期刊网络出版总库
  关闭
透析计算:面向OLGP的InfoNetCube高效物化  
   推荐 CAJ下载 PDF下载
【英文篇名】 Dialysis Computing: Efficient InfoNetCube Materialization Strategy for OLGP
【下载频次】 ★★★
【作者】 刘光明; 任艳; 李川; 杨宁; 唐常杰;
【英文作者】 LIU Guang-Ming; REN Yan; LI Chuan; YANG Ning; TANG Chang-Jie; College of Computer Science; Sichuan University; The Fifth Electronic Research Institute of Ministry of Industry and Information Technology;
【作者单位】 四川大学计算机学院; 工业和信息化部电子第五研究所;
【文献出处】 软件学报 , Journal of Software, 编辑部邮箱 2017年 03期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 信息网络; 部分物化; 透析计算;
【英文关键词】 information network; partial materialization; dialysis computing;
【摘要】 信息网络数据立方(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, Info Net Cube 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 chall...
【基金】 国家自然科学基金(61103043); 国家科技支撑计划(2012BAG04B02)~~
【更新日期】 2017-04-11
【分类号】 TP311.13
【正文快照】 信息网络(information network)和信息网络在线分析处理(Info Net OLAP)是Han和Yu等人在EDBT 2009 会议和SIGMOD 2010会议的Tutorial上正式提出和倡导的新研究方向,是对现实空间中海量、多维、复杂结构数据和问题更具一般性的抽象[1,2].通常,这种网络可建模为顶点代表实体,边?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 计算机软件
　　　　 程序设计、软件工程
　　　　　 程序设计
　　　　　　 数据库理论与系统
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号