公开(公告)号：CN119557345B

公开(公告)日：2025-04-11

申请号：CN202510121405.9

申请日：2025-01-26

Applicant: 哈尔滨工业大学(威海)

Inventor： 万晓珑 ,  王康傲 ,  韩希先 ,  王金宝

IPC: G06F16/2457 ,  G06F16/215

Abstract: 本发明属于数据查询技术领域，涉及一种偏好性G‑Skyline查询方法。该方法包括三个步骤：（1）求初步的候选元组：扫描预排序表PT筛选得到全部的组成G‑Skyline组的候选元组；（2）求精简的候选元组：基于用户指定的偏好元组，剔除冗余候选元组得到精简的候选元组；（3）求偏好G‑Skyline组：基于偏好元组和精简的候选元组求得偏好G‑Skyline组。本发明在求候选元组时，基于G‑Skyline的性质筛选得到初步的候选元组，然后利用剪切定理剔除了冗余的候选元组，减少了候选元组数量；在求偏好G‑Skyline组时，充分利用了偏好元组，采用深度优先搜索思想，使得生成的候选组的数量大大减小。

公开(公告)号：CN118013086A

公开(公告)日：2024-05-10

申请号：CN202410423950.9

申请日：2024-04-10

Applicant: 哈尔滨工业大学(威海)

Inventor： 万晓珑 ,  王康傲 ,  韩希先 ,  王金宝

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明属于数据查询技术领域，尤其涉及一种k代表G‑Skyline查询方法。一种k代表G‑Skyline查询方法，包括以下步骤：（1）数据预处理：构建预排序表；（2）求候选元组：扫描预排序表，筛选得到候选元组集；（3）求突出G‑Skyline组：对候选元组集中的候选元组进行运算，获得突出G‑Skyline组；（4）求k代表G‑Skyline组：从突出G‑Skyline组中筛选得到k代表G‑Skyline组。本发明基于预排序和层次剪枝策略，能够快速得到高质量的查询结果；并首次以遗憾率作为代表组评估标准，评估用户对查询结果的满意度，提高了用户友好性。

公开(公告)号：CN116501738A

公开(公告)日：2023-07-28

申请号：CN202310470834.8

申请日：2023-04-27

Applicant: 哈尔滨工业大学(威海)

Inventor： 万晓珑 ,  王康傲 ,  韩希先 ,  王金宝

IPC: G06F16/22 ,  G06F16/245

Abstract: 本发明提供了一种海量数据Top‑kskyline组查询方法，包括阶段一、应用G‑Skyline的验证定理依次扫描预排序表中的数据点，直到扫描完所有数据点，得到包含全部的候选点及skyline点的孩子集的候选点集；阶段二、由候选点集枚举生成候选组，枚举轮次的判断由左部定理、右部定理以及近似定理完成；计算候选组得分，维护Top‑k得分阈值；生成Top‑k候选组的孩子G‑Skyline组，更新Top‑k候选组得到最终结果。利用预排续表作为索引结构，只需构建一次就可以应用于所有属性组合场景。利用预排序实现了早中止，减少了筛选候选点需要扫描的数据规模。基于左部定理、右部定理以及近似定理三个计算定理提出了高效的计算方法，降低了G‑Skyline组得分上界并极大地减少了G‑Skyline组的生成数量和计算量。

公开(公告)号：CN119557345A

公开(公告)日：2025-03-04

申请号：CN202510121405.9

申请日：2025-01-26

Applicant: 哈尔滨工业大学(威海)

Inventor： 万晓珑 ,  王康傲 ,  韩希先 ,  王金宝

IPC: G06F16/2457 ,  G06F16/215

Abstract: 本发明属于数据查询技术领域，涉及一种偏好性G‑Skyline查询方法。该方法包括三个步骤：（1）求初步的候选元组：扫描预排序表PT筛选得到全部的组成G‑Skyline组的候选元组；（2）求精简的候选元组：基于用户指定的偏好元组，剔除冗余候选元组得到精简的候选元组；（3）求偏好G‑Skyline组：基于偏好元组和精简的候选元组求得偏好G‑Skyline组。本发明在求候选元组时，基于G‑Skyline的性质筛选得到初步的候选元组，然后利用剪切定理剔除了冗余的候选元组，减少了候选元组数量；在求偏好G‑Skyline组时，充分利用了偏好元组，采用深度优先搜索思想，使得生成的候选组的数量大大减小。

公开(公告)号：CN118013086B

公开(公告)日：2024-06-25

申请号：CN202410423950.9

申请日：2024-04-10

Applicant: 哈尔滨工业大学(威海)

Inventor： 万晓珑 ,  王康傲 ,  韩希先 ,  王金宝

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明属于数据查询技术领域，尤其涉及一种k代表G‑Skyline查询方法。一种k代表G‑Skyline查询方法，包括以下步骤：（1）数据预处理：构建预排序表；（2）求候选元组：扫描预排序表，筛选得到候选元组集；（3）求突出G‑Skyline组：对候选元组集中的候选元组进行运算，获得突出G‑Skyline组；（4）求k代表G‑Skyline组：从突出G‑Skyline组中筛选得到k代表G‑Skyline组。本发明基于预排序和层次剪枝策略，能够快速得到高质量的查询结果；并首次以遗憾率作为代表组评估标准，评估用户对查询结果的满意度，提高了用户友好性。