MULTIPLE WORKSPACE DATABASE ENGINE

• US 20180025040A1
• Filed: 07/22/2016
• Published: 01/25/2018
• Est. Priority Date: 07/22/2016
• Status: Active Grant

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Goldberg, Roman, Rozenwald, Guy, Gottlieb, Amit, Harel, Amir
• Granted Patent: US 10,095,726 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

In various example embodiments, multiple workspaces have access to modify values in a graph database. The graph database can comprise a collection of entity nodes, where each entity node is connected to an identifier node and one or more state nodes. An update to an entity node can be recorded by generating a new state node to store the update and connecting the new state node to the entity node. How each workspace views the database is based, at least in part, on which state nodes are associated with each workspace. The workspaces are independent of one another, and changes made to an entity node in one workspace do not affect how another workspace views the same entity node. By managing database data for each of the workspaces using the same graph database and recording changes in state nodes in an additive manner, the computational overhead is greatly reduced and simplified.

Claims

1. A computer-implemented method comprising:

providing, to a plurality of client devices including at least a first client device and a second client device, workspace user interfaces configured to display values of a graph database having entity nodes that have values stored in state nodes that are connected to the entity nodes, the first client device provided with a first workspace user interface and the second client device provided with a second workspace user interface, the first workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a first node set corresponding to the first workspace user interface, and the second workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a second node set corresponding to the second workspace user interface, the graph database including an entity node linked to a default state node that is initially in the first node set and the second node set such that the first workspace user interface and the second workspace user interface are configured to display a default state value stored in the default state node;

receiving, from the first client device through the first workspace user interface, a request to update the entity node with an updated value;

generating an additional state node linked to the entity node in the graph database, the additional state node storing the updated value for the entity node; and

associating the first workspace user interface with the additional state node by adding the additional state node to the first node set such that the first workspace user interface is configured to display the updated value stored in the additional state node and the second workspace user interface is configured to display the default state value stored in the default state node.

2. The computer-implemented method of claim 1, further comprising:

receiving, from the second client device through the second workspace user interface, a further request to update the entity node, the further request specifying a further value;

generating a further state node linked to the entity node in the graph database, the further state node storing the further value of the entity node; and

associating the second workspace user interface with the further state node by adding the further state node to the second node set such that the second workspace user interface is configured to display the further value stored in the further state node.

3. The computer-implemented method of claim 1, wherein the first workspace user interface is configured to display the updated value by displaying a display element that references the entity node and references an attribute value of the entity node, the attribute value stored as the updated value in the additional state node.

4. The computer-implemented method of claim 1, wherein the generating the additional state node linked to the entity node comprises adding, to the graph database, the additional state node storing the updated value, and storing relationship data that indicates that the additional state node is linked to the entity node.

5. The computer-implemented method of claim 1, wherein the entity nodes are connected to corresponding default state nodes having default values, the default values being initial values of the entity nodes upon being entered into the graph database.

6. The computer-implemented method of claim 5, further comprising:

generating a third workspace user interface to manage an extra entity node;

linking the extra entity node to the entity node in the graph database; and

linking a extra default state node and a extra current state node to the new entity node, the extra default state node storing a extra default value for the extra entity node, the extra default state node being read-only, the extra current state node being modifiable.

7. The computer-implemented method of claim 5, wherein a portion of the entity nodes displayed in the first workspace user interface are transferred to the second workspace user interface in a transfer process comprising:

transferring the portion of the entity nodes from the first workspace user interface to the second workspace user interface; and

resetting the portion of the entity nodes to their default values.

8. The computer-implemented method of claim 1, wherein links between the entity nodes and the state nodes in the second workspace user interface are isolated from links created between the entity nodes and the state nodes in the first workspace user interface.

9. The computer-implemented method of claim 1, wherein the workspace user interfaces display the graph database as a hierarchical data structure.

10. A system comprising:

one or more processors of a machine; and

a memory storing instructions that, when executed by the the one or more processors, cause the machine to perform operations comprising;

