Patent Issued for System and Apparatus for Performing Consistency Maintenance of Distributed Graph Structures That Compares Changes to Identify a Conflicting Operation
The patent's assignee for patent number 8527440 is
News editors obtained the following quote from the background information supplied by the inventors: "Real-time collaboration can allow remote participants to concurrently manipulate the same document and immediately see the other participant's changes without locking parts of the document or having to merge different versions. This can provide an improved user experience."
As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventor's summary information for this patent: "In order to provide real-time collaboration to a wide range of applications in a flexible, domain independent and scalable way, the disclosed procedures work on a graph structure, which can be interpreted, for example, as (but not limited to) Business Process Model and Notation (BPMN) or Unified Modeling Language (UML) models, tables, text documents. Initially, identical copies of the graph structure are replicated at each participant's site. A small number of primitive operations can be used to manipulate this structure. As graphical editors manipulating the graph structure can perform complex and domain-specific operations, primitive operations can be grouped into complex operations, which can be exchanged by the participants to update their respective copies of the graph structure. To account for concurrent changes, these operations may need to be transformed against other concurrently performed operations. The transformation may be solely applied to the generic primitive operations and thus may be domain independent. This can allow the disclosed procedures to be reused for any application whose data can be mapped to a graph structure.
"Implementations of the present disclosure include methods for synchronizing distributed graph structures representing application data. These methods can be independent from the actual application domain and can be reused for any application whose data can be mapped to a graph. In some implementations, methods include retrieving, at a computing device, the data structure from computer-readable memory, the data structure comprising a model including a plurality of objects and references between objects, receiving, at the computing device, first user input indicating a set of first changes to the model, each change in the set of first changes comprising one or more primitive operations, each primitive operation being executable to modify the model, applying changes of the set of first changes to the model to provide a first modified model, receiving, at the computing device, second user input indicating a set of second changes to the model, each change in the set of second changes comprising one or more primitive operations, each primitive operation being executable to modify the model, comparing the set of first changes to the set of second changes to identify a conflicting operation, applying one or more inverse operations to the first modified model to provide a second modified model, the one or more inverse operations corresponding to the conflicting operation and to one or more changes occurring after the conflicting operation, removing the conflicting operation from the set of first changes, defining a subset of first changes, the subset of first changes comprising the one or more changes occurring after the conflicting operation, reconciling one or more changes in the subset of first changes based on removal of the conflicting operation to provide a reconciled subset of first changes, defining an updated model by applying changes of the reconciled subset of first changes to the second modified model, and storing the updated model in computer-readable memory.
Most Popular Stories
- Twitter Coming to Phones Without Internet
- Twitter Names Woman to Board
- Obamacare Doing Just Fine, Ky. Governor Says
- Rand Paul Signs up for Obamacare
- How to Arm Yourself Against CryptoLocker Virus
- Thalia Gets Star on Hollywood Walk of Fame
- World Cup Draws: Coaches, Players Offer Insights
- Hispanic Employment Improves in November
- Trapped Florida Whales Head for Deeper Waters
- Aspen Contracting Adding 300 Jobs