(A) study on transaction analyzing system for distributed concurrency control

Abstract

The advances made in network technology offer greater possibilities for distributed database systems. Concurrency control problems in such systems are identified and various solutions are briefly reviewed. From the fact that we can classify the types of transactions to be run on a particular database, it is useful to analyze transactions before their execution and utilize the result for the concurrency control at run-time. The concept of the conflict graph analysis technique which is used in preanalyzing transactions at database design time is discussed. Also included some notions of transaction modelling. This thesis is mainly concerned with the design and implementation of a tool that makes this preanalysis operation much easier. This tool, named by Transaction Analyzing System (TAS), reads the specification of transaction classes, checks the conflicts among them, and selects appropriate protocols for each pair of transaction classes. The overhead of transaction class analysis can be considerably reduced by TAS. Without such a system, the analysis will be a very burdensome and error-prone job. Some remarks on the further study concerning to this system are also discussed.