alibaba / alibaba/GraphScope

feat(interactive): Optimize Path Expand Operator in GIE CBO Optimizer

Open
#3,432 1 comment 0 reactions 2 assignees Claimed by @BingqingLyu View on GitHub
component:gie
Dominant language
C++
Stars
3.6k
Forks
468
Avg merge
29m
Merged PRs (30d)
1

Description

Given user-specified start and end points for path_expand, like:
```
g.V().hasId(XX).both('1..5').endV().hasId(XX)...
```
This query can be optimized to execute in a manner that traverses from both ends towards the middle. Support for the issue can be provided in two key aspects:
- [ ] The optimizer needs to enumerate various combinations for path_expand splits.
- [ ] Glogue is required to perform cardinality estimation based on the path_expand operator.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.