[Feature] The gaph in-memory projection and and its corresponding algorithm
Maintainers usually reply within 2 days
@javeme is already working on this.
Since Nov 22, 2023.
Assessment
This issue has not been assessed yet.
Description
Feature Description (功能描述)
问题描述
我司决定采用HugeGraph作为数据库，并在使用过程中需要频繁调用s-t最短路径，但是我发现最短路径算法性能在大图中很慢几乎无法使用。为了优化算法，我参考了Neo4j GDS，并在内存中实现了针对s-t边的持久化投影以重新实现了源到目标的迪杰斯特拉算法，同时还进行了一些基本的优化，包括优化的优先队列等。这些改进使得投影后的源到目标迪杰斯特拉算法的执行时间稳定在毫秒级。
我希望将我的代码贡献到HugeGraph中，以便更多用户受益于这些性能优化。
目前的问题
目前，我的代码（包括图的投影和基于投影的迪杰斯特拉算法）都存放在 hugegraph-core/src/main/java/org/apache/hugegraph/traversal 目录下。然而，我认为这不够合理，至少对于图的投影而言，因为可以优化更多的算法，应该将其放置在一个更大的包中。
提议
我希望将我的代码重新组织，并将图的投影放置在一个更合适的大包中。然而，我对于在HugeGraph中的代码组织结构并不了解，所以我需要一些建议。
具体来说，我想知道：
- 在HugeGraph中，应该将图在内存中持久化投影的代码放在哪个目录？
- 是否有任何特定的代码组织规范或命名约定我需要遵循？
- 是否需要对HugeGraph的核心代码进行修改以适应我的贡献？
感谢您的指导和建议，我期待将这些性能优化的代码成功融入HugeGraph中。
- Dominant language
- Java
- Stars
- 3.2k
- Forks
- 640
- Avg merge
- 4d 8h
- Merged PRs (30d)
- 19
Getting set up
- No Dockerfile or Docker Compose file
- Has a pull request template
- Read the contributing guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from apache/hugegraph
-
Difficulty 2/5 1-3 hours Newbie friendliness 70/100
apache/hugegraph#3231 · 1 comment ·
Maintainers usually reply within 2 days
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 64/100
apache/hugegraph#3142 · 7 comments ·
Maintainers usually reply within 2 days
-
Difficulty 4/5 3-5 days Newbie friendliness 55/100
Maintainers usually reply within 2 days
-
apache help wanted
Difficulty 5/5 Over a week Newbie friendliness 15/100
apache/hugegraph#3242 · 1 comment ·
Maintainers usually reply within 2 days
-
Difficulty 4/5 3-5 days Newbie friendliness 35/100
Maintainers usually reply within 2 days
All issues in apache/hugegraph
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 85/100
apache/rocketmq-dashboard#5358 ·
Maintainers usually reply within 3 days
-
area:cpan-port area:database bug
Difficulty 2/5 1-3 hours Newbie friendliness 84/100
fglock/PerlOnJava#1605 ·
Maintainers usually reply within 1 day
-
1.0.0-rc2
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
wso2/dpdp-accelerator#377 ·
Maintainers usually reply within 1 day
-
area/dependencies backport/26.4 kind/cve severity/high source/scan-dependencies status/triage
Difficulty 2/5 1-3 hours Newbie friendliness 85/100
Maintainers usually reply within 2 days
-
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
Maintainers usually reply within 1 day