Boots – shoes – and leggings
Patent
1990-05-22
1993-05-18
Clark, David L.
Boots, shoes, and leggings
3642824, 3642843, 3642844, 3642814, 364DIG1, G06F 700, G06F 1540
Patent
active
052127885
ABSTRACT:
A distributed database system has a plurality of databases located at distinct nodes, at least one of the databases comprising a timestamping database. Distributed transactions are committed using a two phase protocol. During the first phase, each cohort to the transaction votes to commit or abort the transaction, and also votes an earliest time and a latest time at which the transaction is to be committed. If all the cohorts vote to commit the transaction and the intersection of the voted time ranges is not empty, then the transaction is committed during the second phase of the protocol. A transaction time is selected from the intersection of the voted time ranges and is used to timestamp all updated data that is durably stored when the transaction is committed. Before the first phase of the two phase commit protocol, each transaction read or write locks data at each node for which it needs read or write access. Whenever a transaction enters the first phase of the commit protocol, read locks for that transaction can be converted into delay locks. Any transaction which obtains a write lock on delay locked data is a "delayed transaction". The delayed transaction votes a time range which guarantees that it will commit at a time which is later than the time at which the transactions with the delay locks commit. This combination of time range voting and delay locking ensures that the timestamp order of transactions is consistent throughout the distributed database and is consistent with a valid serialization order of the transactions.
REFERENCES:
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4627019 (1986-12-01), Ng
patent: 4631673 (1986-12-01), Haas et al.
patent: 4635189 (1987-01-01), Kendall
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4725834 (1988-02-01), Chang et al.
"Concurrency Control in Distributed Database Systems" Phillip A. Berstein et al., Computing Surveys, vol. 13, No. 2, Jun. 1981.
"Implementing Atomic Actions on Decentralized Data" David Reed, ACM Trans on on Computer Syst., vol. 1, No. 2/83 pp. 3-23.
"Analyzing Concurrency Control Algorithms when User and System Operators Differ" P. A. Bernstein et al., VSE-Q IEEE Transactions on Software Engineering No. 3 pp. 233-239.
"Optimistic Concurrency Control for Abstract Data Types" by Maurice Herlihy; ACM 0-89791-198-918610800-0206.
"Super Databases for Composition of Heterogeneous Databases", Dalton PU 1988 IEEE Ch 25502/88/0000/0548 pp. 548-555.
Bernstein Philip A.
Johnson James
Lomet David B.
Wilner Kenneth
Clark David L.
Digital Equipment Corporation
Lintz Paul R.
LandOfFree
System and method for consistent timestamping in distributed com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for consistent timestamping in distributed com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for consistent timestamping in distributed com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-810039