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

alibaba / GraphScope

🔨 🍇 💻 🚀 GraphScope: A One-Stop Large-Scale Graph Computing System from Alibaba | 一站式图计算系统

https://graphscope.io

Apache License 2.0

3.26k stars 442 forks source link

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

Open shirly121 opened 9 months ago

shirly121 commented 9 months ago

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.

welcome[bot] commented 9 months ago

Thanks for opening your first issue here! Be sure to follow the issue template! And a maintainer will get back to you shortly! Please feel free to contact us on DingTalk, WeChat account(graphscope) or Slack. We are happy to answer your questions responsively.