Options
Title
Method, apparatus and computer program for synchronizing data between a first repository and a second repository
Date Issued
2020
Author(s)
Patent No
3722965
Abstract
Examples relate to a method, apparatus and computer program for synchronizing data between a first repository and a second repository. The first repository and second repository are based on an identifier-based file system that supports move operations. The method comprises obtaining information related to a first plurality of file system operations that account for changes of a current state of the first repository vis-à-vis a previous state of the first repository. The method comprises obtaining information related to a second plurality of file system operations that account for changes of a current state of the second repository vis-à-vis a previous state of the second repository. The method comprises determining one or more conflicts between file system operations of the first plurality of file system operations and of the second plurality of file system operations. The method comprises resolving the one or more conflicts to obtain a third plurality of file system operations comprising conflict-resolved versions of the first and second plurality of file system operations. The method comprises reordering the third plurality of file system operations based on operation order dependencies between the file system operations of the third plurality of file system operations. The reordering of the third plurality of file system operations comprises detecting of cycles in the reordering of the third plurality of file system operations, and resolving the detected cycles. This method may be used to synchronize the first and second repository even in cases, in which the actual file operations that have occurred are not easily deductible.
Language
en
Patenprio
EP 3722965 A1: 20190520