# US 2018/0025040 A1 · Multiple workspace database engine

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0025040 A1
- Document ID: US20180025040A1
- Status: Published application
- Kind: A1
- Application number: 15/217,063
- Filed: 2016-07-22
- Published: 2018-01-25
- Earliest claimed: 2016-07-22
- Assignees: eBay Inc.
- Applicants: eBay Inc.
- Inventors: Roman Goldberg; Guy Rozenwald; Amit Gottlieb; Amir Harel
- Web page: https://patentgrep.com/patent/US20180025040A1

## CPC

- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/23: Updating
- G06F 16/25: Integrating or interfacing systems involving database management systems
- G06F 16/26: Visual data mining; Browsing structured data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 5)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 10)

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.

### Claim 13 (depends on 10)

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.

### Claim 14 (depends on 10)

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.

### Claim 15 (depends on 14)

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.

### Claim 16 (depends on 14)

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.

### Claim 17 (depends on 10)

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.

### Claim 18 (depends on 10)

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

### Claim 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.

### Claim 20 (depends on 19)

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.
