公开(公告)号：CN109062949A

公开(公告)日：2018-12-21

申请号：CN201810649787.2

申请日：2018-06-21

Applicant: 东南大学

Inventor： 宋爱波 ,  贡欢

IPC: G06F17/30

Abstract: 本发明公开了一种提高在线聚集中多表连接查询效率的方法。本发明包含步骤S1：构建索引模块，通过混合整数线性规划模型从历史记录的多表查询中选择合适的连接属性，对选择的连接属性建立索引；步骤S2：根据步骤1中创建的索引，设计多表连接查询算法Index Ripple Join；步骤S3：使用中心极限定理对采集的样本进行区间估计，从而得到多表连接查询置信区间。本发明能够有效提高在线聚集中多表连接查询的效率。

公开(公告)号：CN109062949B

公开(公告)日：2021-10-01

申请号：CN201810649787.2

申请日：2018-06-21

Applicant: 东南大学

Inventor： 宋爱波 ,  贡欢

IPC: G06F16/2453 ,  G06F16/2455

Abstract: 本发明公开了一种提高在线聚集中多表连接查询效率的方法。本发明包含步骤S1：构建索引模块，通过混合整数线性规划模型从历史记录的多表查询中选择合适的连接属性，对选择的连接属性建立索引；步骤S2：根据步骤1中创建的索引，设计多表连接查询算法Index Ripple Join；步骤S3：使用中心极限定理对采集的样本进行区间估计，从而得到多表连接查询置信区间。本发明能够有效提高在线聚集中多表连接查询的效率。