Abstract
We present an execution model for distributed transactions that can be employed for multidatabase systems. We use the Flex Transaction model that has been proposed as a highly general and flexible tool for the specification of distributed transactions and extend it by allowing nested and possibly recursive transaction specifications. We show how a given transaction specification and its execution model can be mapped into a representation in a new concurrent Prolog language, the VPL (Vienna Parallel Logic) language. The representation in VPL can be considered as an executable specification. We show some optimizations concerning this mapping and define a significant subclass of Flex Transactions with a declarative representation in VPL that can be modeled by AND/OR structures. We argue that it is more advantageous to use VPL directly for the transaction specification because it provides more flexibility and more control aspects than the Flex Transaction model.
The work is supported by the Austrian FWF (Fonds zur Förderung der Wissenschaftlichen Forschung), project “Interoperability of Autonomous Databases”, contract number P7773-PHY.
Preview
Unable to display preview. Download preview PDF.
References
Ph. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
A. K. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz, “A Multidatabase Transaction Model for InterBase”, Proceedings of the 16th International Conference on Very Large Data Bases, Australia, 1990.
H. Garcia-Molina and K. Salem, “Sagas”, Proceedings of the ACM SIGMOD Annual Conference, San Francisco, May 1987.
J. Gray, “The Transaction Concepts: Virtues and Limitations”, Proceedings of the International Conference on Very Large Data Bases, 1981.
e. Kühn and F. Puntigam, “Programmed Backtracking and Concurrency in Logic Programming”, technical report TR-1851-91-4, University of Technology Vienna, Dep. of Computer Languages, 1991.
e. Kühn, F. Puntigam, and A. K. Elmagarmid, “Transaction Specification in Multidatabase Systems based on Parallel Logic Programming”, First International Workshop on Interoperability in Multidatabase Systems, Kyoto, April 1991.
Witold Litwin, Leo Mark, and Nick Roussopoulos, “Interoperability of Multiple Autonomous Databases”, ACM Computing Surveys, Vol. 22, No. 3, 1990.
Y. Leu, “Composing Multidatabase Applications using Flex Transactions”, IEEE DE Bulletin, 1991.
E. Shapiro, “The Family of Concurrent Logic Programming Languages”, ACM Computing Surveys, Vol. 21, No. 3, September 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kühn, E., Puntigam, F., Elmagarmid, A.K. (1992). An execution model for distributed database transactions and its implementation in VPL. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032450
Download citation
DOI: https://doi.org/10.1007/BFb0032450
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55270-3
Online ISBN: 978-3-540-47003-8
eBook Packages: Springer Book Archive