Computer method and system for concurrency control using...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C104S003000

Reexamination Certificate

active

07089253

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).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Computer method and system for concurrency control using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3698050

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.