基于混合整数线性规划的分布式多表连接选择方法及装置
基本信息
| 申请号 | CN201810252356.2 | 申请日 | - |
| 公开（公告）号 | CN108491516A | 公开（公告）日 | 2018-09-04 |
| 申请公布号 | CN108491516A | 申请公布日 | 2018-09-04 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 王宏志;赵志强 | 申请（专利权）人 | 哈尔滨工创智能科技有限公司 |
| 代理机构 | 北京格允知识产权代理有限公司 | 代理人 | 哈工大大数据（哈尔滨）智能科技有限公司 |
| 地址 | 150001 黑龙江省哈尔滨市松北区高新技术产业开发区哈工大沿海创意科技港及物联网技术研发中心9号楼(创新路1616号)714-2室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种基于混合整数线性规划的分布式多表连接选择方法及装置，其中方法包括：函数构建步骤、根据定义的连接操作变量构建基于混合整数线性规划的连接操作代价函数；约束条件设置步骤、对所述连接操作变量设置约束条件；代价估计步骤、计算满足所述约束条件并使连接操作代价函数的取值最小的变量值，得到分布式多表连接的最优连接顺序。本发明构建基于混合整数线性规划的连接操作代价函数，寻找使代价函数取值最小的并且满足约束条件的变量值，从而得到分布式多表连接最优连接顺序；进一步地，本发明充分考虑了本地连接次数和优化洗牌次数对分布式多表连接的影响，能够更好地适用于分布式多表连接问题。 |
