Database replication
First Claim
Patent Images
1. A method performed by a system of one or more computers, the method comprising:
- receiving a transaction representing an update to a master graph database, the transaction including a new primitive and a first unique identifier for the new primitive in the master graph database;
updating a concentric graph database with the new primitive, wherein the concentric graph database includes a first plurality of primitives and a second plurality of primitives, wherein each of the first plurality of primitives is also included in the master graph database and none of the second plurality of primitives are included in the master graph database, and wherein updating the concentric graph database with the new primitive comprises assigning a different, second unique identifier to the new primitive in the concentric graph database; and
storing a mapping from the second unique identifier to the first unique identifier in the concentric graph database.
5 Assignments
0 Petitions
Accused Products
Abstract
A new database design is implemented in which everything in the database is modeled with primitives, including the links and nodes for a graph tuple store. A query syntax provides a nested tree of constraints with a single global schema. Various optimization techniques for queries and replication techniques are also described.
-
Citations
14 Claims
-
1. A method performed by a system of one or more computers, the method comprising:
-
receiving a transaction representing an update to a master graph database, the transaction including a new primitive and a first unique identifier for the new primitive in the master graph database; updating a concentric graph database with the new primitive, wherein the concentric graph database includes a first plurality of primitives and a second plurality of primitives, wherein each of the first plurality of primitives is also included in the master graph database and none of the second plurality of primitives are included in the master graph database, and wherein updating the concentric graph database with the new primitive comprises assigning a different, second unique identifier to the new primitive in the concentric graph database; and storing a mapping from the second unique identifier to the first unique identifier in the concentric graph database. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising one or more computers and one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
-
receiving a transaction representing an update to a master graph database, the transaction including a new primitive and a first unique identifier for the new primitive in the master graph database; updating a concentric graph database with the new primitive, wherein the concentric graph database includes a first plurality of primitives and a second plurality of primitives, wherein each of the first plurality of primitives is also included in the master graph database and none of the second plurality of primitives are included in the master graph database, and wherein updating the concentric graph database with the new primitive comprises assigning a different, second unique identifier to the new primitive in the concentric graph database; and storing a mapping from the second unique identifier to the first unique identifier in the concentric graph database. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification