Transforming instructions for collaborative updates

• US 10,133,588 B1
• Filed: 10/20/2016
• Issued: 11/20/2018
• Est. Priority Date: 10/20/2016
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Moreland, Andrew, Carrino, John
• Primary Examiner(s): Fibbi, Christopher J
• Application Number:
  US15/298,473
• Time in Patent Office: 761 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• 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/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services

Abstract

In various example embodiments, a system and method for transforming instructions for collaborative updates are described herein. A group of instructions for an update of an element depicted in a client device version of a user interface are generated. The group of instructions is executed and the group or a subset of instructions are transmitted to a server. The server accepts or rejects the instructions. The server may execute the instructions to update a server version of the element. The server sends accepted instructions to the other or all client devices.

Claims

1. A method comprising:

generating, by a client device, a first group of instructions for causing a first modification of an element depicted in a user interface, the user interface being accessible for modification by at least a second client device;

executing a front-end update based on the first group of instructions, the front-end update causing the first modification on a local version of the user interface associated with the client device;

transmitting the first group of instructions to a server that maintains a listing of modifications to the user interface that are received from at least the client device and the second client device;

receiving, from the server, a system-wide update including a second group of instructions for causing a second modification of the element in the user interface, the second modification being different than the first modification, the second group of instructions having been generated based on a state of the element prior to the first modification and having been received by the server from the second client device prior to the server having received the first group of instructions;

determining, using one or more processors of the client device, that the first group of instructions conflict with the second group of instructions;

in response to determining that the first group of instructions conflicts with the second group of instructions, transforming the first group of instructions based on the second group of instructions, yielding a transformed first group of instructions;

executing a front-end update based on the transformed first group of instructions; and

transmitting, to the server, the transformed first group of instructions, the server sending a second system-wide update to at least the second client device, the second system-wide update including the transformed first group of instructions.

2. The method of claim 1, wherein the second group of instructions are received after the execution of the front-end update based on the first group of instruction.

3. The method of claim 1, wherein the second group of instructions are generated by the second device and transmitted to the server by the second client device after the second client device executed a front-end update based on the second group of instructions causing the second modification on a local version of the user interface associated with the second client device.

4. The method of claim 1, further comprising:

revoking execution of the front-end update based on the first group of instructions; and

executing a front-end update based on the second group of instructions.

5. The method of claim 1, further comprising:

generating a third group of instructions for causing a modification of a second element depicted in the user interface, wherein the third group of instructions comprise one or more front-end only instructions;

executing a front-end only update based on the third group of instructions;

generating a filtered group of instructions based on the third group of instructions, wherein the filtered group of instructions excludes the one or more front-end only instructions; and

transmitting the filtered group of instructions to the server, the server sending a third system-wide update to at least the second client device, the third system-wide update including the filtered group of instructions.

6. The method of claim 1, wherein the user interface displays at least one of:

a spreadsheet;

a geographical area;

or a word processing document.

7. The method of claim 1, wherein the first modification includes moving the element from a first position to a second position.

8. A client device comprising:

one or more computer processors; and

one or more computer-readable mediums storing instructions that, when executed by the one or more computer processors, cause the client device to perform operations comprising;

generating a first group of instructions for causing a first modification of an element depicted in a user interface, the user interface being accessible for modification by at least a second client device;

executing a front-end update based on the first group of instructions, the front-end update causing the first modification on a local version of the user interface associated with the client device;

transmitting the first group of instructions to a server that maintains a listing of modifications to the user interface that are received from at least the client device and the second client device;

receiving, from the server, a system-wide update including a second group of instructions for causing a second modification of the element in the user interface, the second modification being different than the first modification, the second group of instructions having been generated based on a state of the element prior to the first modification and having been received by the server from the second client device prior to the server having received the first group of instructions;

determining that the first group of instructions conflict with the second group of instructions;

in response to determining that the first group of instructions conflicts with the second group of instructions, transforming the first group of instructions based on the second group of instructions, yielding a transformed first group of instructions;

executing a front-end update based on the transformed first group of instructions; and

transmitting, to the server, the transformed first group of instructions, the server sending a second system-wide update to at least the second client device, the second system-wide update including the transformed first group of instructions.

9. The client device of claim 8, wherein the second group of instructions are received after the execution of the front-end update based on the first group of instruction.

10. The client device of claim 8, wherein the second group of instructions are generated by the second device and transmitted to the server by the second client device after the second client device executed a front-end update based on the second group of instructions causing the second modification on a local version of the user interface associated with the second client device.

11. The client device of claim 8, the operations further comprising:

revoking execution of the front-end update based on the first group of instructions; and

executing a front-end update based on the second group of instructions.

12. The client device of claim 8, the operations further comprising:

generating a third group of instructions for causing a modification of a second element depicted in the user interface, wherein the third group of instructions comprise one or more front-end only instructions;

executing a front-end only update based on the third group of instructions;

generating a filtered group of instructions based on the third group of instructions, wherein the filtered group of instructions excludes the one or more front-end only instructions; and

transmitting the filtered group of instructions to the server, the server sending a third system-wide update to at least the second client device, the third system-wide update including the filtered group of instructions.

13. The client device of claim 8, wherein the user interface displays at least one of:

a spreadsheet;

a geographical area;

or a word processing document.

14. The client device of claim 8, wherein the first modification includes moving the element from a first position to a second position.

15. A non-transitory computer-readable medium storing instructions that, when executed by one or more computer processors of a client device, cause the client device to perform operations comprising:

generating a first group of instructions for causing a first modification of an element depicted in a user interface, the user interface being accessible for modification by at least a second client device;

executing a front-end update based on the first group of instructions, the front-end update causing the first modification on a local version of the user interface associated with the client device;

transmitting the first group of instructions to a server that maintains a listing of modifications to the user interface that are received from at least the client device and the second client device;

receiving, from the server, a system-wide update including a second group of instructions for causing a second modification of the element in the user interface, the second modification being different than the first modification, the second group of instructions having been generated based on a state of the element prior to the first modification and having been received by the server from the second client device prior to the server having received the first group of instructions;

determining that the first group of instructions conflict with the second group of instructions;

in response to determining that the first group of instructions conflicts with the second group of instructions, transforming the first group of instructions based on the second group of instructions, yielding a transformed first group of instructions;

executing a front-end update based on the transformed first group of instructions; and

transmitting, to the server, the transformed first group of instructions, the server sending a second system-wide update to at least the second client device, the second system-wide update including the transformed first group of instructions.

16. The non-transitory computer-readable medium of claim 15, wherein the second group of instructions are received after the execution of the front-end update based on the first group of instruction.

17. The non-transitory computer-readable medium of claim 15, wherein the second group of instructions are generated by the second device and transmitted to the server by the second client device after the second client device executed a front-end update based on the second group of instructions causing the second modification on a local version of the user interface associated with the second client device.

18. The non-transitory computer-readable medium of claim 15, the operations further comprising:

revoking execution of the front-end update based on the first group of instructions; and

executing a front-end update based on the second group of instructions.

19. The non-transitory computer-readable medium of claim 15, the operations further comprising:

generating a third group of instructions for causing a modification of a second element depicted in the user interface, wherein the third group of instructions comprise one or more front-end only instructions;

executing a front-end only update based on the third group of instructions;

generating a filtered group of instructions based on the third group of instructions, wherein the filtered group of instructions excludes the one or more front-end only instructions; and

transmitting the filtered group of instructions to the server, the server sending a third system-wide update to at least the second client device, the third system-wide update including the filtered group of instructions.

20. The non-transitory computer-readable medium of claim 15, wherein the first modification includes moving the element from a first position to a second position.