Multi-Tenant Time-Series Database Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing time-series database systems face inefficiencies in provisioning storage resources on a per-table basis, leading to delays in data processing, underutilization of storage resources, and increased metadata overhead, particularly when handling multiple clients and large datasets.

Innovation Solution

Implementing multi-tenant partitioning in time-series databases, where storage resources are provisioned before table creation and multiple clients can share partitions, using a single partitioning scheme that routes data based on table identifiers and dimensions, allowing for efficient clustering of tables and reduced metadata requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If storage resources are provisioned on a per-table basis, then each table can have dedicated storage resources, but this leads to delays in data processing and underutilization of storage resources

Engineering Contradiction:
Improvededicated storage resourcesVSAvoiddata processing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges multiple tables into a single partition, allowing storage resources to be shared across multiple tables. This eliminates the delays associated with per-table provisioning and improves data processing speed by utilizing pooled storage resources immediately, while still maintaining data isolation through logical partitioning schemes.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If storage resources are provisioned on a per-table basis, then each table has dedicated resources, but this causes underutilization of storage resources

Engineering Contradiction:
Improvededicated storage resourcesVSAvoidstorage resource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent creates storage partitions that can serve multiple tables simultaneously, making the storage resources universal rather than dedicated to a single table. This multi-functionality allows the same storage infrastructure to handle workloads from multiple tables, improving overall utilization while maintaining data isolation through partition keys.

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

3Reliability

If per-table storage provisioning is used, then storage can be dedicated to each table, but this increases metadata overhead

Engineering Contradiction:
Improvestorage managementVSAvoidmetadata overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges multiple tables into single partitions, which consolidates the metadata management. Instead of maintaining separate metadata for each table's storage resources, the system manages metadata at the partition level, significantly reducing metadata overhead while still enabling dedicated storage access through partition keys and data locality optimization.

Inventive Principle:
Principle #5Merging (Combining)

4Quantity of substance

If multiple clients share a database system, then resource consolidation is achieved, but this makes resource provisioning and management increasingly complicated

Engineering Contradiction:
Improveresource consolidationVSAvoidsystem management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the database into multiple partitions that can be independently managed and assigned to different clients or workloads. This segmentation allows resource consolidation at the partition level while maintaining manageable complexity through standardized partitioning schemes, enabling multi-tenant isolation and independent resource provisioning without complicating overall system management.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12032550B2Multi-tenant partitioning in a time-series database
Publication Date: 2024.07.09 AMAZON TECH INC
  • US12032550B2 patent drawing
  • US12032550B2 patent drawing
  • US12032550B2 patent drawing

AI summary

Methods, systems, and computer-readable media for multi-tenant partitioning in a time-series database are disclosed. A partitioning scheme is determined that maps a plurality of data points to a plurality of partitions based at least in part on table identifiers associated with the data points. The partitions are stored using a plurality of storage resources. After the storage resources are provisioned, an additional table identifier is generated. Based at least in part on the partitioning scheme, one or more additional data points comprising the additional table identifier are mapped to a particular partition of the plurality of partitions. The one or more additional data points are stored in the particular partition using the storage resources.