[发明专利]数据流θ连接优化方法、系统、终端以及存储介质有效
| 申请号： | 202110331197.7 | 申请日： | 2021-03-26 |
| 公开（公告）号： | CN112948442B | 公开（公告）日： | 2022-06-21 |
| 发明（设计）人： | 王洋;吴嘉澍;须成忠 | 申请（专利权）人： | 深圳先进技术研究院 |
| 主分类号： | G06F16/2455 | 分类号： | G06F16/2455;G06F16/2453;G06F16/27 |
| 代理公司： | 深圳市科进知识产权代理事务所(普通合伙) 44316 | 代理人： | 魏毅宏 |
| 地址： | 518055 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种数据流θ连接优化方法，包括：根据θ条件对两个数据流进行第一次预过滤；对第一次预过滤后的两个数据流根据分区数及最大最小值分别计算分区标记，并将两个数据流的分区标记进行联合，得到联合分区标记，根据联合分区标记进行联合分区；根据θ条件对联合分区后的两个数据流进行第二次预过滤；分别计算第二次预过滤后数据流的平均分区尺寸，对于分区尺寸大于平均分区尺寸的分区进行重分区；对重分区后的两数据流进行笛卡尔积操作，得到数据流θ连接的结果。本发明还涉及一种数据流θ连接优化系统。本发明利用二次预过滤与联合分区，对theta‑join算法进行优化，尽可能地减少不必要的笛卡尔积数量，从而大幅提高了运行效率。 | ||
| 搜索关键词： | 数据流 连接 优化 方法 系统 终端 以及 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳先进技术研究院，未经深圳先进技术研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110331197.7/，转载请声明来源钻瓜专利网。
