4paradigm / 4paradigm/OpenMLDB
WindowParallelComputeOpt use LCA algorithm may not handle specified physical plan
- Dominant language
- C++
- Stars
- 1.7k
- Forks
- 331
- Avg merge
- 12d 12h
- Merged PRs (30d)
- 1
Description
Now the LCA algorithm in WindowParallelComputeOpt may not handle this graph.

Contributor guide
Research direction
The issue references a graph where the LCA algorithm in WindowParallelComputeOpt fails. Start by locating the WindowParallelComputeOpt component in the codebase, likely in a query optimization or execution module. Examine the LCA algorithm implementation and the specific graph structure shown in the image to understand the failure case. Determine what modifications are needed to handle the graph correctly, and verify with existing tests related to window parallel computation.
Written by the indexing model from the issue text.
Assessment
- Domain
- databases, machine-learning
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100