Safe locking policies for dynamic databases

Journal of Computer and System Sciences

Volumn 57, Issue 3, 1998, Pages 260-271

  Chaudhri, Vinay K ^a   Hadzilacos, Vassos ^b  

^a SRI INTERNATIONAL   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Concurrency control; Correctness issues

Indexed keywords

CONCURRENCY CONTROL; SECURITY OF DATA;

DYNAMIC DATABASES; SAFE LOCKING POLICY;

DATABASE SYSTEMS;

EID: 0032298928     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1998.1563     Document Type: Article

References (13)

1. D. Agrawal and A. El Abbadi, Locks with constrained sharing, in "9th ACM Symposium on Principles of Database Systems," pp. 85-93, 1990.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman, "Concurrency Control and Recovery in Database Systems," Addison-Wesley, Reading, MA, 1987.
3. V. K. Chaudhri, "Transaction Synchronization in Knowledge Bases: Concepts, Realization and Quantitative Evaluation," Ph.D. thesis, University of Toronto, Toronto, January 1995.
4. V. K. Chaudhri, V. Hadzilacos, J. Mylopoulos, and K. Sevcik, Quantitative evaluation of a transaction facility for a knowledge base management system, in "Proceedings of the Third International Conference on Knowledge Management," pp. 122-131, Gaithersberg, MD, 1994.
5. A. Croker and D. Maier, A dynamic tree-locking protocol, in "Proceedings of the International Conference in Data Engineering," pp. 49-56, Los Angeles, 1986.
6. F. de Ferreira Rezende and T. Härder, A lock method for KBMss using abstraction relationships' semantics, in "Proceedings of the Third International Conference on Knowledge Management," pp. 112-121, 1994.
7. K. Eswaran, J. Gray, R. Lorie, and I. Traiger, The notions of consistency and predicate locks in database systems, Comm. Assoc. Comput. Mach. 19 (1976), 624-633.
8. Z. M. Kedem and A. Silberschatz, Locking protocols: From exclusive to shared locks, J. Assoc. Comput. Mach. 30 (1983), 787-804.
9. C. Papadimitriou, "The Theory of Database Concurrency Control," Computer Science Press, Rockville, MD, 1986.
10. K. Salem, H. Garcia-Molina, and J. Shands, Altruistic locking, ACM Trans. Database Systems 19 (1994), 117-164.
11. A. Silberschatz and Z. M. Kedem, Consistency in hierarchical database systems, J. Assoc. Comput. Mach. 27 (1980), 72-80.
12. H.-J. Schek, G. Weikum, and H. Ye, Towards a unified theory of concurrency control and recovery, in "Proceedings of the ACM Symposium on Principles of Database Systems," pp. 300-311, 1993.
13. M. Yannakakis, A theory of safe locking policies in database systems, J. Assoc. Comput. Mach. 29 (1982), 718-740.