买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉哈尔滨工业大学(威海)申请的专利一种海量数据Top-k skyline组查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116501738B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310470834.8，技术领域涉及：G06F16/22；该发明授权一种海量数据Top-k skyline组查询方法是由万晓珑;王康傲;韩希先;王金宝设计研发完成，并于2023-04-27向国家知识产权局提交的专利申请。

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

本发明授权一种海量数据Top-k skyline组查询方法在权利要求书中公布了：1.一种海量数据Top-kskyline组查询方法，其特征在于，包括以下步骤： 阶段一、应用G-Skyline的验证定理依次扫描预排序表中的数据点，判断当前数据点是否为候选点，直到扫描完所有数据点或满足早中止条件，由此筛选得到包含全部的候选点及其之间支配关系的候选点集；若早中止条件触发后有数据点未被扫描，则继续扫描完所有数据点以得到完整的skyline点的孩子集，阶段一所述早中止条件具体为：在扫描预排序表时维护一个大小为s的最大堆MH，s为所求Top-kG-Skyline的组大小，堆中存储有已扫描数据点的各属性排序最大值；若最大堆MH已存储s个元素，且MH中最大值不超过当前扫描点的各属性排序最小值，则证明当前扫描点被MH代表的s个数据点所支配，后续数据点必然不是候选点，阶段一可以早中止，后续数据点仅需与skyline点进行比较而不必判断是否为候选点； 阶段二、第一步以候选点集为基础，由候选点集中的skyline点枚举生成Top-kG-Skyline候选组，枚举过程中，枚举轮次的判断由左部定理、右部定理以及近似定理三个计算定理完成；以被组内点所支配的组外点的数量计算候选组得分，维护Top-k得分阈值；第二步生成Top-k候选组的孩子G-Skyline组，更新Top-k候选组得到最终Top-kG-Skyline结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学(威海)，其通讯地址为：264200 山东省威海市环翠区文化西路2号哈尔滨工业大学(威海)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。