Boots – shoes – and leggings
Patent
1992-04-09
1993-08-31
Kulik, Paul V.
Boots, shoes, and leggings
395650, 395425, 364DIG1, 3642821, 3642818, 3642813, 3642814, 3642815, G06F 1540, G06F 1516, G06F 1310, G06F 1518
Patent
active
052416755
ABSTRACT:
Our invention guarantees global serializability by preventing multidatabase transactions from being serialized in different ways at the participating local database systems (LDBS). In one embodiment tickets are used to inform the MDBS of the relative serialization order of the subtransactions of each global transactions at each LDBS. A ticket is a (logical) timestamp whose value is stored as a regular data item in each LDBS. Each substransaction of a global transaction is required to issue the take-a-ticket operations which consists of reading the value of the ticket (i.e., read ticket) and incrementing it (i.e., write (ticket+1)) through regular data manipulation operations. Only the subtransactions of global transactions take tickets. When different global transactions issue subtransactions at a local database, each subtransaction will include the take-a-ticket operations. Therefore, the ticket values associated with each global subtransaction at the MDBS reflect the local serialization order at each LDBS. The MDBS in accordance with our invention examines the ticket values to determine the local serialization order at the different LDBS's and only authorizes the transactions to commit if the serialization order of the global transactions is the same at each LDBS. In another embodiment, the LDBSs employ rigorous schedulers and the prepared-to-commit messages for each subtransaction are used by the MDBS to ensure global serializability.
REFERENCES:
patent: 4186438 (1980-01-01), Benson et al.
patent: 4648036 (1987-03-01), Gallant
patent: 4714996 (1987-12-01), Gladney et al.
patent: 4821220 (1989-04-01), Duisberg
patent: 4881166 (1989-11-01), Thompson et al.
patent: 4912637 (1990-03-01), Sheedy et al.
"2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase", Wolski-Veljalainen, 1990 IEEE, pp. 321-330.
"Concurrency Control Issues in Distributed Heterogeneous Database Management Systems", Gligor and Popescu-Zeletin, Distributed Data Sharing Systems, 1985, Elsevier Science Publishers B.V. pp. 34-46.
"Concurrency Control and Recovery for Global Procedures in Federated Database Systems", R. Alonso, H. Garcia-Molina, K. Salem, Data Engineering, IEEE, Sep. 1987, vol. 10, No. 3, pp. 5-11.
"Effects of Local Autonomy on Global Concurrency Control in Heterogeneous Distributed Database Systems", W. Du, A. K. Elmagarmid, Y. Leu, S. D. Ostermann, In proceedings of the second International Conference on Data and Knowledge Systems for Manufacturing and Engineering (DKSME), Oct. 1989.
"Superdatabases for Composition of Heterogeneous Databases", Carlton Pu, 1988 IEEE, pp. 548-554.
"On Serializability of Multidatabase Transactions Through Forced Local Conflicts", D. Georgakopoulos, M. Rusinkiewicz, A. Sheth, 1991 IEEE, pp. 314-323.
Georgakopoulos Dimitrios
Rusinkiewicz Marek E.
Sheth Amit P.
Amsbury Wayne
Bell Communications Research Inc.
Giordano Joseph
Kulik Paul V.
Suchyta Leonard Charles
LandOfFree
Method for enforcing the serialization of global multidatabase t does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for enforcing the serialization of global multidatabase t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for enforcing the serialization of global multidatabase t will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2305141