dblp.uni-trier.de www.dagstuhl.de www.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},
  crossref  = {DBLP:conf/sigmod/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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 ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, 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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN85]
Philip A. Bernstein, Nathan Goodman: Serializability Theory for Replicated Databases. J. Comput. Syst. Sci. 31(3): 355-374(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERN87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BREI85]
Yuri Breitbart, Larry R. Tieman: ADDS - Heterogeneous Distributed Database System. DDSS 1984: 7-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BREI87a]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BREI87b]
...
[BREI87c]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: An Update Mechanism for Multidatabase Systems. IEEE Data Eng. Bull. 10(3): 12-18(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FERR83]
Arlette Ferrier, Christine Stangret: Heterogeneity in the Distributed Database Management System SIRIUS-DELTA. VLDB 1982: 45-53 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GLIG85]
Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HAMM80]
...
[KORT86]
Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LAND82]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MOTR81]
Amihai Motro, Peter Buneman: Constructing Superviews. SIGMOD Conference 1981: 56-64 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PAPA79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PU86]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PU87]
Calton Pu: Superdatabases: Transactions Across Database Boundaries. IEEE Data Eng. Bull. 10(3): 19-25(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TEMP83]
...

Last update Tue Sep 18 00:25:02 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page