一种内存-闪存混合存储模式下的OLAP查询优化方法
文献类型：专利
发明人：张延松[1]
机构：中国人民大学
申请人：中国人民大学
专利类型：发明专利
年度：2014
专利申请日期：2014-12-01
专利公开日期：2015-02-18
专利公开号：CN104361113A
专利申请号：CN201410717830.6
国家或地区：北京
摘要：本发明涉及一种内存-闪存混合存储模式下的OLAP查询优化方法，其包括：OLAP存储采用flash-aware的存储模型，在相对较小的DRAM和相对较大flash存储之间按数据访问的局部性进行划分，在异构的两级内存上进行存储优化；内存OLAP采用数组存储，每个属性列存储于连续的数组单元中，将传统的连接操作简化为数组下标访问，进行AIR算法的OLAP查询处理；其中AIR为数组下标访问；将基于数组存储和AIR算法的OLAP查询处理分解为三个顺序的数据访问过程；通过选择向量访问flash存储度量列指定度量值；采用在基于关键字的位图连接索引的基础上在DRAM-flash两级存储中优化存储K个关键字连接位图，形成二级连接位图索引结构。本发明能提高内存存储性价比、内存和CPU使用效率以及数据存储效率，能广泛应用于通用OLAP应用场景中。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报（自然科学版）.2014,117-132.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.
