Errata for 'Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products

摘要

In the published version of EnumerateCmp in the Section 3.3 on Page 936 [1], see also Algorithm 1, a small error is included in Line 5. In the first call of EnumerateCsgRec, too many nodes (X ∪ N) will be excluded for the emission of complements, leading to the fact that, in general, not all complements will be emitted correctly.