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

说明书

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

技术领域

本发明公开了一种基于角色组合的最优组查询方法，具体涉及从数据库中选择n(n＞1)个元组组成最优组合的查询方法，属于计算机数据库管理系统中偏好查询技术领域。

背景技术

随着移动互联网、物联网等技术的发展，数据的产生来源更多，数据的产生速度更快，针对特定查询，其候选对象的数据量更大。面向规模更大的数据，如何依据用户查询条件，从候选数据中更快更准确的查询到结果显得愈加重要。更快更准的获取到用户希望的数据，可以提升用户对系统的体验感，对系统提升用户粘性至关重要，十分值得深入研究

偏好查询^[1]是数据库领域的研究热点之一，组查询是偏好查询的新的分支之一。组查询致力于协助用户从数据集中选择组合对象而非单个对象，现有专利发明中只存在基于Top-k 或Skyline的查询处理方法，但这些方法只能返回单个对象，无法适用于组查询。针对组查询，近年来数据库学术领域做出的一些突破，组合查询算法最核心的任务是设定组合优劣判定的标准。Zhang等^[2]提供了一种”logic+SQL”框架，本质上是对结果设定阈值，所有未达到阈值条件的候选集合均被剔除出最终结果集；Li等^[3]将每个候选组合通过聚合函数聚合为一个向量，之后求出所有候选向量中的Skyline结果集，其中聚合函数给定了三类：求和(SUM)、最小值 (MIN)、最大值(MAX)。Im等^[4]组合是对文献[3]的纵向扩展，其优劣判定标准通文献[5]的一样，不过聚合函数只用了求和(SUM)一类，除此之外给出了一些优化准则，提升了算法求解结果集的效率；Liu等^[5]分析了[3-4]中存在用户最满意的候选组合可能不在最终的查询结果集中，首次提出了组支配的概念G-Skyline，基于组支配进行组优劣的判断并返回最终的查询结果集。

虽然现有[2-5]可用于解决组查询问题，但这些处理算法均存在查询结果集规模不可控的缺陷。文献[2]基于SQL语句，只能设定一些简单的比较固定的阈值条件，其查询结果集规模不可控；已有学者的研究在数据维度高数据量大的情况下，结果集规模不可控^[6]，然而文献[3-5] 均基于Skyline算子，则这些算法均存在结果集规模不可控的缺陷。

上文中提到的专利申请情况如下：

[1]一种面向任意段数据的Top-k查询方法(申请日期：2012-07-24，授权号：CN102799681 B)

[2]基于双阈值的分布式Top-|K|查询方法(申请日期：2014-04-28，授权号：CN103984707 B)

[3]一种基于云计算环境的分布并行Skyline查询方法(申请日期：2011-10-25，授权号：CN 102314521 B)

上文中提到的文献来源于如下的期刊：

[1]Kieβling W.Foundations of Preferences in Database Systems.[C].VLDB2002，Proceedings of，International Conference on Very Large Data Bases，August20-23，2002，Hong Kong，China. 2002：311-322.