Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-08
2006-08-08
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
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).
Harris Craig S.
Hinshaw Foster D.
Sarin Sunil K.
Corrielus Jean M.
Hamilton Brook Smith & Reynolds P.C.
Netezza Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-3698050