• 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