Abstract
In the two phase commit protocol, the coordinator decides to commit the distributed transaction if all its subtransactions are in a state called the “prepared state”. We have increased the semantics of the two phase commit protocols by replacing the prepared state by more restrictive states called the “source state” and the “serializable state”. The source state ensures that the execution of committed distributed transactions is not only atomic but also serializable. It also ensures that distributed transactions cannot interfere with other distributed transactions through local transactions, but it does not ensure a serializable view of the distributed database if local transactions are taken into account. The serializable state ensures that the execution is serializable also if local transactions are taken into account. Which of the two correctness criteria is appropriate for global concurrency control depends on the distributed applications of the system. In the proposed mechanism, each interconnected site supports the source state or the serializable state. Various methods of supporting these states are presented. Which method is appropriate for a site depends on the concurrency control method and the autonomy requirements of the site.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alonso, R., Garcia-Molina, H., Salem, K.,Concurrency control and recovery for global procedures in federated database systems, Data Engineering Bulletin, 10: 3 (1987), 5–11.
Badal, D. Z.,Correctness of concurrency control and implications in distributed databases, In Proc. IEEE COMPSAC conference, 1979, 588–593.
Bernstein, P.A., Goodman, N.,Concurrency control in distributed database systems, ACM Computing Surveys, 13: 2 (1981), 185–221.
Bernstein, P.A., Goodman, N.,A sophisticate's introduction to distributed database concurrency control, Proceedings of the Eight International Conference on Very Large Data Bases, 1982, 62–76,
Bernstein, H. A., Hadzilacos, V., Goodman, N.,Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
Breitbart, Y., Silberschatz, A.,Multidatabase update issues, Proceedings of ACM-SIGMOD International Conference on Management of Data, 1988, 135–142.
Breitbart, Y., Silberschatz, A., Thompson, G.,An updata mechanism for multidatabase systems, Data Engineering Bulletin, 10: 3 (1987), 12–18.
Date, C. J.,An Introduction to Database Systems, Addison-Wesley, 1986.
Date, C. J.,A Guide to the SQL Standard, Addison-Wesley, 1987.
Eswaran, K. P., Gray, J. N., Lorie, P. A. Traiger, I. L.,The notions of consistency and predicate locks in a database system, Communication of the ACM, 19: 11 (1976), 624–633.
Elmagarmid, A., Helal, A.,Supporting updates in heterogeneous distributed database systems, Proceedings of Fourth International Conference on Data Engineering, 1988, 564–569.
Elmagarmid, A., Leu, Y.,An optimistic concurrency control algorithm for heterogeneous distributed database systems, Data Engineering Bulletin, 10: 3 (1987), 26–32.
Garcia-Molina, H.,Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems, 8: 2 (1983), 186–213.
Gligor, V., Popescu-Zeletin, R.,Concurrency control issues in distributed heterogeneous database management systems, in Distributed Data Sharing Systems, Eds. Schreiber, F. A., Litwin, W., North Holland, 1985, 43–56.
Gray, J.,Notes on data base operating systems, IBM Research Report RJ 2188, 1978.
I.N.R.I.A., H.M.I., S.W.I.F.T.,Multidatabase services on ISO/OSI networks for transnational accounting, Final Report, ed. I.N.R.I.A., 1986.
International Standards Organization,Data processing — Open system interconnection — Basic reference model, ISO/TC97/SC16/537, 1980.
International Standards Organization,Information processing systems — Database language SQL, Report 9075, 1987.
Jordan, J. R., Banerjee, J., Batman, R. B.,Precision locks, Proceedings of ACM-SIGMOD International Conference on Management of Data, 1981, 143–147.
Kung, H. T., Robinson, J. T.,On optimistic methods for concurrency control, ACM Transactions on Database Systems, 6: 2 (1981), 213–226.
Lampson, B. W.,Atomic transactions, in Distributed Systems: Architecture and Implementation, ed. Lampson, B. W., Paul, M., Siegert, H. J., Springer-Verlag, 1981, 246–265.
Lynch, N. A.,Multilevel atomicity — a new correctness criteria for database concurrency control, ACM Transactions on Database Systems, 8: 4 (1983), 484–502.
Papadimitriou, C.,The Theory of Database Concurrency Control, Computer Science Press, 1986.
Pu, C.,Superdatabases: Transactions across databases boundaries, Data Engineering Bulletin, 10: 3 (1987), 19–25.
Pu, C.,Superdatabases for composition of heterogeneous databases, Proceedings of Fourth International Conference on Data Engineering, 1988, 548–555.
Sugihara, K., Concurrency control based on distributed cycle detection, Proceedings of Third International Conference on Data Engineering, 1987, 267–274.
Thomas, R. H.,A majority connsensus approach to concurrency control for multiple copy databases, ACM Trasactions on Database Systems, 4: 2 (1979), 180–209.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Puustjärvi, J. Distributed management of transactions in heterogeneous distributed database systems. BIT 31, 406–420 (1991). https://doi.org/10.1007/BF01933259
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933259