大数据平台物化视图的查询处理方法及系统

摘要

本发明公开了大数据平台物化视图的查询处理方法及系统，物化视图的选择步骤：针对给定的查询集合生成MVPP结构图，根据该结构图得到所有非叶节点的集合，计算该集合中每个非叶节点的价值，利用面向收益最大化的物化视图贪心选择算法获得物化视图集合；物化视图的放置步骤：针对物化视图的选择步骤获得的物化视图集合建立物化视图关联权重矩阵，计算矩阵中每个元素的值，将所有计算节点按物化存储空间按大小降序排列，在所有计算节点中取物化存储空间最大的节点，获得放置到该节点的物化视图。本发明的物化视图放置方法可以减少节点间的网络数据传输，缩短处理时间。

主权项

大数据平台物化视图的查询处理方法，其特征是，包括：物化视图的选择步骤：针对给定的查询集合生成MVPP结构图，根据该结构图得到所有非叶节点的集合，计算该集合中每个非叶节点的价值，利用面向收益最大化的物化视图贪心选择算法获得物化视图集合；物化视图的放置步骤：针对物化视图的选择步骤获得的物化视图集合建立物化视图关联权重矩阵，计算矩阵中每个元素的值，将所有计算节点按物化存储空间按大小降序排列，在所有计算节点中取物化存储空间最大的节点，获得放置到该节点的物化视图。