Time Series Database Replica Creation via Query Inversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems face challenges in efficiently creating new copies of data to maintain availability and performance, especially when handling failures or increased demand, while minimizing the workload on existing hosts and ensuring data security.

Innovation Solution

Implementing a method to create replicas using queries to a time series database, where new copies are provisioned and updated by performing queries on existing hosts, reducing the burden on current hosts and leveraging existing load balancing and query performance optimizations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional data copying methods are used to create new replicas, then data availability and performance are improved, but the workload on existing hosts increases significantly

Engineering Contradiction:
Improvedata availabilityVSAvoidworkload on existing hosts
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

Instead of having existing hosts push data to new replicas (traditional approach), the invention inverts the process by having new replicas pull data from existing hosts through query operations. This reverses the direction of data flow, allowing new replicas to independently initiate data retrieval while existing hosts simply respond to queries, thereby reducing the harmful workload burden on existing hosts.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The invention introduces a control plane as an intermediary that coordinates the replica creation process. The control plane manages the query-based data retrieval by directing new replicas to appropriate existing hosts, orchestrating the data collection process, and ensuring proper synchronization. This intermediary layer offloads the coordination complexity from existing hosts, reducing their workload while maintaining data availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored at different locations to distribute failure risk, then data availability is improved, but data security risks increase

Engineering Contradiction:
Improvedata availabilityVSAvoiddata security risks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The invention extracts the data retrieval operation from the traditional copy mechanism and implements it through query operations. Instead of directly copying data which creates security exposure during transfer, the system uses controlled query operations that leverage existing security protocols and access controls. This extraction of the copying function into query-based retrieval reduces security risks while maintaining data availability across multiple locations.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If data is replicated to meet increased demand, then performance is improved, but the complexity of data management increases

Engineering Contradiction:
ImproveperformanceVSAvoiddata management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The invention makes the replica creation process universal by using the existing query interface for multiple purposes: normal data retrieval, replica data population, and synchronization. The same query mechanism serves both operational workloads and replication tasks, eliminating the need for separate complex replication protocols. This multi-functionality reduces data management complexity while improving performance through enhanced data distribution.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11853317B1Creating replicas using queries to a time series database
Publication Date: 2023.12.26 AMAZON TECH INC
  • US11853317B1 patent drawing
  • US11853317B1 patent drawing
  • US11853317B1 patent drawing

AI summary

Creating replicas using queries may be implemented for a time series database. A new host for a new copy of time series database data may be added and idempotent ingestion of additional data to be included in the new copy after a creation time for the new copy may be performed. Queries to other hosts that store the time series database data may be performed to obtain time series data prior to the creation time. Idempotent ingestion of the results of the queries may be performed at the new host after which performance of queries to the new copy of the time series database may be allowed at the new host.