Consistency in Hierarchical Database Systems

Abraham Silberschatz, Zvi Kedem

Research output: Contribution to journalArticlepeer-review


The problems of locking and consistency m database systems are examined It is assumed that each transacuon, when executed alone, transforms a consistent state into a consistent state A set of conditions is derived to guarantee that when transactions are processed concurrently, the results are the same as would be obtained by processing the transactmns serially These conditions are used to estabhsh a locking protocol in Merarchmal database systems The locking protocol allows transaeuons to request new locks after releasing a lock. However, a data item may be locked at most once as a result of each transacUon It is shown that the protocol ensures consistency and that tt ts deadlock free.

Original languageEnglish (US)
Pages (from-to)72-80
Number of pages9
JournalJournal of the ACM (JACM)
Issue number1
StatePublished - Jan 1 1980


  • concurrency
  • conststency
  • database
  • deadlock
  • lock
  • mtegrtty
  • sertahzabdtty
  • transacUon

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Cite this