4paradigm / 4paradigm/OpenMLDB

WindowParallelComputeOpt use LCA algorithm may not handle specified physical plan

Offen
#590 0 Kommentare 0 Reaktionen 1 zugewiesene Person Beansprucht von @tobegit3hub Auf GitHub ansehen
bug
Vorherrschende Sprache
C++
Sterne
1.7k
Forks
331
Ø Merge
12 T. 12 Std.
Gemergte PRs (30 T.)
1

Beschreibung

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)

Beitragsleitfaden

Beitragsleitfaden öffnen

Rechercherichtung

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.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Bereich
databases, machine-learning
Issue-Typ
Bug
Schwierigkeit
4/5
Geschätzter Aufwand
3-5 Tage
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
20/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.