alibaba / alibaba/GraphScope

[BUG] bug in DegreeFusion rule in GIE

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

Description

**Describe the bug**

In GIE, the DegreeFusion rule may occcurs some bugs.

e.g., in the example query on LDBC dataset:
```
Match (author:PERSON)<-[:HASCREATOR]-(comment:COMMENT)
Return count(comment);
```
It outputs incorrect results.

The reason is that, after degree fusion, we only compute the in degrees of PERSON with edge type **HASCREATOR**, while ignores the requirement of in neighbors' type **COMMENT**. However, in the schema, we actually have:
```
PERSON <- HASCREATOR - COMMENT, PERSON <- HASCREATOR - POST
```
etc. Thus, the output results is incorrect.

**Expected behavior**

Would fix this by define edge type as a triplet, to avoid the bug occurs in the above cases.

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.