申请/专利权人：哈尔滨理工大学

申请日：2023-12-26

公开（公告）日：2024-03-12

公开（公告）号：CN117688046A

主分类号：G06F16/2455

分类号：G06F16/2455;G06F16/22

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.29#实质审查的生效;2024.03.12#公开

摘要：本发明公开了一种扩充k组合反Skyline查询处理方法，设计用于从查询对象数据集中精确地识别出基数为k的组合，该组合相较于其他所有基数相同的组合能够反向支配最多的对象。此外，本发明还通过引入组合反Skyline支配率这一参数，对组合所对应的查询结果集进行了扩充，以丰富查询结果。本发明解决了现有反Skyline查询技术中无法高效对特定的组合进行处理的问题，优化了在数据集中识别最具优势组合的能力，并且能够对组合对应的结果集进行扩充，为决策者提供更高效且丰富的推荐。

主权项：1.一种扩充k组合反Skyline查询处理方法，其特征在于，包括以下步骤：步骤一：设定用户数据集C={c1,c2,…,cm}和查询对象数据集Q={q1,q2,…,qn}；步骤二：计算用户数据集C中各数据点的动态Skyline集合，通过将每个用户数据点的动态Skyline结果集规模和组合基数k比较，筛选出后续可能满足条件的组合加入候选组合集CGSet，将后续可能构成结果集的数据点加入待选结果集RSet；步骤三：根据步骤二得到的候选组合集CGSet构建QR-GMap索引结构，根据待选结果集RSet构建R树索引；步骤四：通过QR-GMap树和R树索引，应用k组合反Skyline查询方法，以获取查询k组合反Skyline查询结果Gset和SG；其中，k组合反Skyline查询方法的具体步骤包括：1将QR-GMap树和R树的根节点分别加入到两个堆中，并分别取出堆顶元素h和e，判断其为数据点或非数据点；2如果e是数据点，若e被候选组合的全局Skyline点支配，则舍弃e，否则进入步骤4；3如果e是非数据点，则将e分解后返回步骤2；4如果h是非数据点且为候选组合节点，通过当前数据点元素e所构成的动态反支配域和动态反支配域进行关系判断，获取部分结果；5如果h是非数据点且不为候选组合节点，继续分解h，然后返回步骤4；6如果h和e均为数据点，通过e的动态支配区域进行关系判断，以获取到部分结果；7重复上述步骤直至获取到中间查询结果GMap；8遍历所有GMap以获取k组合反Skyline查询的结果Gset和SG；步骤五：根据步骤四得到的k组合反Skyline查询结果，根据组合反Skyline支配率在未扩充的结果集中依次加入子组合的k组合反Skyline部分查询结果，直至满足目标组合反Skyline支配率，以获得最终的扩充组合反Skyline查询处理结果，该结果中包括一个推荐的组合和该组合所对应的扩充后的查询结果集。

全文数据：

权利要求：

百度查询： 哈尔滨理工大学 一种扩充k组合反Skyline查询处理方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD