欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019104605580
申请人: 湖南大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据点组查询方法,所述方法包括:

从待查询数据集中确定分层最小支配图点,所述分层最小支配图点被少于预设的数据点组大小的数据点所支配;

当所述数据点组大小不大于所述分层最小支配图点中天际线点的数量时,获取数量不超过所述数据点组大小的所述天际线点,生成天际线点候选组;

当所述天际线点候选组的大小小于所述数据点组大小时,根据所述天际线点候选组中候选组点的直接子集,对所述天际线点候选组进行扩充,得到扩充候选组;其中,所述直接子集包括所述天际线点候选组中的候选组点的直接支配点;

当所述扩充候选组的大小等于所述数据点组大小时,根据所述扩充候选组得到点组查询结果。

2.根据权利要求1所述的方法,其特征在于,在所述从待查询数据集中确定分层最小支配图点之后,还包括:确定所述分层最小支配图点对应的单位组,所述单位组包括所述分层最小支配图点,和所述待查询数据集中支配所述分层最小支配图点的数据点;

当所述单位组的大小等于所述数据点组大小时,根据所述单位组得到点组查询结果。

3.根据权利要求1所述的方法,其特征在于,在所述从待查询数据集中确定分层最小支配图点之后,还包括:当所述数据点组大小大于所述分层最小支配图点中天际线点的数量时,获取数量不超过所述分层最小支配图点中天际线点的数量的所述天际线点,生成天际线点候选组;

执行所述根据所述天际线点候选组中候选组点的直接子集,对所述天际线点候选组进行扩充,得到扩充候选组的步骤。

4.根据权利要求1所述的方法,其特征在于,在所述获取数量不超过所述数据点组大小的所述天际线点,生成天际线点候选组之后,还包括:当所述天际线点候选组的大小等于所述数据点组大小时,根据所述天际线点候选组得到点组查询结果。

5.根据权利要求1所述的方法,其特征在于,所述根据所述天际线点候选组中候选组点的直接子集,对所述天际线点候选组进行扩充,得到扩充候选组包括:确定所述数据点组大小与所述天际线点候选组的大小的组大小差;

根据所述天际线点候选组中的候选组点的直接支配点,得到所述天际线点候选组中候选组点的直接子集;

从所述直接子集中获取大小不超过所述组大小差的直接子集,得到扩充子集;

当所述扩充子集中扩充点的直接父代点均在所述天际线点候选组中时,将所述扩充子集并入所述天际线点候选组中,得到扩充候选组。

6.根据权利要求1至5任意一项所述的方法,其特征在于,在所述得到扩充候选组之后,还包括:当所述扩充候选组的大小小于所述数据点组大小时,将所述扩充候选组并入所述天际线点候选组中;

返回所述根据所述天际线点候选组中候选组点的直接子集,对所述天际线点候选组进行扩充,得到扩充候选组的步骤。

7.根据权利要求6所述的方法,其特征在于,所述从待查询数据集中确定分层最小支配图点包括:获取预设的查询属性和数据点组大小;

根据所述查询属性,确定待查询数据集中各数据点之间的支配关系;

确定各所述数据点的被支配数目;

将所述被支配数目小于所述数据点组大小的数据点作为分层最小支配图点。

8.一种数据点组查询装置,其特征在于,所述装置包括:数据点筛选模块,用于从待查询数据集中确定分层最小支配图点,所述分层最小支配图点被少于预设的数据点组大小的数据点所支配;

候选组生成模块,用于当所述数据点组大小不大于所述分层最小支配图点中天际线点的数量时,获取数量不超过所述数据点组大小的所述天际线点,生成天际线点候选组;

扩充候选组模块,用于当所述天际线点候选组的大小小于所述数据点组大小时,根据所述天际线点候选组中候选组点的直接子集,对所述天际线点候选组进行扩充,得到扩充候选组;其中,所述直接子集包括所述天际线点候选组中的候选组点的直接支配点;

查询结果获取模块,用于当所述扩充候选组的大小等于所述数据点组大小时,根据所述扩充候选组得到点组查询结果。

9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。