4paradigm / 4paradigm/OpenMLDB

WindowParallelComputeOpt use LCA algorithm may not handle specified physical plan

Open
#590 0 comments 0 reactions 1 assignee Claimed by @tobegit3hub View on GitHub
bug
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.

![WechatIMG234](https://user-images.githubusercontent.com/2715000/138835395-900cc23b-0916-4382-a989-3dc1f2d4bf91.jpeg)

Contributor guide

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.