ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Multidatabase Update Issues.

Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142
@inproceedings{DBLP:conf/sigmod/BreitbartS88,
  author    = {Yuri Breitbart and
               Abraham Silberschatz},
  editor    = {Haran Boral and
               Per-{\AA}ke Larson},
  title     = {Multidatabase Update Issues},
  booktitle = {Proceedings of the 1988 ACM SIGMOD International Conference on
               Management of Data, Chicago, Illinois, June 1-3, 1988},
  publisher = {ACM Press},
  year      = {1988},
  pages     = {135-142},
  ee        = {http://doi.acm.org/10.1145/50202.50217, db/conf/sigmod/BreitbartS88.html},
  crossref  = {DBLP:conf/sigmod/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A formal model of data updates in a multidatabase environment is developed, and a theory of concurrency control in such an environment is presented. We formulate a correctness condition for the concurrency control mechanism and propose a protocol that allows concurrent execution of a set of global transactions in presence of local ones. This protocol ensures the consistency of the multidatabase and deadlock freedom. We use the developed theory to prove the protocol's correctness and discuss complexity issues of implementing the proposed protocol.

Copyright © 1988 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Haran Boral, Per-Åke Larson (Eds.): Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988. ACM Press 1988 BibTeX , SIGMOD Record 17(2), June 1988
Contents

Online Edition: ACM Digital Library


References

[ALON87]
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
[BERN81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
[BERN85]
Philip A. Bernstein, Nathan Goodman: Serializability Theory for Replicated Databases. J. Comput. Syst. Sci. 31(3): 355-374(1985) BibTeX
[BERN87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[BREI85]
Yuri Breitbart, Larry R. Tieman: ADDS - Heterogeneous Distributed Database System. DDSS 1984: 7-24 BibTeX
[BREI87a]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) BibTeX
[BREI87b]
...
[BREI87c]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) BibTeX
[ELMA87]
Ahmed K. Elmagarmid, Yungho Leu: An Optimistic Concurrency Control Algorithm for Heterogeneous Distributed Database Systems. IEEE Data Eng. Bull. 10(3): 26-32(1987) BibTeX
[FERR83]
Arlette Ferrier, Christine Stangret: Heterogeneity in the Distributed Database Management System SIRIUS-DELTA. VLDB 1982: 45-53 BibTeX
[GARE79]
M. R. Garey, David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman 1979, ISBN 0-7167-1044-7
BibTeX
[GLIG85]
Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56 BibTeX
[HAMM80]
...
[KORT86]
Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
BibTeX
[LAND82]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
[LITW82]
Witold Litwin, J. Boudenant, Christian Esculier, Arlette Ferrier, A. M. Glorieux, J. La Chimia, K. Kabbaj, Catherine Moulinoux, P. Rolin, Christine Stangret: SIRIUS System for Distributed Data Management. DDB 1982: 311-366 BibTeX
[MOTR81]
Amihai Motro, Peter Buneman: Constructing Superviews. SIGMOD Conference 1981: 56-64 BibTeX
[PAPA79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) BibTeX
[PU86]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 BibTeX
[PU87]
Calton Pu: Superdatabases: Transactions Across Database Boundaries. IEEE Data Eng. Bull. 10(3): 19-25(1987) BibTeX
[TEMP83]
...

Referenced by

  1. Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability. ACM Trans. Database Syst. 23(2): 199-230(1998)
  2. Sharad Mehrotra, Henry F. Korth, Abraham Silberschatz: Concurrency Control in Hierarchical Multidatabase Systems. VLDB J. 6(2): 152-172(1997)
  3. Kyungcheol Sohn, Songchun Moon: Achieving High Degree of Concurrency in Multidatabase Transaction Scheduling. DASFAA 1997: 531-540
  4. Weiyi Meng, Clement T. Yu, Won Kim: A Theory of Translation From Relational Queries to Hierarchical Queries. IEEE Trans. Knowl. Data Eng. 7(2): 228-245(1995)
  5. J. Leon Zhao, Arie Segev, Abhirup Chatterjee: A Universal Relation Approach to Federated Database Management. ICDE 1995: 261-270
  6. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin: Chronological Scheduling of Transactions with Temporal Dependencies. VLDB J. 3(1): 1-28(1994)
  7. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Trans. Knowl. Data Eng. 6(1): 166-180(1994)
  8. Mourad Ouzzani, M. A. Atroun, N. L. Belkhodja: A Top-Down Approach for Two Level Serializability. VLDB 1994: 226-237
  9. Marek Rusinkiewicz, Amit P. Sheth: Transactional Workflow Management in Distributed Systems (Invited Paper). ADBIS 1994: 18-33
  10. Aidong Zhang, Ahmed K. Elmagarmid: A Theory of Global Concurrency Control in Multidatabase Systems. VLDB J. 2(3): 331-360(1993)
  11. Weimin Du, Ahmed K. Elmagarmid, Won Kim, Omran A. Bukhres: Support Consistent Updates in Replicated Multidatabase Systems. VLDB J. 2(2): 215-241(1993)
  12. Paul C. Attie, Munindar P. Singh, Amit P. Sheth, Marek Rusinkiewicz: Specifying and Enforcing Intertask Dependencies. VLDB 1993: 134-145
  13. 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
  14. Hyunyoon Yun, Buhyun Hwang: A Pessimistic Concurrency Control Algorithm in Multidatabase Systems. DASFAA 1993: 379-386
  15. Pamela Drew, Roger King, Dennis Heimbigner: A Toolkit for the Incremental Implementation of Heterogeneous Database Management Systems. VLDB J. 1(2): 241-284(1992)
  16. Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Transaction Management Issues in a Failure-Prone Multidatabase System Environment. VLDB J. 1(1): 1-39(1992)
  17. Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)
  18. Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: The Concurrency Control Problem in Multidatabases: Characteristics and Solutions. SIGMOD Conference 1992: 288-297
  19. Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Ensuring Transaction Atomicity in Multidatabase Systems. PODS 1992: 164-175
  20. Jari Veijalainen, Antoni Wolski: Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. ICDE 1992: 470-479
  21. K. Vidyasankar: A Non-Two Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems. IEEE Trans. Knowl. Data Eng. 3(2): 256-261(1991)
  22. Eliezer Levy, Henry F. Korth, Abraham Silberschatz: An Optimistic Commit Protocol for Distributed Transaction Management. SIGMOD Conference 1991: 88-97
  23. Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304
  24. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323
  25. Weimin Du, Ahmed K. Elmagarmid, Won Kim: Maintaining Quasi Serializability in Multidatabase Systems. ICDE 1991: 360-367
  26. Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
  27. Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224
  28. Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46
  29. Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
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:39:53 2009