Abstract
Heterogeneous transaction management has been an active research field for a few years. Based on the degree of local transaction autonomy we distinguish between update autonomous, semi-autonomous, and non-autonomous multidatabase systems. In the semi-autonomous environments one problem is the inter-site correctness problem, i.e. that a mix of pre-existing local and global transactions might not enforce any unique global consistency or might violate local consistency. Independently of this, it is not possible to dynamically detect exactly those global subtransactions that have local RW conflicts, without considerably restricting at least some aspect of local autonomy. No optimal global syntactical conflict detection mechanism is practical and even a syntactically correct mechanism is difficult to achieve, without restricting autonomy. Semantically oriented multilevel transaction management scheme with multiple subtransactions per site is therefore favourable. The binary valued concept of consistency should also be replaced. Locally serializable schedules (LSR) seems to contain all reasonable RW schedules in the environment.
Preview
Unable to display preview. Download preview PDF.
References
R. Alonso, H. Garcia-Molina, K. Salem: Concurrency Control and Recovery for Global Procedures in Federated Database Systems. In: W. Kim et al. (eds.): Database Engineering 6, IEEE CS Press, USA 1987. pp. 129–135.
Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz, A. Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. on SE 17, 954–960 (1991).
P.A. Bernstein, V. Hadzilacos, N. Goodman: Concurrency control and recovery in database systems. Addison-Wesley Publ. Comp., USA 1987.
Y. Breitbart, A. Silberschatz, G.R. Thompson: Reliable Transaction Management in a Multidatabase System. Proc. ACM SIGMOD'90 pp. 215–224.
W. Du, A.K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase: Proc. VLDB'89, pp. 347–355.
V. Gligor, R. Popescu-Zeletin: Transaction Management in Distributed Heterogeneous Database Management Systems. Inform. Syst. 11, 287–297 (1986).
P. Muth, T. Rakow: Atomic Commitment for Integrated Database Systems. Proc. IEEE Data Engineering'91, pp. 296–304.
S. Mehrotra, R. Rastogi, A. Silberschatz, H.F. Korth: “A Transaction Model for Multidatabase Systems”. Proc. ACM PODC'92.
S. Mehrotra, R. Rastogi, H.F. Korth, A. Silberschatz: Non-Serializable Executions in Heterogeneous Distributed Database Systems. Proc. PDIS'91, IEEE CS Press, pp. 245–252.
P. Muth, J. Veijalainen, E. Neuhold: Extending Multi-Level Transactions for Heterogeneous and Autonomous Database Systems. Arbeitspapiere der GMD(IPSI) Nr. 739. Germany, March 1993.
A.P. Sheth, J.A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comp. Surveys 22, 183–236 (1990).
H.-J. Schek, G. Weikum, W. Schaad: A Multi-Level Transaction Approach to Federated DBMS Transaction Management. Proc. IMS'91, IEEE CS Press, pp. 280–287.
J. Veijalainen: Transaction Concepts in Autonomous Database Environments. ISBN 3-486-21596-5, R. Oldenbourg Verlag, Munich, Germany 1990.
J. Veijalainen, P. Muth: Transaction Management issues in Multidatabase Environments. Arbeitspapiere der GMD(IPSr), Nr. 691, Darmstadt, Germany, Oct. 1992.
J. Veijalainen, F. Eliassen, B. Holtkamp: The S-transaction Model. Ch 12 in: A. Elmagarmid (ed). Transaction Management for Advanced Database Applications. Morgan Kaufmann Publishers, Inc. USA, 1992, pp. 467–513.
J. Veijalainen, A. Wolski: Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. Proc. IEEE Data Engineering'92 IEEE CS Press, pp. 470–479.
G. Weikum: Principles and Realization Strategies of Multi-Level Transaction Management. ACM TODS 16, 132–180 (1991).
A. Wolski, J. Veijalainen: 2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabasc. Proc. IEEE PARBASE-90. pp. 321–330.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Veijalainen, J. (1993). Heterogeneous multilevel transaction management with multiple subtransactions. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-57234-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57234-3
Online ISBN: 978-3-540-47982-6
eBook Packages: Springer Book Archive