SYSTEM FOR SELECTIVELY REGISTERING AND BLOCKING REQUESTS INITIATED BY OPTIMISTIC AND PESSIMISTIC TRANSACTIONS RESPECTIVELY FOR SHARED OBJECTS BASED UPON ASSOCIATED LOCKS

Patent №

US 5,263,155

Granted

1993-11-16

Filed 1991

Owner

TEXAS INSTRUMENTS INCORPORATED, 13500 NORTH CENTRAL EXPRESSWAY, DALLAS, TEXAS 75265 A CORP. OF DELAWARE

Lab

AI components

2

planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

07658919

A method is disclosed for concurrency control in a system having both pessimistic and optimistic transactions, comprises the steps of entering locks on objects both for optimistic and pessimistic transactions, and validating an optimistic transaction at commit time by checking that all objects on which said optimistic transaction holds a lock have not become obsolete during the execution of said optimistic transaction. Further, a system is shown enabling optimistic and pessimistic transactions to coexist, comprising a lock table into which locks are entered for both optimistic and pessimistic transactions, a wait queue in which pessimistic transactions are entered to wait for locks held by either optimistic or pessimistic transactions, a conflict table which is referenced to determine if a lock held by a first transaction is a conflict lock with respect to a lock requested by a second transaction, and code connected to the lock table, wait queue, and conflict table. This code which is responsive to transaction requests, updates the lock table and the wait queue so that optimistic transactions do not wait for locks to release, whereas pessimistic transactions do wait for locks to release. Other systems and methods are also disclosed.

PlanningAI hardwareG06F 9/466Y10S 707/99938

AI classification

Planning0.91
AI hardware0.78
Knowledge representation0.01
Natural language0.01
Vision0.00
Machine learning0.00
Evolutionary computation0.00
Speech0.00

Ownership

TEXAS INSTRUMENTS INCORPORATED, 13500 NORTH CENTRAL EXPRESSWAY, DALLAS, TEXAS 75265 A CORP. OF DELAWARE

assignment · 56180411

Assignors

WANG, CHUNG C.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC