Global Partition Map for Dynamic Distributed Database Imports

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In dynamic distributed database systems, especially in multi-tenant environments like cloud databases, the complexity of data distribution and frequent changes make it difficult for application developers to maintain data import applications, leading to inefficiencies and potential application failures due to lack of communication between database administrators and developers, and the need for manual rewriting of tenant-side code with each distribution change.

Innovation Solution

A computer system within a dynamic distributed database system uses a global partition map to identify the appropriate database and node for tenant data, enabling automated scheduling and queuing of data import, thus relieving developers from knowing the data distribution across multiple databases and optimizing import processes for efficiency and resilience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is split across multiple databases to handle scale, then the system can manage larger data volumes, but tenant-side code must be rewritten and recompiled to adjust for new distributions

Engineering Contradiction:
Improvedata volumeVSAvoidcode maintenance
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent introduces a partition map as an intermediary layer between the tenant application and the distributed database system. This partition map automatically tracks and manages data distribution across multiple databases, eliminating the need for tenant-side code to be rewritten when data is split or redistributed. The partition map serves as a mediator that handles the complexity of data distribution transparently.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements self-service through automated partition management. When data needs to be split or redistributed, the system automatically updates the partition map and reconfigures data routing without requiring manual intervention from application developers. This self-configuration capability allows the system to adapt to changing data volumes while maintaining code stability.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If database distribution is changed via configuration, then adaptability to different data volumes is improved, but configuration changes require downtime to update the system

Engineering Contradiction:
Improvedata distribution flexibilityVSAvoidsystem downtime
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements dynamic partition management where the partition map can be updated in real-time without requiring system downtime. The system dynamically adapts to configuration changes by automatically recalculating data distributions and updating routing information. This dynamic approach allows database administrators to modify data distribution strategies while the system remains operational, eliminating service interruptions.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If database administrator and application developer work independently, then role-based responsibilities are maintained, but lack of communication results in non-functioning applications

Engineering Contradiction:
Improverole separationVSAvoidapplication functionality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The partition map serves as a shared intermediary that bridges the gap between database administrators and application developers. Database administrators can modify data distribution configurations through the partition map without requiring application developers to change their code. The partition map automatically translates these administrative changes into operational routing rules, ensuring application functionality is maintained while preserving role-based responsibilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The partition map provides universal functionality that serves both database administrators and application developers. It enables administrators to manage data distribution while simultaneously providing applications with automatic routing capabilities. This multi-functional component eliminates the need for direct communication between roles while ensuring their workflows remain coordinated and reliable.

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

Data Source

PatentUS9262494B2Importing data into dynamic distributed databases
Publication Date: 2016.02.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9262494B2 patent drawing
  • US9262494B2 patent drawing
  • US9262494B2 patent drawing

AI summary

The present invention extends to methods, systems, and computer program products for importing data into dynamic distributed databases. Embodiments of the invention include an import service that facilitates data imports without any distribution logic on a tenant. A tenant (caller) provides data in essentially any order. The import service understands the distribution of data across multiple databases and determines for any given piece of import data what database the import data is to be inserted into. Accordingly, the tenant (caller) is relieved from having to know how the data is distributed across a set (of potentially hundreds or thousands) of databases. The import service can group sets of data destined for a given database together and can use batch operations to increase efficiency.