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 :
بازگشت