DocumentCode
895020
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
Volume
37
Issue
2
fYear
1988
fDate
2/1/1988 12:00:00 AM
Firstpage
146
Lastpage
159
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.2144
Filename
2144
Link To Document