Abstract
This Paper reconsiders the Problem of transactional federations, more specifically the concurrency control issue, with particular consideration of component Systems that provide only snapshot isolation, which is the default setting in Oracle and widely used in practice. The Paper derives criteria and practical protocols for guaranteeing global serializability at the federation level. The Paper generalizes the well-known ticket method and develops novel federation-level graph testing methods to incorporate sub-serializability component Systems like Oracle. These contributions are embedded in a practical project that built a CORBA-based federated database architecture suitable for modern Internet- or Intranet-based applications such as electronie commerce. This prototype System, which includes a federated transaction manager coined Trafic (Transactional Federation of Information Systems Based on CORBA), has been fully implemented with support for Oracle and O2 as component Systems and using Orbix as federation middleware. The Paper presents Performance measurements that demonstrate the viability of the developed concurrency control methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adya, A., Liskov, B., O’Neil, P.: Generalized Isolation Level Definitions. ICDE, San Diego (2000)
Atluri, V., Bertino, E., Jajodia, S.: A Theoretical Formulation for Degrees of Isolation in Databases. Information and Software Technology 39(1) (1997)
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A Critique of ANSI SQL Isolation Levels. In: SIGMOD, San Jose (1995)
Bernstein, A.J., Lewis, P.M., Lu, S.: Semantic conditions for correctness at different isolation levels. ICDE, San Diego (2000)
Breitbart, Y., Georgakopoulos, D., Rusinkiewciz, M., Silberschatz, A.: On Rigorous Transaction. IEEE Transactions on Software Engineering 17(9) (1991)
Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of Multidatabase Transaction Management. VLDB Journal 1(2) (1992)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley Press, Reading (1987)
Breitbart, Y., Silberschatz, A.: Strong Recoverability in Multidatabase Systems, RIDE, Tempe (1992)
Deacon, A., Schek, H.-J., Weikum, G.: Semantics-based Multilevel Transaction Management in Federated Systems. ICDE, Houston (1994)
Fekete, A., Liarokapis, D., O’Neil, E., O’Neil, P., Shasha, D.: Making Snapshot Isolation Data Item (1999) (Manuscript)
Georgakopoulos, D., Rusinkiewicz, M., Sheth, A.P.: Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Transactions on Knowledge and Data Engineering 6(1) (February 1994)
Hellerstein, J.M., Stonebraker, M., Caccia, R.: Independent, Open Enterprise Data Integration. IEEE Data Engineering Bulletin 22(1) (1999)
Holtkamp, B., Weißenberg, N., Wu, X.: VHDBS: A Federated Database System for Electronic Commerce, EURO-MED NET (1998)
Mattos, N.M., Kleewein, J., Roth, M.T., Zeidenstein, K.: From Object-Relational to Federated Databases. In: Buchmann, A.P. (ed.) German Database Conference, BTW (1999) (Invited Paper)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1998)
Oracle Corporation: Oracle8i Concepts: Chapter 27, Data Concurrency and Consistency (1999)
Raz, Y.: The Principles of Commit Ordering or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment. VLDB, Vancouver (1992)
Sheth, A.P., Larson, J.A.: Federated Database System for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys 22(2) (1990)
Schaad, W., Schek, H.-J., Weikum, G.: Implementation and Performance of Multi-level Transaction Management in a Multidatabase Environment. RIDE, Taipeh (1995)
Stonebraker, M.: Are We Working On The Right Problems? (Panel). SIGMOD, Seattle (1998)
Schenkel, R., Weikum, G.: Experiences With Building a Federated Transaction Manager Based on CORBA OTS, In: Proceedings of the 2nd International Workshop on Engineering Federated Information Systems, Kühlungsborn (1999)
Schenkel, R., Weikum, G., Weißenberg, N., Wu, X.: Federated Transaction Management With Snapshot Isolation, In: Proceedings of the 8th International Workshop on Foundations of Models and Language for Data and Objects - Transactions and Database Dynamics, Schloß Dagstuhl, Germany (1999)
Weihl, W.E.: Local Atomicity Properties: Modular Concurrency Control for Abstract Data. ACM Transactions on Programming Languages and Systems 11(2) (1989)
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3) (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schenkel, R., Weikum, G. (2000). Integrating Snapshot Isolation into Transactional Federations. In: Scheuermann, P., Etzion, O. (eds) Cooperative Information Systems. CoopIS 2000. Lecture Notes in Computer Science, vol 1901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722620_8
Download citation
DOI: https://doi.org/10.1007/10722620_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41021-8
Online ISBN: 978-3-540-45266-9
eBook Packages: Springer Book Archive