Graph Database Replication via Segmented Primitives

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for managing and accessing large databases face challenges in providing reliability, data security, and metadata support, especially in handling diverse data and user types, with limitations in scalability, ease of use, and access control.

Innovation Solution

A graph database design that models everything with primitives, using a nested tree of constraints with a single global schema, and implements optimization techniques such as preemptive log flushing and replication, supporting a 'Schema Last' approach and flexible metadata management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a large database is managed to provide comprehensive knowledge, then the quantity of information is improved, but the reliability and data security deteriorate

Engineering Contradiction:
Improvequantity of informationVSAvoidreliability and data security
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The database is segmented into multiple replicas distributed across different servers. Each replica contains a copy of the database, allowing the system to maintain reliability even if one or more replicas fail. This segmentation enables fault isolation and continues operation with reduced functionality rather than complete failure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple copies of the database are created and maintained across different servers. These replicas are kept synchronized with the master database through replication mechanisms. The copying approach ensures that data is not stored in a single vulnerable location and provides redundancy for fault tolerance.

Inventive Principle:
Principle #26Copying

2Quantity of substance

If a large database is managed to provide comprehensive knowledge, then the quantity of information is improved, but the ease of operation deteriorates

Engineering Contradiction:
Improvequantity of informationVSAvoidease of use
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

A master database server acts as an intermediary between users and the distributed replicas. The master receives write operations, processes them, and distributes changes to appropriate replicas. This intermediary layer simplifies the user interface, providing a single point of contact for data operations while managing the complexity of the distributed replica architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If database replication is implemented to improve reliability, then the reliability is improved, but the device complexity increases

Engineering Contradiction:
ImprovereliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The replication system operates autonomously without requiring manual intervention. The master database automatically detects changes, determines which replicas need updates, and propagates changes through the network. This self-service mechanism reduces the operational burden on administrators while maintaining reliable data distribution across replicas.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8204856B2Database replication
Publication Date: 2012.06.19 GOOGLE LLC
  • US8204856B2 patent drawing
  • US8204856B2 patent drawing
  • US8204856B2 patent drawing

AI summary

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.