Inequality join

[don-tay]

Changes in this PR

• [ ] Bug fix
• [x] New feature
• [ ] Breaking change of an existing feature
• [ ] Refactor/Performance enhancements

Overview

• Inequality join uses nested loop join which it is now supported for
• Nested loop join implementation checks all predicate before including it in the join
• Not-equal (ie. !=, <>) also default to nested loop join

Test query 1:

select sid, studentid, eid from student, enroll where sid < studentid order by sid, studentid

Test query 2:

select sid, studentid, eid from student, enroll where studentid <= sid

Test query 3:

select sid, studentid, eid from student, enroll where studentid < sid and sid = eid

Test query 4:

select sid, studentid, eid from student, enroll where sid <= studentid order by sid, studentid, eid

Test query 5:

select sid, studentid, eid from student, enroll where sid <> studentid order by sid, studentid

Test query 6:

select sid, studentid, eid from student, enroll where studentid = sid