ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems.

Wojciech Cellary, Tadeusz Morzy: Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems. VLDB 1985: 115-126
@inproceedings{DBLP:conf/vldb/CellaryM85,
  author    = {Wojciech Cellary and
               Tadeusz Morzy},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {Locking with Prevention of Cyclic and Infinite Restarting in
               Distributed Database Systems},
  booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
               Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
  publisher = {Morgan Kaufmann},
  year      = {1985},
  pages     = {115-126},
  ee        = {db/conf/vldb/CellaryM85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A new solution to the cyclic restarting and infinite restarting problems for locking schemes in Distributed Database Systems (DDBSE) is presented. The solution proposed is based on the data marking mechanism, which ensures the completion of each transaction in the system. The solution is fully distributed. It only requires information locally accessible on each site of the DDBS, and it intervenes into transaction processing only in the case of real danger of cyclic and/or infinite restarting. Simulation has shown that this solution significantly reduces the number of transaction restarts in DDBSs using locking schemes, and thus considerably improves DDBS performance.

Copyright © 1985 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Alain Pirotte, Yannis Vassiliou (Eds.): VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann 1985
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
...
[3]
Michael J. Carey: Granularity Hierarchies in Concurrency Control. PODS 1983: 156-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
...
[5]
Stefano Ceri, Susan S. Owicki: On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. Berkeley Workshop 1982: 117-129 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Jim Gray: A Transaction Model. ICALP 1980: 282-298 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Virgil D. Gligor, Susan H. Shattuck: On Deadlock Detection in Distributed Systems. IEEE Trans. Software Eng. 6(5): 435-440(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Gary S. Ho, C. V. Ramamoorthy: Protocols for Deadlock Detection in Distributed Database Systems. IEEE Trans. Software Eng. 8(6): 554-557(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
...
[12]
J. R. Jagannathan, R. Vasudevan: Comments on "Protocols for Deadlock Detection in Distributed Database Systems". IEEE Trans. Software Eng. 9(3): 371(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Henry F. Korth: Locking Primitives in a Database System. J. ACM 30(1): 55-79(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
H. T. Kung, Christos H. Papadimitriou: An Optimality Theory of Concurrency Control for Databases. SIGMOD Conference 1979: 116-126 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Data Bases. IEEE Trans. Software Eng. 5(3): 195-202(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
James G. Mitchell, Jeremy Dion: A Comparison of Two Network-Based File Servers. Commun. ACM 25(4): 233-245(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
...
[21]
...
[22]
...
[23]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Christos H. Papadimitriou, Paris C. Kanellakis: On Concurrency Control by Multiple Versions. PODS 1982: 76-82 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
...
[26]
John T. Robinson: Design of Concurrency Controls for Transaction Processing Systems. Ph.D. thesis, Carnegie Mellon University 1982
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Gunter Schlageter: Optimistic Methods for Concurrency Control in Distributed Database Systems. VLDB 1981: 125-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
Liba Svobodova: File Servers for Network-Based Distributed Systems. ACM Comput. Surv. 16(4): 353-398(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Mihalis Yannakakis: Serializability by Locking. J. ACM 31(2): 227-244(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:58 2010 by Michael Ley (ley@uni-trier.de)