Cited By
View all- Weikum GVossen G(2001)Transactional Information SystemsundefinedOnline publication date: 30-May-2001
Application Specific Transaction Management in MultidatabaseSystems
Author: 
Peter MuthAuthors Info & Claims
Peter MuthAuthors Info & ClaimsPages 357 - 403
Abstract
We present a transaction model for multidatabase systems with autonomous component systems, coined heterogeneous 3-level transactions. It has become evident that in such a system the requirements of guaranteeing full ACID properties and full local autonomy can not be reconciled. In the heterogeneous 3-level transaction model, semantics of actions and specific properties of the architecture of multidatabase systems and of applications are utilized to define application specific compromises between these competing goals. We consider different definitions of conflicts between actions together with application specific sets of allowed (autonomous) local transactions and global subtransactions. A formal model for serializability is given. It is proven that heterogeneous 3-level transactions guarantee all consistency constraints that are ensured in serial executions. In contrast to most other models, we do not require data to be partitioned into global and local data. In particular, heterogeneous 3-level transactions even allow the same data to be updated by local and global transactions in parallel, if these updates are found to be semantically non-conflicting.
Recovery is handled by inverse actions. We present a formal framework for this approach which is fully integrated into serializability theory by considering inverse actions as ordinary actions. This has an important impact on the relationship of concurrency control and recovery in our model: By changing the definition of conflicts between actions in order to tailor the model according to application needs, recovery is implicitly affected and no further explicit adaptation of recovery algorithms is necessary.
The heterogeneous 3-level transaction model assumes component database systems to support ACID transaction properties. Further properties of local transactions or interfaces of the component database systems are not required. We describe a prototype implementation of heterogeneous 3-level transactions in the object-oriented database system VODAK.
References
[1]
1. C. Beeri, P. A. Bernstein, and N. Goodman, "A model for concurrency in nested transaction systems," Journal of the ACM, vol. 36, no. 2, 1989.
[2]
2. Y. Breitbart and A. Silberschatz, "Multidatabase update issues," Proceedings SIGMOD, 1988.
[3]
3. Y. Breitbart, A. Silberschatz, and G. R. Thompson, "Transaction management issues in a failure-prone multidatabase system environment," VLDB Journal, vol. 1, no. 1, 1991.
[4]
4. Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz, and A. Silberschatz, "On rigorous transaction scheduling," IEEE Transactions on Software Engineering, vol. 17, no. 9, 1991.
[5]
5. Y. Breitbart, D. Georgakopoulos, and A. Silberschatz, "Overview of multidatabase transaction management," VLDB Journal, vol. 2, 1992.
[6]
6. Y. Breitbart and A. Silberschatz, "Strong recoverability in multidatabase systems," Proceedings IEEE Second International Workshop on Research Issues on Data Engineering--Transaction and Query Processing (RIDETQP), 1992.
[7]
7. A. Deacon, H.-J. Schek, and G. Weikum, "Semantics-based multilevel transaction management in federated systems," Proc. Data Engineering, 1994.
[8]
8. W. Du and A.K. Elmagarmid, "Quasi serializability: A correctness criterion for global concurrency control in interbase," Proceedings VLDB, 1989.
[9]
9. W. Du, A. K. Elmagarmid, Y. Leu et. al., "Effects of autonomy on maintaining global serializability in heterogeneous database systems," Technical Report, Purdue University, 1989.
[10]
10. W. Du, A. K. Elmagarmid, W. Kim, and O. Bukhres, "Supporting consistent updates in replicated multidatabase systems," VLDB Journal, vol. 2, no. 2, 1993.
[11]
11. A. K. Elmagarmid (Ed.), Transaction Management for Advanced Database Applications, Morgan Kaufmann Publishers, 1992.
[12]
12. H. Garcia-Molina, "Using semantic knowledge for transaction processing in a distributed database," ACM TODS, vol. 8, no. 2, 1983.
[13]
13. H. Garcia-Molina and K. Salem, "SAGAS," Proc. SIGMOD, 1987.
[14]
14. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth, "On serializability of multidatabase transactions through forced local conflicts," Proc. Data Engineering, 1991.
[15]
15. T. Härder and A. Reuter, "Principles of transaction-oriented database recovery," ACM Computing Surveys, vol. 15, no. 4, 1983.
[16]
16. C. Hasse and G. Weikum, "Multi-level transaction management for complex objects: Implementation, performance, parallelism," VLDB Journal, vol. 2, no. 4, 1993.
[17]
17. S.-Y. Hwang, J. Srivastava, and J. Li, "Transaction recovery in federated autonomous databases," Distributed and Parallel Databases, vol. 2, no. 2, 1994.
[18]
18. M. Kamath and K. Ramamritham, "Performance characteristics of epsilon serializability with hierarchical inconsistency bounds," Proc. Data Engineering, 1993.
[19]
19. W. Klas, "A Metaclass System for Open Object-Oriented Data Models," Dissertation, TU Wien, 1990.
[20]
20. H. F. Korth, "Locking primitives in a database system," Journal of the ACM, vol. 30, no. 1, 1983.
[21]
21. N. Lynch, M. Merritt, W. Weihl, and A. Fekete, Atomic Transactions, Morgan Kaufmann, 1994.
[22]
22. S. Mehrotra, R. Rastogi, H.F. Korth, and A. Silberschatz, "Non-serializable executions in heterogeneous distributed database systems," Proc. Parallel and Distributed Information Systems, 1991.
[23]
23. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, "ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging," ACM TODS, vol. 17, no. 1, 1992.
[24]
24. J. E. B. Moss, N. D. Griffeth, and M. H. Graham, "Abstraction in recovery management," Proc. SIGMOD, 1986.
[25]
25. J. G. Mullen, A. K. Elmagarmid, W. Kim, and J. Sharif-Askary, "On the impossibility of atomic commitment in multidatabase systems," Proc. Second Intl. Conference on Systems Integration, 1992.
[26]
26. P. Muth, Transaktionsverwaltung in heterogenen und autonomen Datenbanksystemen GMD-Bericht Nr. 247, R. Oldenbourg Verlag, 1995 (in German).
[27]
27. P. Muth and T. C. Rakow, "Atomic commitment for integrated database systems," Proc. Data Engineering, 1991.
[28]
28. P. Muth, W. Klas, and E. J. Neuhold, "How to handle global transactions in heterogeneous database systems," Proc. IEEE Second International Workshop on Research Issues on Data Engineering--Transaction and Query Processing (RIDE-TQP), 1992.
[29]
29. P. Muth and T. C. Rakow, "VODAK open nested transactions--visualizing database internals," demonstration, Proc. SIGMOD, 1993.
[30]
30. P. Muth, T. C. Rakow, G. Weikum, C. Hasse, and P. Broessler, "Semantic concurrency control in object-oriented database systems," Proc. Data Engineering, 1993.
[31]
31. P. Muth, T. C. Rakow, W. Klas, and E. J. Neuhold, "A transaction model for an open publication environment," in: {11}.
[32]
32. E. J. Neuhold and V. Turau, "Database Research at IPSI," ACM SIGMOD Record, vol. 21, no. 1, 1992.
[33]
33. C. Pu, "Superdatabases for composition of heterogeneous databases," Proceedings Data Engineering, 1988.
[34]
34. C. Pu, and A. Leff, "Replica control in distributed systems: An asynchronous approach," Proc. SIGMOD, 1991.
[35]
35. C. Pu, W. Hseush, G. Kaiser, K.-L. Wu, and P. S. Yu, "Divergence control for distributed database systems," Distributed and Parallel Databases, vol. 3, no. 1, 1995.
[36]
36. T. C. Rakow, "Semantic concurrency control in object-oriented database systems," Ph.D. thesis, in German, 1997.
[37]
37. R. Rastogi, H. F. Korth, and A. Silberschatz, "Strict histories in object-bases database systems," Proc. PODS, 1993.
[38]
38. Y. Raz, "The principle of commitment ordering," Proc. VLDB, 1992.
[39]
39. Y. Raz, "Extended commitment ordering, or guaranteeing global serializability by applying commitment order selectivity to global transactions," Proc. PODS, 1993.
[40]
40. H.-J. Schek, H.-B. Paul, M. H. Scholl, and G. Weikum, "The DASDBS project: Objectives, experiences, and future prospects," IEEE Transactions on Knowledge and Data Engineering, vol. 2, no. 1, 1990.
[41]
41. H.-J. Schek, G. Weikum, and W. Schaad, "A multi-level transaction approach to federated DBMS transaction management," Proc. Int. Workshop on Interoperability in Multidatbase Systems (RIDE-IMS), 1991.
[42]
42. H.-J. Schek, G. Weikum, and H. Ye, "Towards a unified theory for concurrency control and recovery," Proc. PODS, 1993.
[43]
43. P. M. Schwarz and A. Z. Spector, "Synchronizing shared abstract types," ACM Transactions on Computer Systems, vol. 2, no. 3, 1984.
[44]
44. J. Veijalainen, Transaction Concepts in Autonomous Database Environments, R. Oldebbourg Verlag, 1990.
[45]
45. J. Veijalainen and A. Wolski, "Prepare and commit certification for decentralized transaction manegement in rigorous heterogeneous multidatabases," Proc. Data Engineering, 1992.
[46]
46. R. Vingralek, H. Ye, Y. Breitbart, and H.-J. Schek, "Unified transaction model for semantically rich operations," Proc. ICDT, 1995.
[47]
47. W. E. Weihl, "Commutativity-based concurrency control for abstract data types," IEEE Transactions on Computers, vol. 37 no. 12, 1988.
[48]
48. W. E. Weihl, "The impact of recovery on concurrency control," Proc. PODS, 1989.
[49]
49. W. E. Weihl, "Local atomicity properties: Modular concurrency control for abstract data types," ACM TOPLAS, vol. 11, no. 2, 1989.
[50]
50. G. Weikum, "Principles and realization strategies of multilevel transaction management,"ACM TODS, vol. 16, no. 1, 1991.
[51]
51. G. Weikum and H.-J. Schek, "Architectural issues of transaction management in layered systems," Proceedings VLDB, 1984.
[52]
52. G. Weikum, C. Hasse, P. Broessler, and P. Muth, "Multi-level recovery," Proc. PODS, 1990.
[53]
53. A. Wolski and J. Veijalainen, "2PC agent method: Achieving serializability in presence of failures in a heterogeneous multidatabase," Proceedings PARBASE 90, 1990.
[54]
54. A. Zhang, M. Nodine, B. Bhargava, and O. Bukhres, "Ensuring relaxed atomicity for flexible transactions in multidatabase systems," Proc. SIGMOD, 1994.
Index Terms
- Application Specific Transaction Management in MultidatabaseSystems
Recommendations
Global Committability in Multidatabase Systems
In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability(GC) for the correct unilateral commit and retry ...
Management of Flexible Transactions Using Semantics in Multidatabase Systems
COMPSAC '95: Proceedings of the 19th International Computer Software and Applications ConferenceIn a multidatabase system where the autonomy of local database systems is an important requirement, the transaction management is a major issue because it is very difficult to have a good concurrency control algorithm without violating local autonomy. ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 1997 Kluwer Academic Publishers.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 October 1997
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Feb 2025
Other Metrics
Citations
Cited By
View all- Weikum GVossen G(2001)Transactional Information SystemsundefinedOnline publication date: 30-May-2001