Patent ID: 7051028

Claim:
A method for concurrency control in a computerized database system, said method comprising: receiving a database access request message from a transaction; generating an element to correspond to the access request message, wherein said element is selected from a group consisting of: a read element, a commit element, a validated element, and a restart element; posting said element to the bottom of a read-commit (RC) queue; invoking an intervening validation of said transaction upon the posting of said commit element to said RC-queue, wherein said intervening validation only checks the elements of the transaction to be validated and the intervening elements from previous other transactions in the RC-queue for validation, and wherein said intervening validation comprises: failing validation of said transaction upon said transaction having at least two elements that conflict with intervening elements of another transaction; and passing validation of said transaction upon having only at most one element that conflicts with intervening elements of another transaction; and performing the requested database access upon said transaction passing said intervening validation.