Database Query Routing With Transient File Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As data volumes grow, existing database architectures face inefficiencies in query response times and complexity, particularly when handling large datasets across row-oriented and column-oriented databases, where query requests often require directing operations to appropriate engines but face challenges in updating and replicating data between these systems.

Innovation Solution

A system comprising both row-oriented and column-oriented databases, with a processor that determines the type of query operation and directs it to the appropriate database, creating transient files for updates and using a replicator component to ensure up-to-date queries, optimizing query performance by leveraging the strengths of each database type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data is stored in both row-oriented and column-oriented databases to handle different query types, then query versatility is improved, but system complexity increases due to data replication and synchronization requirements

Engineering Contradiction:
Improvequery versatilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

A replicator component acts as an intermediary between the row-oriented and column-oriented databases. When data is updated in the row-oriented database, the replicator automatically replicates changes to the column-oriented database, eliminating the need for manual synchronization and reducing system complexity while maintaining versatility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements a universal query interface that can handle both row-oriented and column-oriented operations through a single system. The query processor automatically determines the appropriate database type based on the query requirements, providing multi-functionality without requiring separate systems for different query types

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

2Reliability

If real-time data synchronization is implemented between row-oriented and column-oriented databases, then data consistency is improved, but processing time increases due to replication overhead

Engineering Contradiction:
Improvedata consistencyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The replicator component performs data replication in advance of query execution. When data is updated in the row-oriented database, the replicator proactively copies changes to the column-oriented database before queries are executed, ensuring data consistency is already established when analytical queries need the data

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements dynamic replication timing where the replicator monitors query patterns and data update frequencies to optimize replication timing. For frequently accessed data, replication occurs more immediately, while for less critical data, replication is scheduled to minimize processing overhead

Inventive Principle:
Principle #15Dynamics

3Speed

If analytical queries are executed on column-oriented database with frequent updates, then query performance is improved, but data freshness deteriorates due to replication delay

Engineering Contradiction:
Improvequery performanceVSAvoiddata freshness
Core Design Contradiction:
SpeedVSLoss of information

Solution Approach 1:

The system implements a feedback mechanism where the replicator monitors query results and compares them with the latest data in the row-oriented database. When discrepancies are detected indicating stale data in the column-oriented database, the replicator automatically triggers additional replication cycles to refresh the data

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The replicator performs periodic validation checks between analytical queries to ensure data freshness. At scheduled intervals, it verifies that the column-oriented database contains up-to-date information from the row-oriented database, and initiates replication if data staleness is detected

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP4091066B1Systems and methods for performing updated query requests in a system of multiple database engine
Publication Date: 2023.08.23 SERVICENOW INC

AI summary

A processor may receive a request with a column-oriented operation. The query request may be related to updates to a row-oriented database based on the query request previously performed on the row-oriented database. The processor may determine the amount of time for replicating the updates to a column-oriented database. If the amount of time for replicating the updates to the column-oriented database is greater than a threshold amount of time, then the processor may create a transient file with the updates. The transient file may be in a format that is recognized by the column-oriented database. The processor may query the column-oriented database based on the query request and the transient file.