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

摘要

本发明涉及一种基于角色组合的最优组查询方法，属于计算机数据库管理系统中偏好查询技术领域。本发明致力于从数据全集中选出n(n＞1)个元组组成最优组对象。本发明首先提出了新的组对象量化模型角色组合。其中角色组合由n个角色构成；角色以包含不同属性权重的向量表示，等价于Top‑k查询中的效用函数。其次在角色组合的基础之上，先对数据全集进行输入剪枝，每一角色只保留n个候选元组；之后组合内角色依次选定一个元组构成候选组对象，查询借助角色组合对候选组合进行评分，遍历所有组合后返回评分最高的组合。组对象的评分等于组内成员在对应角色下评分之和。本发明广泛适用于查询最优对象为包含多个个体的组对象的应用场景，如任务分配、球队创建等。

主权项

1.一种基于角色组合的最优组查询方法，其特征包括如下步骤：步骤一、首先角色组合确定，查询方法接收用户输入的n(n＞1)个权重向量，将每一个向量记为一个角色rolei，n个角色共同构成角色组合Roles(role1，role2，...，rolen)；步骤二、输入剪枝，使用角色组合中角色对所有候选元组评分score(rolei，pj)＝roleigpj，其中rolei代表第i个角色，pj代表任意一个元组，每一个角色只保留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个候选元组之一。