Replicated Query Staleness Detection in Hybrid DBMS

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional database management systems (DBMS) struggle to support both online transactional processing (OLTP) and online analytical processing (OLAP) due to their specialization in either operational or analytical workloads, leading to data coherency issues in hybrid systems with asynchronous replication.

Innovation Solution

A method and system that determines the temporal condition of data by generating an indicator representing the difference between a query timestamp and a table update timestamp, allowing for accurate detection and reporting of data staleness in hybrid database management systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is replicated asynchronously from source DBMS to target DBMS, then query processing speed is improved, but data coherency deteriorates

Engineering Contradiction:
Improvequery processing speedVSAvoiddata coherency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system generates a staleness indicator that provides feedback about the temporal condition of replicated data. This indicator is calculated by comparing the query timestamp from the source DBMS with the table update timestamp from the target DBMS, enabling applications to assess data freshness and make informed decisions about data coherency requirements.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary mechanism (the staleness indicator generation system) between the source and target DBMS that mediates the data coherency issue. This intermediary component captures query timestamps, compares them with replication timestamps, and provides staleness information without disrupting the asynchronous replication process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multiple DBMS systems are used for OLTP and OLAP, then system specialization is improved, but data coherency maintenance complexity increases

Engineering Contradiction:
Improvesystem specializationVSAvoiddata coherency maintenance complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system enables self-service by automatically generating staleness indicators without requiring manual intervention. The target DBMS autonomously captures its own table update timestamps and compares them with query timestamps from the source DBMS, providing self-assessment of data freshness.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent creates a universal solution that works across different DBMS systems for both OLTP and OLAP workloads. The staleness indicator mechanism is designed to be system-agnostic, allowing the same approach to be applied regardless of the specific DBMS platforms being used, thereby reducing the complexity of maintaining data coherency across heterogeneous systems.

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

3Loss of time

If data replication lag is reduced, then data freshness is improved, but system performance overhead increases

Engineering Contradiction:
Improvedata freshnessVSAvoidsystem performance
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system applies partial action by only generating staleness indicators when necessary - specifically when queries are executed against replicated data. Rather than continuously monitoring and reporting all data changes, the system selectively assesses staleness based on actual query requirements, reducing unnecessary overhead while maintaining data freshness awareness.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12554704B2Stale data recognition
Publication Date: 2026.02.17 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12554704B2 patent drawing
  • US12554704B2 patent drawing
  • US12554704B2 patent drawing

AI summary

A method, computer program product, and system include a processor(s) obtaining a query request from an application via a source database management system to a target database management system, where the query request comprises a query and a query timestamp indicating a last update to table(s) in the source database management system referenced in the query request. The processor(s) determines a table update timestamp indicating a last time when the table(s) in the source database management system referenced in the query request was replicated to the target database management system. The processor(s) generates an indicator where the indicator represent a difference between the query timestamp and the table update timestamp. The processor(s) executes the query in the target database management system. The processor(s) transmit a query result and the indicator to the source database management system.