Reconciling conflicts between replicas of tree-structured data

A copy and data technology, which is applied in the field of mediating conflicts between copies of tree-structured data, and can solve problems such as conflicts

Active Publication Date: 2020-01-10
GOOGLE LLC
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there may be conflicts between multiple replicas that need to be resolved during the merge process

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reconciling conflicts between replicas of tree-structured data
  • Reconciling conflicts between replicas of tree-structured data
  • Reconciling conflicts between replicas of tree-structured data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In general, the systems and techniques described herein merge copies of data such that conflicts between copies are reconciled. The act of merging two replicas results in a merged replica that deterministically reconciles conflicts between the replicas.

[0022] A copy is a copy of an object with one or more data elements. Copies of the same data can be modified concurrently on multiple different computing devices. For example, a user may use several different devices to update a calendar application. To maintain consistent data, updates at one computing device can be merged with data at every other computing device. In this way, each computing device has the same data for the application.

[0023] Each copy of data can be represented using a hierarchical structure (eg, a tree structure). Data may include elements each including a value. Some elements may include descendant elements at a lower hierarchical level than the element. For example, an object of a calend...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The subject matter of this specification generally relates to reconciling conflicts between replicas of data. In one aspect, a system obtains a first document that includes a first replica of an object used by an application at a first device and a second document that includes a second replica of the object used by the application at a second device. The system generates a merged document from the first document and the second document. The system determines that the first value for the first key was modified at the first device at a later time than the first value for the first key was modified at the second device. In response, the system includes, in the merged document, the first value for the first key in the first document and, for each descendant element of the first element, a value for the descendant element's key in the first document.

Description

Background technique [0001] This specification describes techniques for reconciling inconsistent copies of data items, such as tree-structured data items. These techniques typically involve producing merged replicas that predictably resolve inconsistencies between replicas. [0002] For example, multiple copies of the same data can be modified on different computing devices, resulting in data inconsistencies across multiple devices. Multiple copies can be merged to create a consistent data set. However, there may be conflicts between multiple copies that need to be resolved during the merge process. For example, the same element may have changed to multiple different values ​​on different computing devices, and / or an element may have been added to or removed from a copy of one of the devices. In order to generate a consistent data set across all devices, it must be determined which of several different values ​​are included in the merged data set, and / or whether an added or...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/27
CPCG06F16/273G06F16/27G06F16/2365
Inventor J.E.贝弗里奇
Owner GOOGLE LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap