公开(公告)号：US20250045331A1

公开(公告)日：2025-02-06

申请号：US18228487

申请日：2023-07-31

Applicant: Oracle International Corporation

Inventor： ARNAUD DELAMARE ,  GIORGOS XANTHAKIS ,  VASILEIOS TRIGONAKIS ,  SUNGPACK HONG ,  HASSAN CHAFI ,  JINSU LEE

IPC: G06F16/901 ,  G06F9/455 ,  G06F9/50

Abstract: A graph rebalancing approach is provided that allows a distributed graph system to effectively support elasticity by incrementally balancing distributed in-memory graphs uniformly or in a custom manner on a set of given machines. Performing the incremental rebalancing operation comprises selecting a chunk in a source machine in the cluster having a surplus of chunks, selecting a target machine in the cluster having a deficit of chunks, transferring the selected chunk from the source machine to the target machine, and updating metadata in each machine in the cluster to reflect a location of the graph data elements in the selected chunk in the target machine.