Distributed concurrency control using serialization ordering

Details Distributed concurrency control using serialization ordering Distributed concurrency control using serialization ordering

2006-12-05

2006-12-05

Robinson, Greta (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07146366

ABSTRACT:
A mechanism controls concurrency among database transactions through the use of serial ordering relations. The ordering relations are computed dynamically in response to patterns of use. An embodiment of the present invention serializes a transaction that accesses a resource before a transaction that modifies the resource, even if the accessor starts after the modifier starts or commits after the modifier commits. A method of concurrency control for a database transaction in a distributed database system stores an intended use of a database system resource by the database transaction in a serialization graph. A serialization ordering is asserted between the database transaction and other database transactions based on the intended use of the database system resource by the database transaction. The serialization ordering is then communicated to a node in the distributed database system that needs to know the serialization ordering to perform concurrency control. Cycles in the serialization graph are detected based on the asserted serialization order and in order to break such cycles and ensure transaction serializability a database transaction is identified that is a member of a cycle in the serialization graph.

REFERENCES:
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5280619 (1994-01-01), Wang
patent: 5504900 (1996-04-01), Raz
patent: 5701480 (1997-12-01), Raz
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5864851 (1999-01-01), Breitbart et al.
patent: 5920857 (1999-07-01), Rishe et al.
patent: 5983225 (1999-11-01), Anfindsen
patent: 5999931 (1999-12-01), Breitbart et al.
patent: 0 457 473 (1991-11-01), None
Bernstein, P.A., et al., “Non-Locking Schedulers,” InConcurrency Control and Recovery in Database Systems, (USA: Addison-Wesley Publishing Company), pp. 113-142 (1987).
Bernstein, P.A., et al., “Two Phase Locking,” InConcurrency Control and Recovery in Database Systems, (USA: Addison-Wesley Publishing Company), pp. 47-111 (1987).
Bernstein, P.A., et al., “Multiversion Concurrency Control,” InConcurrency Control and Recovery in Database Systems, (USA: Addison-Wesley Publishing Company), pp. 143-166 (1987).

Affiliated with

Also associated with

Rating

Distributed concurrency control using serialization ordering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed concurrency control using serialization ordering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed concurrency control using serialization ordering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3670116