Add an experimental e-graph equality saturation framework for KQIR optimizer
- Dominant language
- C++
- Stars
- 4.4k
- Forks
- 658
- Avg merge
- 1d 20h
- Merged PRs (30d)
- 10
Description
### Search before asking
- [X] I had searched in the [issues](https://github.com/apache/kvrocks/issues) and found no similar issues.
### Motivation
As e-graphes are great tool for equality saturation in program optimizer to perform term rewriting, we can build them as a builtin framework for KQIR optimizer to generate better query plans.
### Solution
_No response_
### Are you willing to submit a PR?
- [X] I'm willing to submit a PR!
Contributor guide
No contributing guide indexed for this repository
Research direction
The issue names no files, tests, or entry points. Start by locating the KQIR optimizer and reviewing how it generates query plans, then establish the e-graph framework's scope and acceptance criteria; the issue currently does not define what done looks like.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100