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

龙图腾网恭喜哈尔滨工业大学(威海)申请的专利一种偏好性G-Skyline查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119557345B 。

龙图腾网通过国家知识产权局官网在2025-04-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510121405.9，技术领域涉及：G06F16/2457；该发明授权一种偏好性G-Skyline查询方法是由万晓珑;王康傲;韩希先;王金宝设计研发完成，并于2025-01-26向国家知识产权局提交的专利申请。

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

本发明授权一种偏好性G-Skyline查询方法在权利要求书中公布了：1.一种偏好性G-Skyline查询算法，其特征在于，包括三个步骤：（1）求初步的候选元组：扫描预排序表PT筛选得到全部的组成G-Skyline组的候选元组；（2）求精简的候选元组：基于用户指定的偏好元组，剔除冗余候选元组得到精简的候选元组；（3）求偏好G-Skyline组：基于偏好元组和精简的候选元组求得偏好G-Skyline组；其中，所述求精简的候选元组具体为枚举当前候选元组中的所有非skyline元组，利用第一剪切定理判断当前候选元组是否为冗余的；若当前候选元组是冗余的则剔除，得到精简的候选元组；所述第一剪切定理为：组大小为s时，若偏好组中的元组位于的最大skyline层是第max层skyline层，则精简的候选元组所在skyline层的层数必然不大于max+s-|PreG|；|PreG|为偏好组的维度，表示其大小；max代表偏好组中的元组所在的最大层数；所述求初步的候选元组具体过程为依次扫描预排序表中的数据元组，判断当前数据元组是否为组成G-Skyline组的候选元组，若是则加入候选元组集；直到扫描完所有数据元组或满足早终止条件；早终止条件具体为：在扫描预排序表时维护一个大小为s的最大堆MH，s为所求偏好性G-Skyline的组大小，堆中存储有当前MRN最大的候选元组且MRN作为最大堆MH的键；若最大堆MH已存储s个元素，且MH的键不超过当前扫描元组的MPI，MPI各属性排序最小值，则证明当前扫描元组被MH中的的s个数据元组所支配，因此当前元组必然不是候选元组；MH为其内元组的MRN的最大值；MPI为各属性排序最小值。

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