公开(公告)号：CN110245151A

公开(公告)日：2019-09-17

申请号：CN201910460558.0

申请日：2019-05-30

Applicant: 湖南大学

Inventor： 周旭 ,  桂彧 ,  肖国庆 ,  曾一夫 ,  陈建国 ,  李肯立 ,  李克勤

IPC: G06F16/2453

Abstract: 本申请涉及一种数据点组查询方法、装置、计算机设备和存储介质。所述方法包括：从待查询数据集中确定分层最小支配图点，分层最小支配图点被少于预设的数据点组大小的数据点所支配；当数据点组大小不大于分层最小支配图点中天际线点的数量时，获取数量不超过数据点组大小的天际线点，生成天际线点候选组；当天际线点候选组的大小小于数据点组大小时，根据天际线点候选组中候选组点的直接子集，对天际线点候选组进行扩充，得到扩充候选组；其中，直接子集包括天际线点候选组中的候选组点的直接支配点；当扩充候选组的大小等于数据点组大小时，根据扩充候选组得到点组查询结果。采用本方法能够提高数据点组的查询效率。

公开(公告)号：CN110245151B

公开(公告)日：2021-07-13

申请号：CN201910460558.0

申请日：2019-05-30

Applicant: 湖南大学

Inventor： 周旭 ,  桂彧 ,  肖国庆 ,  曾一夫 ,  陈建国 ,  李肯立 ,  李克勤

IPC: G06F16/2453

Abstract: 本申请涉及一种数据点组查询方法、装置、计算机设备和存储介质。所述方法包括：从待查询数据集中确定分层最小支配图点，分层最小支配图点被少于预设的数据点组大小的数据点所支配；当数据点组大小不大于分层最小支配图点中天际线点的数量时，获取数量不超过数据点组大小的天际线点，生成天际线点候选组；当天际线点候选组的大小小于数据点组大小时，根据天际线点候选组中候选组点的直接子集，对天际线点候选组进行扩充，得到扩充候选组；其中，直接子集包括天际线点候选组中的候选组点的直接支配点；当扩充候选组的大小等于数据点组大小时，根据扩充候选组得到点组查询结果。采用本方法能够提高数据点组的查询效率。