Assisting in deconflicting concurrency conflicts

• US 9,569,070 B1
• Filed: 11/11/2013
• Issued: 02/14/2017
• Est. Priority Date: 11/11/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Poor, Tony, Ma, Jason, Thompson, James, Ducott, Richard Allen III, Landau, Alexander
• Primary Examiner(s): Bycer, Eric J
• Application Number:
  US14/076,385
• Time in Patent Office: 1,191 Days
• Field of Search: 707/613, 707/614, 707/622, 707/634, 715/810, 715/825, 715/835, 715/853, 715/854
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

Systems, methods, and graphical user interfaces are disclosed that assist a user in deconflicting concurrency conflicts in a peering network in which ambiguous concurrency conflicts can arise. In accordance with some embodiments, a method for assisting a user in deconflicting concurrency conflicts is disclosed. The method includes detecting a plurality of ambiguous data conflicts between the local deployment and the peer deployment. The method further includes providing a graphical user interface to a user at the local deployment that allows the user to filter the plurality of ambiguous data conflicts according to a selected data conflict type of a plurality of predefined data conflict types selectable by the user through the graphical user interface. By providing such as graphical user interface, the user can easily filter a large number (e.g., hundreds) of ambiguous concurrency conflicts that may exist at a given time between the local deployment and the peer deployment.

Claims

1. One or more non-transitory computer-readable media storing computer-executable instructions which, when executed by one or more processors in a peering network comprising a local deployment and a peer deployment, causes performance of a method for assisting a user in deconflicting concurrency conflicts, the method comprising:

detecting a plurality of ambiguous data conflicts between the local deployment and the peer deployment;

providing a graphical user interface comprising interactive controls for each of a plurality of predefined data conflict types;

wherein the interactive controls for each predefined data conflict type of the plurality of predefined data conflict types is for filtering the plurality of ambiguous data conflicts by that each predefined data conflict type;

responsive to receiving a selection of a particular predefined data conflict type of the plurality of predefined data conflict types, providing a graphical user interface comprising a listing of interactive list items, each interactive list item of the interactive list items representing (a) a different sub-data conflict type of the particular predefined data conflict type, and (b) one or more corresponding ambiguous data conflicts, of the plurality of ambiguous data conflicts, that are of the different sub-data conflict type, of the particular predefined data conflict type, represented by the each interactive list item; and

responsive to receiving a selection of a particular interactive list item of the interactive list items, providing a graphical user interface that allows a user to resolve one or more of the one or more ambiguous data conflicts corresponding to the particular interactive list item.

2. The one or more non-transitory computer-readable media of claim 1, wherein the plurality of ambiguous data conflicts are detected at the local deployment.

3. The one or more non-transitory computer-readable media of claim 1, wherein the plurality of predefined data conflict types are selected from a group consisting of resolution data conflict type, object type data conflict type, title data conflict type, deletion data conflict type, photo data conflict type, and geotime data conflict type.

4. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a type value for a data object at the local deployment and a type value for the same data object at the peer deployment.

5. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a title value for a data object at the local deployment and a title value for the same data object at the peer deployment.

6. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a digital photo for a data object at the local deployment and a digital photo for the same data object at the peer deployment.

7. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from a modification to a data object at the local deployment and a concurrent deletion of the same data object at the peer deployment.

8. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a time range value for a data object at the local deployment and a time range value for the same data object at the peer deployment.

9. The one or more non-transitory computer-readable media of claim 1, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent resolution of multiple data objects differently at the local deployment and the peer deployment.

10. The one or more non-transitory computer-readable media of claim 1, the method further comprising:

determining a subset of the plurality of ambiguous data conflicts that all are of the particular predefined data conflict type; and

providing graphical user interface controls that allow the user, by activating the graphical user interface controls, to resolve all of the subset of ambiguous data conflicts at the same time.

11. In a peering network comprising a local deployment and a peer deployment having a peering relationship, a method for assisting a user in deconflicting concurrency conflicts, the method comprising:

detecting a plurality of ambiguous data conflicts between the local deployment and the peer deployment;

providing a graphical user interface comprising interactive controls for each of a plurality of predefined data conflict types;

wherein the interactive controls for each predefined data conflict type of the plurality of predefined data conflict types is for filtering the plurality of ambiguous data conflicts by that each predefined data conflict type;

responsive to receiving a selection of a particular predefined data conflict type of the plurality of predefined data conflict types, providing a graphical user interface comprising a listing of interactive list items, each interactive list item of the interactive list items representing (a) a different sub-data conflict type of the particular predefined data conflict type, and (b) one or more corresponding ambiguous data conflicts, of the plurality of ambiguous data conflicts, that are of the different sub-data conflict type, of the particular predefined data conflict type, represented by the each interactive list item;

responsive to receiving a selection of a particular interactive list item of the interactive list items, providing a graphical user interface that allows a user to resolve one or more of the one or more ambiguous data conflicts corresponding to the particular interactive list item; and

wherein the method is performed by one or more computing devices.

12. The method of claim 11, wherein the plurality of ambiguous data conflicts are detected at the local deployment.

13. The method of claim 11, wherein the plurality of predefined data conflict types are selected from a group consisting of resolution data conflict type, object type data conflict type, title data conflict type, deletion data conflict type, photo data conflict type, and geotime data conflict type.

14. The method of claim 11, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a type value for a data object at the local deployment and a type value for the same data object at the peer deployment.

15. The method of claim 11, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a title value for a data object at the local deployment and a title value for the same data object at the peer deployment.

16. The method of claim 11, wherein the particular predefined data conflict type represents a type of data conflict resulting from concurrent, non-matching changes to a digital photo for a data object at the local deployment and a digital photo for the same data object at the peer deployment.

17. The method of claim 11, wherein the particular predefined data conflict type represents a type of data conflict resulting from a modification to a data object at the local deployment and a concurrent deletion of the same data object at the peer deployment.

18. The method of claim 11, further comprising:

determining a subset of the plurality of ambiguous data conflicts that all are of the particular predefined data conflict type; and

providing graphical user interface controls that allow the user, by activating the graphical user interface controls, to resolve all of the subset of ambiguous data conflicts at the same time.