[CALCITE-451] Implement theta join, inner and outer, in enumerable convention

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.0.0-incubating
• Assignee: Julian Hyde
• Reporter: Julian Hyde
• Created: 02/Nov/14 21:33
• Updated: 08/Feb/15 08:56
• Resolved: 30/Dec/14 15:45

Description

Implement theta join in enumerable convention. It must handle not just equi-, or equi-plus-theta (see CALCITE-371) but any join condition. It must also handle inner and all types of outer join.

Performance may not be that good. Other join algorithms (e.g. hash join, nested loops doing range scans into a sorted map, or merge joins) can offer better alternatives for particular operators (e.g. BETWEEN).

Issue Links

• is duplicated by: CALCITE-212 Join condition with OR
• is related to: CALCITE-371 Implement JOIN whose ON clause contains mixed equi and theta
• is required by: CALCITE-212 Join condition with OR