Title :
Modular concurrency control and failure recovery
Author :
Sha, Lui ; Lehoczky, John P. ; Jensen, Douglas E.
Author_Institution :
Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA
fDate :
2/1/1988 12:00:00 AM
Abstract :
An approach to concurrency control is presented; it is based on the decomposition of both the database and the individual transactions. This approach is a generalization of serializability theory in that the set of permissible transaction schedules contains all the serializable schedules. In addition to providing a higher degree of concurrency than that provided by serializability theory, this approach retains three important properties associated with serializability: the consistency of the database is preserved, the individual transactions are executed correctly, and the concurrency control approach is modular. The authors formalize the last concept. The associated failure recovery procedure is presented, as is the concept of failure safety (i.e. failure tolerance)
Keywords :
database theory; distributed databases; fault tolerant computing; modules; system recovery; consistency; correct execution of transactions; database decomposition; failure recovery; failure safety; fault tolerance; generalized serialisability theory; modular concurrency control; transaction decomposition; Computer science; Concurrency control; Concurrent computing; Maintenance engineering; Oceans; Processor scheduling; Protocols; Safety; Statistics; Transaction databases;
Journal_Title :
Computers, IEEE Transactions on