ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Multidatabase Transaction Model for InterBase.

Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz: A Multidatabase Transaction Model for InterBase. VLDB 1990: 507-518
@inproceedings{DBLP:conf/vldb/ElmagarmidLLR90,
  author    = {Ahmed K. Elmagarmid and
               Yungho Leu and
               Witold Litwin and
               Marek Rusinkiewicz},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {A Multidatabase Transaction Model for InterBase},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {507-518},
  ee        = {db/conf/vldb/ElmagarmidLLR90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The management of multidatabase transactions presents new and interesting challenges, due mainly to the requirement of the autonomy of local database systems. In this paper, we present an extended transaction model which provides the following features useful in a multidatabase environment: (1) It allows the composition of flexible transactions which can tolerate failures of individual subtransactions by taking advantage of the fact that a given function can frequently be accomplished by more than one databse system; (2) It supports theconcept of mixed transactions allowing compensatable and non- compensatable subtransactions to coexist within a single global transaction; and (3) Itincorporates the concept of time in both the subtransaction and global transaction processing, thus allowing more flexibility in transaction scheduling. We formally define the extended transaction model and discuss its transaction scheduling mechanism.

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.): 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings. Morgan Kaufmann 1990, ISBN 1-55860-149-X
BibTeX

References

[AG88a]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions. SIGMOD Record 17(1): 71-81(1988) BibTeX
[AG88b]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 BibTeX
[AGS87]
Rafael Alonso, Hector Garcia-Molina, Kenneth Salem: Concurrency Control and Recovery for Global Procedures in Federated Database Systems. IEEE Data Eng. Bull. 10(3): 5-11(1987) BibTeX
[BST87]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) BibTeX
[DELO89]
...
[ED89]
...
[ED90]
Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46 BibTeX
[EH88]
Ahmed K. Elmagarmid, Abdelsalam Helal: Supporting Updates in Heterogeneous Distributed Database Systems. ICDE 1988: 564-569 BibTeX
[EVT88]
...
[Gen87]
...
[GK88]
Hector Garcia-Molina, Boris Kogan: Node Autonomy in Distributed Systems. DPDS 1988: 158-166 BibTeX
[GS87]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX
[GP86]
Virgil D. Gligor, Radu Popescu-Zeletin: Transaction management in distributed heterogeneous database management systems. Inf. Syst. 11(4): 287-297(1986) BibTeX
[Gra81]
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 BibTeX
[HR83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[LE90]
Yungho Leu, Ahmed K. Elmagarmid: A Hierarchical Approach to Concurrency Control for Multidatabases. DPDS 1990: 202-210 BibTeX
[LER89]
...
[LEU90]
...
[LM86]
...
[LP81]
...
[LT88]
...
[Mos81]
...
[Pet81]
...
[Pu88]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 BibTeX
[RELL90]
Marek Rusinkiewicz, Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin: Extending the Transaction Model to Capture more Meaning. SIGMOD Record 19(1): 3-7(1990) BibTeX
[ROEL90]
...
[VP86]
...
[WQ87]
Gio Wiederhold, Xiaolei Qian: Modeling Asynchrony in Distributed Databases. ICDE 1987: 246-250 BibTeX
[WV90]
Antoni Wolski, Jari Veijalainen: 2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase. PARBASE / Databases 1990: 268-287 BibTeX

Referenced by

  1. Heiko Schuldt, Gustavo Alonso, Hans-Jörg Schek: Concurrency Control and Recovery in Transactional Process Management. PODS 1999: 316-326
  2. Hao Chen, Chengwen Liu: Maintenance of Placement Dependency in Distributed Multidatabase Systems. DASFAA 1999: 339-346
  3. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  4. Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan: Logic Based Modeling and Analysis of Workflows. PODS 1998: 25-33
  5. Jian Tang, San-Yih Hwang: A Scheme to Specify and Implement Ad-Hoc Recovery in Workflow Systems. EDBT 1998: 484-498
  6. Waldemar Wieczerzycki: Transaction Management in Databases Supporting Collaborative Applications. ADBIS 1998: 107-118
  7. Ugur Halici, Ismailcem Budak Arpinar, Asuman Dogac: Serializability of Nested Transactions in Multidatabases. ICDT 1997: 321-335
  8. Anthony J. Bonner: Modular Composition of Transaction Programs with Deductive Databases. DBPL 1997: 373-395
  9. Dimitrios Georgakopoulos, Mark F. Hornick, Frank Manola: Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation. IEEE Trans. Knowl. Data Eng. 8(4): 630-649(1996)
  10. Betty Salzberg, Dimitri Tombroff: DSDT: Durable Scripts Containing Database Transactions. ICDE 1996: 624-633
  11. Gustavo Alonso, Divyakant Agrawal, Amr El Abbadi, Mohan Kamath, Roger Günthör, C. Mohan: Advanced Transaction Models in Workflow Contexts. ICDE 1996: 574-581
  12. C. Mohan, Gustavo Alonso, Roger Günthör, Mohan Kamath: Exotica: A Research Perspective ob Workflow Management Systems. IEEE Data Eng. Bull. 18(1): 19-26(1995)
  13. Evaggelia Pitoura, Omran A. Bukhres, Ahmed K. Elmagarmid: Object Orientation in Multidatabase Systems. ACM Comput. Surv. 27(2): 141-195(1995)
  14. Lyman Do, Pamela Drew: Active Database Management of Global Data Integrity Constraints in Heterogeneous Database Environments. ICDE 1995: 99-108
  15. Lyman Do, Pamela Drew: The Management of Interdependent Asynchronous Transactions in Heterogeneous Database Environments. DASFAA 1995: 16-25
  16. Jian Tang, Jari Veijalainen: Transaction-oriented Work-flow Concepts in Inter-Organizational Environments. CIKM 1995: 250-259
  17. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin: Chronological Scheduling of Transactions with Temporal Dependencies. VLDB J. 3(1): 1-28(1994)
  18. Henry F. Korth, Gregory D. Speegle: Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model. ACM Trans. Database Syst. 19(3): 492-535(1994)
  19. Munir Cochinwala, John Bradley: A Multidatabase System for Tracking and Retrieval of Financial Data. VLDB 1994: 714-721
  20. Aidong Zhang, Marian H. Nodine, Bharat K. Bhargava, Omran A. Bukhres: Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. SIGMOD Conference 1994: 67-78
  21. Dimitrios Georgakopoulos, Mark F. Hornick, Piotr Krychniak, Frank Manola: Specification and Management of Extended Transactions in a Programmable Transaction Environment. ICDE 1994: 462-473
  22. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
  23. Marek Rusinkiewicz, Amit P. Sheth: Transactional Workflow Management in Distributed Systems (Invited Paper). ADBIS 1994: 18-33
  24. Amit P. Sheth, Marek Rusinkiewicz: On Transactional Workflows. IEEE Data Eng. Bull. 16(2): 37-40(1993)
  25. Omran A. Bukhres, Ahmed K. Elmagarmid, eva Kühn: Implementation of the Flex Transaction Model. IEEE Data Eng. Bull. 16(2): 28-32(1993)
  26. Paul C. Attie, Munindar P. Singh, Amit P. Sheth, Marek Rusinkiewicz: Specifying and Enforcing Intertask Dependencies. VLDB 1993: 134-145
  27. Darrell Woelk, Paul C. Attie, Philip Cannata, Greg Meredith, Amit P. Sheth, Munindar P. Singh, Christine Tomlinson: Task Scheduling Using Intertask Dependencies in Carot. SIGMOD Conference 1993: 491-494
  28. W. Woody Jin, Marek Rusinkiewicz, Linda Ness, Amit P. Sheth: Concurrency Control and Recovery of Multidatabase Work Flows in Telecommunication Applications. SIGMOD Conference 1993: 456-459
  29. Omran A. Bukhres, Jiansan Chen, Ahmed K. Elmagarmid, Xianging Liu, James G. Mullen: InterBase: A Multidatabase Prototype System. SIGMOD Conference 1993: 534-539
  30. L. Suardi, Marek Rusinkiewicz, Witold Litwin: Execution of Extended Multidatabase SQL. ICDE 1993: 641-650
  31. Omran A. Bukhres, eva Kühn, Franz Puntigam: A Language Multidatabase System Communication Protocol. ICDE 1993: 633-640
  32. James G. Mullen, Ahmed K. Elmagarmid: InterSQL: A Multidatabase Transaction Programming Language. DBPL 1993: 399-416
  33. Chiang Lee, Cheng-Lun Tsai: Strategies for Selection from Heterogeneous Relations. DASFAA 1993: 97-104
  34. Mansoor Ansari, Linda Ness, Marek Rusinkiewicz, Amit P. Sheth: Using Flexible Transactions to Support Multi-System Telecommunication Applications. VLDB 1992: 65-76
  35. eva Kühn, Franz Puntigam, Ahmed K. Elmagarmid: An Execution Model for Distributed Database Transactions and Its Implementation in VPL. EDBT 1992: 483-498
  36. Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
  37. Panos K. Chrysanthis, Krithi Ramamritham: A Formalism for Extended Transaction Model. VLDB 1991: 103-112
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:45 2009