RankPQO连接顺序算法问题

在看RankPQO的论文( https://dl.acm.org/doi/10.14778/3712221.3712248 )时,发现连接顺序似乎存在一点小问题。

5.1中计划枚举采用的连接顺序生成算法,为避免笛卡尔积,采用选择一个表后,优先从邻接节点选择下个表连接。
但这意味着生成的连接方式一直是“基表”与“基表或连接后的集合”进行连接,不会出现“连接后的集合”与“连接后的集合”连接的情况。
若当前已连接表所在对于图中的环连接完后与另一个环中的某个表连接,这执行了笛卡尔积。
若当前已连接表所在对于图中的环连接完后先放在一边,再将另一个环中的按步骤连接后,最后再将两个环对应的连接集合做连接,不就相对推迟了笛卡尔积的连接,相对减少中间集数量?

计划枚举过程:
1、均匀枚举k1个参数向量。
2、对于每个参数向量,生成计划。
3、对于每个计划,生成k2个连接顺序。

1 个赞

海纳百川