GPU和CPU混合架构下的OLAP星型连接查询优化方法

摘要

本发明公开了一种GPU和CPU混合架构下的OLAP星型连接查询优化方法，包括如下步骤：首先通过位图连接索引过滤优化OLAP星型连接操作，在GPU缓存中缓存高频访问的连接位图；其次，将满足连接位图过滤条件的事实表外键属性组加载到GPU缓存中进行星型连接过滤；最后，通过GPU所生成的过滤位图将内存大事实表的全表扫描转换为按位置随机访问，从而提高OLAP星型连接的查询处理性能。本发明提高了GPU缓存的存储效率和GPU的并行处理效率，从整体上提高混合处理器平台的OLAP查询处理性能。

主权项

一种GPU和CPU混合架构下的OLAP星型连接查询优化方法，其特征在于包括如下步骤：首先通过位图连接索引过滤优化OLAP星型连接操作，在GPU缓存中缓存高频访问的连接位图；其次，将满足连接位图过滤条件的事实表外键属性组加载到GPU缓存中进行星型连接过滤；最后，通过GPU所生成的过滤位图将内存大事实表的全表扫描转换为按位置随机访问，从而提高OLAP星型连接的查询处理性能。