文献详情
一种数据仓库中基于连接索引的查询优化方法
文献类型：专利
发明人：张延松^[1]张宇^[2]王珊^[3]
机构：中国人民大学

申请人：中国人民大学
专利类型：发明专利
年度：2015
专利申请日期：2015-06-05
专利公开日期：2015-08-26
专利公开号：CN104866608A
专利申请号：CN201510303412.7
国家或地区：北京
人气指数：19
浏览次数：19
摘要：本发明涉及一种数据仓库中基于连接索引的查询优化方法，步骤为：创建基于维表代理键的事实表外键连接索引；创建连接索引更新策略；当维表上存在谓词条件时，通过连接索引直接访问维表记录后需要进行谓词判断，参照位图连接索引通过动态位图连接索引计算生成连接位图索引；当维表上的选择率很低时，维表位图进一步压缩以提高维表位图计算的cache层次；采用基于协处理器内存计算的参照位图连接索引计算方法，只使用数组和位图数据结构，计算简单的内存地址访问。本发明能有效提高位图索引的计算性能，并且能与GPU、Xeon Phi^TM等高性能协处理器相结合，加速索引计算性能，可以广泛在数据仓库领域中应用。
作者其他论文



内存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.