[发明专利]一种基于角色组合的最优组查询方法

权利要求书

1.一种基于角色组合的最优组查询方法，其特征包括如下步骤：

步骤一、首先角色组合确定，查询方法接收用户输入的n(n＞1)个权重向量，将每一个向量记为一个角色role_i，n个角色共同构成角色组合Roles(role₁，role₂，...，role_n)；

步骤二、输入剪枝，使用角色组合中角色对所有候选元组评分score(role_i，p_j)＝role_igp_j，其中role_i代表第i个角色，p_j代表任意一个元组，每一个角色只保留n个候选元组；

步骤三、候选组对象产生，角色组合共n个角色，每一个角色有n个候选元组，查询方法依次为每一个角色选择一个元组，共选出n个元组构成一个候选组对象，递归实现共产生n！个候选组对象；

步骤四、查询空间剪枝，筛选n！个候选组对象，若组对象中存在一个元组出现m(m＞1)次，则直接将该组对象从候选组对象集中删除；

步骤五、最优组对象确定，对所有候选组对象进行评分，返回评分最高的组对象，其中给定角色组合Roles(role₁，role₂，...，role_n)，针对任一组对象Group(p₁，p₂，...，p_n)其在Roles下的评分为其中p_i为角色role_i在步骤二后得到的n个候选元组之一。

2.如权利要求1的一种基于角色组合的最优组查询方法，其特征在于，在确定角色组合时，还包括：

首先依次接收用户输入的n个权重向量，每一个向量记为一个角色，等价于Top-k查询中的效用函数。每个向量包含对元组不同维度的权重，且权重均在[0，1]区间内。角色组合共包含n个角色，角色组合确定后，角色在组合内的位置将固定不变。相同的n个角色，但按照不同的顺序组合成的角色组合是不同的。

3.如权利要求1所述的一种基于角色组合的最优组查询方法，其特征在于，在输入剪枝时，还包括：

查询依次选择角色组合中的角色，使用Top-k查询方法中典型的TA算法返回评分最高的n个候选元组。输入剪枝后每一个角色均有n个候选元组，且这n个元组按照评分由高到低有序排列；同时不同角色的候选元组可能出现相同元组，即存在一个元组同时是不同角色的候选元组的情况；最后原始数据集经过输入剪枝后元组个数减至n²个。