Dual-Component Token for High-Volume OLTP State Data Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current state data management methods in OLTP environments, such as CICS, face challenges in scalability and response time due to instruction path length, I/O overhead, and resource serialization, particularly under high transaction volumes.

Innovation Solution

The implementation of a Dual-Component Token (DCT) system, which includes a random unique sequence number and an index for direct access to state data, minimizes process serialization and employs asynchronous purging of expired data to enhance scalability and reduce access times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional state data management methods are used in OLTP environments, then data integrity and access control are maintained, but scalability and response time deteriorate under high transaction volumes due to instruction path length, I/O overhead, and resource serialization

Engineering Contradiction:
Improvetransaction processing volumeVSAvoidresponse time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the state data access mechanism into dual-component tokens (sequence number + unique identifier) that enable parallel processing paths. This segmentation allows the system to bypass traditional serialization bottlenecks by distributing access control across multiple independent token components, thereby improving transaction throughput while maintaining response time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-generating and caching token sequences in memory before they are needed for transaction processing. This pre-computation of token sequences eliminates runtime generation overhead and reduces I/O operations, directly addressing the scalability and response time issues under high transaction volumes.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If traditional state data management methods are used, then resource access control is maintained, but device complexity and processing overhead increase due to serialization requirements

Engineering Contradiction:
Improveaccess control mechanism complexityVSAvoidtransaction processing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent inverts the traditional access control approach by using tokens that clients present for validation rather than requiring the system to actively manage and serialize access requests. This inversion simplifies the server-side access control mechanism while maintaining security, thereby reducing device complexity and improving processing efficiency.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent introduces dual-component tokens as intermediary objects that mediate between clients and state data resources. These tokens encapsulate access control logic and validation rules, simplifying the overall system architecture by removing complex serialization mechanisms while maintaining secure resource access.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If unique token generation is ensured to avoid duplication, then data integrity is maintained, but processing time increases due to serialization overhead in high-volume environments

Engineering Contradiction:
Improvetoken uniqueness and data integrityVSAvoidtoken generation and validation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-generating sequences of unique tokens and caching them in memory before transaction processing begins. This pre-computation ensures token uniqueness through sequential numbering while eliminating runtime generation overhead, thereby maintaining data integrity without increasing processing time under high transaction volumes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by using a hybrid token structure where the sequence number component provides ordered uniqueness guarantee while the unique identifier component enables fast probabilistic validation. This dynamic combination allows the system to maintain token uniqueness with minimal processing time by leveraging the strengths of both deterministic sequencing and probabilistic matching.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7512693B2Dual-component state token with state data direct access index for systems with high transaction volume and high number of unexpired tokens
Publication Date: 2009.03.31 SAP SE
  • US7512693B2 patent drawing
  • US7512693B2 patent drawing
  • US7512693B2 patent drawing

AI summary

Access to state data by a client process such as state data in an Online Transaction Processing arrangement is controlled through generation of and exchanging of a dual-component token. The first component of the token is an Index value which indirectly points to a block of state data assigned to process or user. The second component of the token is a sequence value, such as a Random Unique Sequence value, which is also associated with the block of state data for a process. With each transaction request, a user process provides the token to the OLTP server, which then verifies the sequence numbers of the state data and the token match before allowing access to the data.