TODO

• Orderby clause
• [] Limit clause
• [] Subquery in the from clause
• [] Fuzz testing
• Support all the TPC-H queries
  • Q1
  • Q2
  • Q3
  • Q4
  • Q5
  • Q6
  • Q7
  • Q8 (Cast)
  • Q9
  • Q10
  • Q11 (Sum with subquery)
  • Q12 (Inlist)
  • Q13
  • Q14
  • Q15 (Create view -> changed to CTE)
  • Q16 (Mark join)
  • Q17
  • Q18 (Mark join)
  • Q19 (Expanding OR causes super complicated filter predicates)
  • Q20 (Mark join)
  • Q21 (Semi-join for uncorrelated exists)
  • Q22 (Substring)
• Remove unnecessary projections in the query plan
• Convert mark join to semi-join or anti-join if possible
• Add complicated selection push-downs
  • For example, say we have join(t1@c1==t2@c2).filter(@c1>0). Then predicate (@c1>0) can not only be pushed down to t1, but also to t2 as (@c2>0)