JanusGraph / JanusGraph/janusgraph

Duplicate deletions are swallowed by the consolidation mechanism for Cardinality.LIST in single transaction

Open
#1,608 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Java
Stars
5.8k
Forks
1.2k
Avg merge
13h 53m
Merged PRs (30d)
6

Description

If we have addition and multiple deletions for `Cardinality.LIST` then those deletions are swallowed by the consolidation mechanism.

For example, if we have list `A,B,A,C,A,D` and we would like to add `A` to the end and remove two A at front in one transaction so that we would have `B,C,A,D,A` then our deletions will be swallowed and we will have `A,B,A,C,A,D,A`.

More on this can be read here: https://github.com/JanusGraph/janusgraph/pull/1575#discussion_r285275923
Proposed solution which I am not sure yet: https://github.com/JanusGraph/janusgraph/pull/1575#discussion_r285294601
Some related (fixed) issue #1583

Also, I am not sure if it is a bug or not. Maybe it is OK that those deletions are swallowed. I am just creating this issue for now so that we don't lose it.

Contributor guide

Open the contributing guide

Research direction

Start with the Cardinality.LIST consolidation behavior described in this issue and reproduce the A,B,A,C,A,D example within one transaction. Read the discussion on pull request #1575, including the proposed solution, and compare it with related issue #1583. Done means deciding whether duplicate deletions should be preserved and resolving the observed result accordingly.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
databases, distributed-systems
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.