apache / apache/kvrocks

Add an experimental e-graph equality saturation framework for KQIR optimizer

Open
#2,561 0 comments 0 reactions 0 assignees View on GitHub
enhancement help wanted
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.