[发明专利]数据处理的方法及装置

权利要求书

1.一种数据处理的方法，其特征在于，包括：

接收用户输入的目标属性组合(view)集M^*，其中，所述目标属性组合集由至少一个属性组合组成，用于表示用户需要查询的属性组合的集合；

从存储器中读取预设固化属性组合集；其中，所述预设固化属性组合集中包括至少一个预设固化属性组合，每个预设固化属性组合由预设属性组合以及与该预设属性组合相对应的数据；

根据所述目标属性组合集组合后的计算代价，在所述预设固化属性组合集中选取至少一个预设固化属性组合，所述至少一预设固化属性组合组成中间属性组合集I^*，所述I^*和M^*的并集(I^*∪M^*)中M^*中各目标属性组合的计算代价的总和，小于M^*中各属性组合的计算代价的总和；

从所述存储器中读取所述I^*∪M^*对应的固化数据；

在所述I^*∪M^*对应的固化数据中，对M^*中各目标属性组合进行匹配查询，得到与M^*相匹配的查询结果。

2.根据权利要求1所述的方法，其特征在于，所述在所述预设固化属性组合集中选取至少一个预设固化属性组合，组成中间属性组合集I^*,所述至少一预设固化属性组合组成中间属性组合集I^*，所述I^*和M^*的并集(I^*∪M^*)中M^*中各目标属性组合的计算代价的总和，小于M^*中各属性组合的计算代价的总和的步骤，包括：

在所述存储器中预置内容为空的中间属性组合集I^*；

依次从所述存储器存储的预设固化属性组合集中选取一个预设固化属性组合V_i；

计算中间属性组合集I^*、目标属性组合集M^*以及V_i的并集(I^*∪M^*∪{V_i})中，M^*中各目标属性组合的计算代价的总和C’；

计算I^*∪M^*中M^*中各属性组合的计算代价的总和C；

如果C’小于C，则将V_i添加到I^*中。

3.根据权利要求2所述的方法，其特征在于，所述计算中间属性组合集I^*、目标属性组合集M^*以及V_i的并集(I^*∪M^*∪{V_i})中，M^*中各目标属性组合的计算代价的总和C’的步骤，包括：

计算I^*∪M^*∪{V_i}中各属性组合的出发代价，所述出发代价用于表示根据各属性组合的上卷关系确定的各属性组合的子属性组合的计算量；

根据所述存储器中存储的各属性组合的上卷(rollup)关系，生成I^*∪M^*∪{V_i}的拓扑序列；

计算所述拓扑序列中各属性组合的计算代价，所述计算代价为计算得到各属性组合的计算量；

将各属性组合的计算代价相加，得到M^*中各目标属性组合的计算代价的总和C’。