Database Record Consistency via Time-Based Exclusive Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems face performance bottlenecks due to exclusive write access limitations, which restrict multiple clients from writing data simultaneously, leading to queued or restricted write accesses.

Innovation Solution

A database server manages exclusive access to data records by storing associations of data access systems with allowed access and an exclusive access times inventory, granting exclusive access to one system for a specified time period while excluding others, thus preventing conflicts and optimizing access management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If exclusive write locks are used to ensure data consistency, then data consistency is improved, but write access performance deteriorates due to queuing and restrictions

Engineering Contradiction:
Improvedata consistencyVSAvoidwrite access performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by checking access permissions and reserved time periods before granting exclusive write access. The database server checks whether the data access system is allowed to access the data record and whether the requested time period is available before granting the lock, preventing conflicts before they occur and enabling better concurrency management

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic time-based access control where exclusive write access is granted for specific time periods rather than being static. The database server manages time period reservations and automatically releases locks after the specified duration, allowing the system to adapt to changing access patterns and improve overall throughput

Inventive Principle:
Principle #15Dynamics

2Reliability

If multiple clients are queued for write access, then data consistency is maintained, but access time increases due to waiting

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

Solution Approach 1:

Clients can reserve time periods for write access in advance through the inventory mechanism. The database server checks the reserved time periods inventory to determine availability before granting access, allowing clients to plan and secure access windows ahead of time rather than waiting in queues

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent adds a time dimension to access control by implementing time-based exclusive access. Instead of simple sequential queuing, the system manages access across multiple time periods, allowing clients to obtain access at different times without blocking each other, effectively transforming the access model from one-dimensional queuing to multi-dimensional time-based scheduling

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11893006B2Database record consistency mechanisms
Publication Date: 2024.02.06 AMADEUS SAS
  • US11893006B2 patent drawing
  • US11893006B2 patent drawing
  • US11893006B2 patent drawing

AI summary

A database server is communicatively coupled to a database storing multiple data records which are accessible by a number of data access systems communicatively coupled to the database server in order to claim exclusive access to a data record for a specifiable time period by one of the data access systems. The database server stores associations of the data records with the data access systems defining which data access system is generally allowed to access to which data record and an exclusive access times inventory defining which of the data access systems with allowed access has already been granted exclusive access to which data record for which time periods.