申请/专利权人：辽宁大学

申请日：2020-04-01

公开（公告）日：2023-11-10

公开（公告）号：CN111459971B

主分类号：G06F16/242

分类号：G06F16/242;G06F16/22;G06F16/2458

优先权：

专利状态码：有效-授权

法律状态：2023.11.10#授权;2020.08.21#实质审查的生效;2020.07.28#公开

摘要：一种基于众包的skyline‑join查询处理方法，首先，在数据不缺失的数据表内对数据进行过滤，根据数据属性，过滤掉各个属性内被支配的数据元组；其次，针对数据属性值缺失的数据表，在不同的属性上，先根据此表的已知属性建立偏好树局部索引，根据局部索引对不同属性内的元组进行过滤；最后根据两个表的所有已知属性建立全局索引，在前两步的基础上进行全局过滤，返回最终结果。本发明通过上述方法，提高了处理精度和结果真实性。

主权项：1.一种基于众包的skyline-join查询处理方法，其特征在于，其步骤为：1）在数据不缺失的数据表内对数据进行过滤，根据数据属性，过滤掉各个属性内被支配的数据元组；2）针对数据属性值缺失的数据表，在不同的属性上，先根据数据属性值缺失的数据表的已知属性建立偏好树局部索引，根据局部索引对不同属性内的元组进行过滤；21）构建局部索引T222）局部过滤算法查询处理从偏好树的根节点开始，通过含属性缺失的数据表已知属性建的偏好关系进行众包查询，并对偏好树进行更新，返回查询结果，利用众包的过滤步骤如下：22-a）判断元组是否全部被遍历过，若是，算法结束，否则，判断这一轮是否还有可遍历的元组；22-b1）若这一轮是没有可遍历的元组，返回步骤22-a）；22-b2）若有可遍历的元组，则判断元组是否在第一层；22-b2-c1）若元组是第一层元组，则保留T2中，返回步骤22-a）；22-b2-c2）若元组不是第一层元组，则判断元组是否只有一个父节点；22-c2-d1）如果只有一个父节点，则在T2中查询在缺失维度上偏好关系是否存在；22-c2-d2）如果存在多个父节点，则查询父节点在缺失维度上支配关系是否存在；22-d1-e1）如果步骤22-c2-d1）中缺失维度上偏好关系存在，则判断未知维度和已知维度的支配关系是否一致；22-d1-e2）如果步骤22-c2-d1）中缺失维度上偏好关系不存在，则在元组间的未知属性上众包并更新T2，返回步骤22-a）；22-e1-f1）如果22-d1-e1）中未知维度和已知维度的支配关系一致，则在T2上删除下层元组，返回步骤22-a）；22-e1-f2）如果22-e1-f1）中未知维度和已知维度的支配关系一致，则将其保留在T2中，返回步骤22-a）；22-d2-e1）如果22-c2-d2）中缺失维度上支配关系存在，则将在未知维度上被支配的父节点与维度之间的边断开，返回步骤22-a）；22-d2-e2如果22-c2-d2）中缺失维度上支配关系不存在，则在父节点的缺失维度上众包，并更新T2，返回步骤22-a）；3）根据步骤1）和步骤2）中数据不缺失的数据表和包含属性缺失的数据表的所有已知属性建立全局索引，在前两步的基础上进行全局过滤，返回最终结果。

全文数据：

权利要求：

百度查询： 辽宁大学 一种基于众包的skyline-join查询处理方法

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

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