Non-Relational Database Query Engine for External Storage Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-relational database systems face challenges in efficiently managing and accessing data as storage demands increase, with some data becoming less salient for quick access, requiring additional storage capacity while maintaining high performance without interrupting client applications.

Innovation Solution

Implementing techniques to handle requests for separately stored items in non-relational databases by utilizing external storage, allowing items to be stored in different formats or schemas, and using query engines to access both internal and external data without requiring separate systems, thus enhancing performance and scalability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If additional storage systems are used to store additional data, then storage capacity is increased, but access performance may deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoiddata access speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent segments data into two categories: frequently accessed data stored in the non-relational database system and less frequently accessed data stored in external storage systems. This segmentation allows the system to maintain high access performance for hot data while achieving increased overall storage capacity through external storage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a query engine as an intermediary component that automatically manages data retrieval between internal and external storage systems. The query engine receives client requests, determines whether data resides internally or externally, and retrieves data from the appropriate location, transparently maintaining performance while enabling access to externally stored data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If data is moved to external storage, then storage capacity increases, but system complexity increases

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The query engine serves multiple functions: it processes client requests, determines data location (internal or external), retrieves data from appropriate storage systems, and returns results to clients. This multi-functionality consolidates complexity into a single component rather than requiring separate systems for each function.

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

Solution Approach 2:

The system implements automatic data location determination and retrieval without requiring client applications to know whether data is stored internally or externally. The query engine autonomously manages the complexity of coordinating between internal and external storage systems, making the system self-sufficient in handling storage complexity.

Inventive Principle:
Principle #25Self-service

3Quantity of substance

If separate systems are used for internal and external storage access, then storage capacity increases, but ease of operation decreases

Engineering Contradiction:
Improvestorage capacityVSAvoiddata access simplicity
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent merges the functionality of accessing internal database storage and external storage systems into a single unified interface through the query engine. Client applications interact with one system using standard queries, and the query engine handles all complexity of determining and accessing data from either internal or external storage, maintaining ease of operation while enabling access to expanded storage capacity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11586608B1Handling requests to access separately stored items in a non-relational database
Publication Date: 2023.02.21 AMAZON TECH INC
  • US11586608B1 patent drawing
  • US11586608B1 patent drawing
  • US11586608B1 patent drawing

AI summary

A non-relational database system may handle requests to access separately stored items in different data stores. An access request for an item may be received that is stored in a table of a non-relational database. If the item is determined to be stored at a data store not implemented as part of the non-relational database, then an instruction to access the item may be sent to a query engine that can access the data store. A result from the second query engine may be used to respond to the access request for the item.