A Directed Consistency Graph for Concurrency Control and Recovery of Transactions in Multidatabase Systems

碩士 === 國立臺灣科技大學 === 電子工程學系 === 84 === Global serializability and local autonomy are two important issues in multidatabase systems. In this thesis, we proposed a three-level oncurrency control architecture to resolve the above issues. The gl...

Full description

Bibliographic Details
Main Authors: Hein-Zeam Peng, 彭揮仁
Other Authors: Chen-Chau Yang
Format: Others
Language:zh-TW
Published: 1996
Online Access:http://ndltd.ncl.edu.tw/handle/15491460445001287974
Description
Summary:碩士 === 國立臺灣科技大學 === 電子工程學系 === 84 === Global serializability and local autonomy are two important issues in multidatabase systems. In this thesis, we proposed a three-level oncurrency control architecture to resolve the above issues. The global concurrency controller, in the first level, its the subtransactions of global transactions to all local sites with a maintained execution order. In the next level of this architecture, the intermediate concurrency controller is used to schedule global subtransactions and local transactions. Its aim is to conduct an execution order which is consistent with serialization order of global subtransactions. A directed consistency graph theory is supported by make this schedule. The local concurrency controller, in the third level, is only requested to preerve local serializability and supported by the original DBMS of local site. The correctness of global serializability of this system architecture is proved. Finally, In a failure prone environment, it need to preserve the atomicity of transactions by the two phase commit protocol, add states and recovery operations in the directed consistency graph to preserve local serializability and global serializabilty when transactions are recovered.