Key-Value Adapter for Automated KV Store Conversion

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing key-value store systems require manual adaptation for different characteristics, leading to tedious, expensive, and time-consuming processes, with redundant rationales and codes, and lack an automated paradigm to bridge different KV stores effectively.

Innovation Solution

A key-value adapter that determines a conversion strategy based on the characteristics of upper and lower key-value stores, converting the lower key-value store on-the-fly using a mapping function, enabling seamless access and adapting multiple types of upper and lower key-value stores.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual adaptation is used for different key-value store characteristics, then each specific KV store pair can be adapted, but the process becomes tedious, expensive, and time-consuming with redundant codes

Engineering Contradiction:

Improveadaptability to different KV store characteristicsVSAvoidcomplexity of adaptation process and code

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal adapter framework that can handle multiple types of key-value store adaptations through a single system. The adapter uses standardized interfaces and automated strategy selection to work with different KV store combinations (e.g., Redis to Memcached, different database versions) without requiring custom manual adaptation code for each pair, thus achieving multi-functionality while reducing complexity

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system automatically adjusts adaptation parameters such as data structure formats, key-value pair configurations, and protocol settings based on the source and target KV store characteristics. By dynamically changing these parameters rather than hardcoding each adaptation scenario, the system reduces redundancy and complexity while maintaining versatility across different store types

Inventive Principle:

Principle #35Parameter changes

2Productivity

If automated conversion is implemented, then deployment costs and time are reduced, but the conversion strategy must accurately evaluate multiple conditions

Engineering Contradiction:

Improvedeployment speed and efficiencyVSAvoidcomplexity of condition evaluation

Core Design Contradiction:

ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The system performs preliminary evaluation of source and target KV store characteristics before execution, storing the results in a conversion strategy object. This pre-assessment of compatibility, data structure requirements, and resource needs enables automated decision-making without complex runtime condition checking, thus improving deployment speed while managing evaluation complexity through advance preparation

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The conversion process is divided into distinct segments: condition evaluation, strategy selection, and execution. Each segment handles specific tasks independently, making the overall complex process manageable through modular design. The condition evaluation segment assesses KV store characteristics, the strategy segment selects the appropriate conversion approach, and the execution segment performs the actual conversion, improving productivity through structured segmentation

Inventive Principle:

Principle #1Segmentation

3Quantity of substance

If resource borrowing is used within the key-value store, then storage capacity is optimized, but the key space and value space must be carefully managed

Engineering Contradiction:

Improvestorage capacity utilizationVSAvoidcomplexity of space management

Core Design Contradiction:

Quantity of substanceVSDevice complexity

Solution Approach 1:

The system borrows space from the value dimension to expand key space capacity, or vice versa, by treating key-value pairs as flexible containers. When key space is insufficient, the adapter can allocate additional value space to store key information, or when value space is limited, use key space for value storage. This dimensional flexibility optimizes storage capacity while the automated management system handles the complexity of space allocation and tracking

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11507592B2Methods and systems for adapting multiple key-value stores

Publication Date: 2022.11.22 SAMSUNG ELECTRONICS CO LTD

AI summary

A method of adapting a first key-value store to a second key-value store may include determining a conversion strategy based on one or more characteristics of the first key-value store and one or more characteristics of the second key-value store, converting the second key-value store to a converted key-value store based on the conversion strategy, and mapping the first key-value store to the converted key-value store based on a mapping function. The converted key-value store may be accessed on-the-fly. A data storage system may include a key-value interface configured to provide access to a lower key-value store, and a key-value adapter coupled to the key-value interface and configured to adapt an upper key-value store to the lower key-value store, wherein the key-value adapter may be configured to adapt at least two different types of the upper key-value store to the lower key-value store.