Tiny SQL Planner

Inspired from TinySQL, Velox and MatrixOrigin.

Main Components

• Logical Optimizer (Rule-Based) here. Right now it only supports Column Pruner.

Design

TODO

• Implement Parser from TinySQL
• Implement Logical Plan Builder from TinySQL
• Implement Logical Plan Rule Based Optimizer from TinySQL
• Implement Operators from MatrixOrigin and CockroachDB
• Implement Expression Evaluation from MatrixOrigin
• Implement Expression Builder from TinySQL
• Implement Execution Pipeline,Stage from LinDB
• Implement Physical Plan Builder and Covert to Executors
• Implement Physical Plan Cascade Optimizer
• Implement Execution Runtime, Infine Process Read

Planner Reference Projects

• PingCAP-TinySQL
• MatrixOrigin
• polarsignals-FrostDB
• RadonDB
• Zalopay-ZPD
• XiaoMi-Soar
• CockroachDB
• LinDB
• cashapp-PranaDB
• Youtube-vitess

Execution Engine Reference Projects

• TinySQL
• PranaDB
• MatrixOrigin
• CockroachDB
• Vitess
• Facebook-velox
• MatrixOrigin