SQL Parser and Query Planning

[Anthony4m]

• Implement SQL parser (SELECT, INSERT, UPDATE, DELETE)
  • Write a parser that can understand and represent the structure of common SQL statements
• Create basic query optimizer
  • Implement an optimizer that can generate efficient query execution plans based on simple cost models
• Build cost-based plan selection
  • Enhance the optimizer to choose plans based on estimated costs, taking into account factors like index availability
• Implement basic index selection
  • Add logic to the optimizer to determine when using an index would be beneficial for a given query