providing, to a plurality of client devices including at least a first client device and a second client device, workspace user interfaces configured to display values of a graph database having entity nodes that have values stored in state nodes that are connected to the entity nodes, the first client device provided with a first workspace user interface and the second client device provided with a second workspace user interface, the first workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a first node set corresponding to the first workspace user interface, and the second workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a second node set corresponding to the second workspace user interface, the graph database including an entity node linked to a default state node that is initially in the first node set and the second node set such that the first workspace user interface and the second workspace user interface are configured to display a default state value stored in the default state node;

receiving, from the first client device through the first workspace user interface, a request to update the entity node with an updated value;

generating an additional state node linked to the entity node in the graph database, the additional state node storing the updated value for the entity node; and

associating the first workspace user interface with the additional state node by adding the additional state node to the first node set such that the first workspace user interface is configured to display the updated value stored in the additional state node and the second workspace user interface is configured to display the default state value stored in the default state node.

11. The system of claim 10, wherein the instructions further cause the machine to perform operations comprising:

receiving, from the second client device through the second workspace user interface, a further request to update the entity node, the further request specifying a further value;

generating a further state node linked to the entity node in the graph database, the further state node storing the further value of the entity node; and

associating the second workspace user interface with the further state node by adding the further state node to the second node set such that the second workspace user interface is configured to display the further value stored in the further state node.

12. The system of claim 10, wherein the first workspace user interface is configured to display the updated value by displaying a display element that references the entity node and references an attribute value of the entity node, the attribute value stored as the updated value in the additional state node.

13. The system of claim 10, wherein the generating the additional state node linked to the entity node comprises adding, to the graph database, the additional state node storing the updated value, and storing relationship data that indicates that the additional state node is linked to the entity node.

14. The system of claim 10, wherein the entity nodes are connected to corresponding default state nodes having default values, the default values being initial values of the entity nodes upon being entered into the graph database.

15. The system of claim 14, wherein the instructions further cause the machine to perform operations comprising:

generating a third workspace user interface manage a extra entity node;

linking the extra entity node to the entity node in the graph database; and

linking an extra default state node and an extra current state node to the extra entity node, the extra default state node storing an extra default value for the extra entity node, the extra default state node being read-only, the extra current state node being modifiable.

16. The system of claim 14, wherein a portion of the entity nodes displayed in the first workspace user interface are transferred to the second workspace user interface in a transfer process comprising:

transferring the portion of the entity nodes from the first workspace user interface to the second workspace user interface; and

resetting the portion of the entity nodes to their default values.

17. The system of claim 10, wherein links between the entity nodes and the state nodes in the second workspace user interface are isolated from links created between the entity nodes and the state nodes in the first workspace user interface.

18. The system of claim 10, wherein the workspace user interfaces display the graph database as a hierarchical data structure.

19. A non-transitory machine-readable storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

providing, to a plurality of client devices including at least a first client device and a second client device, workspace user interfaces configured to display values of a graph database having entity nodes that have values stored in state nodes that are connected to the entity nodes, the first client device provided with a first workspace user interface and the second client device provided with a second workspace user interface, the first workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a first node set corresponding to the first workspace user interface, and the second workspace user interface configured to display values of the entity nodes based on which of the state nodes are in a second node set corresponding to the second workspace user interface, the graph database including an entity node linked to a default state node that is initially in the first node set and the second node set such that the first workspace user interface and the second workspace user interface are configured to display a default state value stored in the default state node;

receiving, from the first client device through the first workspace user interface, a request to update the entity node with an updated value;

generating an additional state node linked to the entity node in the graph database, the additional state node storing the updated value for the entity node; and

associating the first workspace user interface with the additional state node by adding the additional state node to the first node set such that the first workspace user interface is configured to display the updated value stored in the additional state node and the second workspace user interface is configured to display the default state value stored in the default state node.

20. The non-transitory machine-readable storage medium of claim 19, wherein the first workspace user interface is configured to display the updated value by displaying a display element that references the entity node and that references an attribute value of the entity node, the attribute value stored as the updated value in the additional state node.