列存储数据库中基于多维数组的分组聚集计算方法
文献类型：专利
发明人：张延松[1]
机构：中国人民大学
申请人：中国人民大学
专利类型：发明专利
年度：2013
专利申请日期：2013-06-27
专利公开日期：2013-09-11
专利公开号：CN103294831A
专利申请号：CN201310263880.7
国家或地区：北京
摘要：本发明公开了一种列存储数据库中基于多维数组的分组聚集计算方法。在分组聚集计算过程中，将哈希表分解为多个多维数组，每个数组单元表示一个多维分组向量；将输出记录的分组属性映射为多维数组下标；按照分组属性的多维数组下标将聚集属性值送至对应的分组聚集多维数组单元中进行聚集计算。本发明一方面利用分组属性自身的多维数据特性采用多维数组与之对应，消除了哈希表的存储开销和哈希探测开销，另一方面使复杂的哈希表变成简单的数组，复杂的分组聚集计算变成简单的数组下标访问，在提高效率的同时更加适合多核处理器和众核协处理器的处理特性，具有更好的平台移植性和适应性。
作者其他论文
内存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.
