-
题名基于MMOLAP的What-if分析
被引量:1
- 1
-
-
作者
周国亮
陈红
王珊
-
机构
中国人民大学信息学院
教育部数据工程与知识工程重点实验室
保定电力职业技术学院信息工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第21期23-25,共3页
-
基金
国家"863"计划基金资助项目(2008AA01Z133)
国家自然科学基金资助项目(60603046
+2 种基金
60673138)
教育部新世纪优秀人才支持计划基金资助项目
北京教委产学研合作基金资助项目
-
文摘
讨论基于主存联机分析处理(OLAP)环境下的What-if分析,规范基于OLAP环境下What-if分析的表现形式及原操作,在此基础上,提出一种基于用户查询结果动态创建HCube或VCube的算法,以支持多版本的What-if分析,介绍系统的体系结构,实现一个原型系统。
-
关键词
主存联机分析处理
假设分析
视图
-
Keywords
main memory on line analytical processing(mmolap)
What-if analysis
view
-
分类号
N945
[自然科学总论—系统科学]
-
-
题名向量计算Array OLAP查询处理技术
被引量:2
- 2
-
-
作者
张宇
张延松
陈红
王珊
-
机构
中国人民大学数据工程与知识工程教育部重点实验室
中国人民大学信息学院
中国人民大学中国调查与数据中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第18期24-31,共8页
-
基金
中国人民大学科学研究基金(中央高校基本科研业务费专项资金
No.12XNQ072
No.13XNLF01)
-
文摘
多核和众核处理器成为新的具有强大并行处理能力的大内存计算平台的主流配置。多核处理器遵循以LLC(Last Level Cache,最后一级cache)大小为中心的优化技术,而众核处理器,如Phi、GPU协处理器,则采用较小的cache并以更多的硬件级线程来掩盖内存访问延迟的设计。随着处理核心数量的增长,计算框架更倾向于面向大规模处理核心的、代码执行效率高并且扩展性强的设计思想。提出了一种基于数组存储和向量处理的内存分析处理框架Array OLAP,简化OLAP的存储模型和查询处理模型。在Array OLAP计算框架中,维表规范化为基于向量的维过滤器,事实表规范化为带有多维索引的度量属性。通过多维索引计算,一个多维查询被简化为事实表上的向量索引扫描并根据度量表达式进行聚集计算。规范化的向量查找和向量索引扫描具有较好的代码执行效率,并且阶段化的处理模型更好地适应不同的计算平台,将计算阶段分配给最适合的计算平台。同时,Array OLAP是一种面向数据仓库模式特点的设计,向量处理模型设计简单,对于数据仓库维表较小且增长缓慢的特点具有较好的效率。描述了在不同平台上的Array OLAP计算框架并且通过基准测试评估Array OLAP的性能,通过与当前的内存分析型数据库的性能对比,Array OLAP性能超过主流的内存分析型数据库并且可以平滑地迁移到新的硬件平台。
-
关键词
数组联机分析处理
数组存储
向量处理
内存联机分析处理
-
Keywords
array On-line analytical processing(OLAP)
array store
vector processing
in-memory On-line analytical processing(OLAP)
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于内存的数据立方查询处理
- 3
-
-
作者
晏明春
方茂华
陈红梅
-
机构
华中科技大学计算机科学与技术学院
武汉理工大学交通学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第8期75-76,138,共3页
-
文摘
随着内存容量的飞速扩大,出现了一些配备以GB计的内存的工作站。但现行的OLAP系统都没有充分利用大容量RAM,鉴于此,文章提出一种基于内存的数据立方查询处理系统。该系统采用一种二级索引内存数据结构,充分利用有限的内存空间,有效组织各数据小方的元组,实现了高效数据立方查询。
-
关键词
内存
数据立方
数据小方
查询处理
联机分析处理
-
Keywords
main memory
Data cube
Cuboid
Query processing
Online analytical processing(OLAP)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名缓存敏感的封闭冰山立方体计算
被引量:4
- 4
-
-
作者
栾华
杜小勇
王珊
-
机构
数据工程与知识工程教育部重点实验室(中国人民大学)
中国人民大学信息学院
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第4期620-631,共12页
-
基金
国家自然科学基金Nos.60496325
60873017
惠普中国实验室资助项目~~
-
文摘
数据立方体计算通常会产生大量的输出结果,冰山立方体和封闭立方体是解决这个问题的比较流行的两种策略,二者可以结合使用.鉴于封闭冰山立方体(closed iceberg cube)的重要性和实用性,如何高效地计算封闭冰山立方体是一个值得研究的问题.提出一种缓存敏感(cache-conscious)的计算封闭冰山立方体的方法,在自底向上对数据进行聚集的同时,寻找覆盖聚集单元的封闭单元,将其输出,使用两种策略进行剪枝,去掉不必要的递归,同时使用Apriori剪枝技术,支持冰山立方体(iceberg cube)的计算.为了减少与内存相关的延迟,快速得到聚集结果,对多个维进行预排序,并将软件预取技术引入到数据扫描中.在模拟数据和真实数据上进行了详细而全面的实验研究,结果表明,封闭冰山立方体的计算方法是快速、有效的.
-
关键词
联机分析处理
封闭冰山立方体
缓存敏感
内存相关延迟
-
Keywords
OLAP (on-line analytical processing)
closed iceberg cube
cache-conscious
memory-related stalls
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-