dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Concurrency Control in Hierarchical Multidatabase Systems.

Sharad Mehrotra, Henry F. Korth, Abraham Silberschatz: Concurrency Control in Hierarchical Multidatabase Systems. VLDB J. 6(2): 152-172(1997)
@article{DBLP:journals/vldb/MehrotraKS97,
  author    = {Sharad Mehrotra and
               Henry F. Korth and
               Abraham Silberschatz},
  title     = {Concurrency Control in Hierarchical Multidatabase Systems},
  journal   = {VLDB J.},
  volume    = {6},
  number    = {2},
  year      = {1997},
  pages     = {152-172},
  ee        = {db/journals/vldb/MehrotraKS97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Over the past decade, significant research has been done towards developing transaction management algorithms for multidatabase systems. Most of this work assumes a monolithic architecture of the multidatabase system with a single software module that follows a single transaction management algorithm to ensure the consistency of data stored in the local databases. This monolithic architecture is not appropriate in a multidatabase environment where the system spans multiple different organizations that are distributed over various geographically distant locations. In this paper, we propose an alternative multidatabase transaction management architecture, where the system is hierarchical in nature. Hierarchical architecture has consequences on the design of transaction management algorithms. An implication of the architecture is that the transaction management algorithms followed by a multidatabase system must be composable - that is, it must be possible to incorporate individual multidatabase systems as elements in a larger multidatabase system. We present a hierarchical architecture for a multidatabase environment and develop techniques for concurrency control in such systems.

Key Words

Database management, Concurrency control, Distributed databases, Multidatabase management

Copyright © 1997 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[Batra et al. 1992]
Raj Kumar Batra, Marek Rusinkiewicz, Dimitrios Georgakopoulos: A Decentralized Deadlock-Free Concurrency Control Method for Multidatabase Transactions. ICDCS 1992: 72-79 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beeri et al. 1988]
Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bernstein et al. 1987]
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
[Breitbart and Tieman 1985]
Yuri Breitbart, Larry R. Tieman: ADDS - Heterogeneous Distributed Database System. DDSS 1984: 7-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Breitbart and Silberschatz 1988]
Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Breitbart et al. 1990]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Breitbart et al. 1992a]
Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Breitbart et al. 1992b]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Transaction Management Issues in a Failure-Prone Multidatabase System Environment. VLDB J. 1(1): 1-39(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Du and Elmagarmid 1989]
Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Elmagarmid and Du 1989]
...
[Elmagarmid and Du 1990]
Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Georgakopoulos and al. 1991]
Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gligor and Luckenbaugh 1984]
Virgil D. Gligor, Gary L. Luckenbaugh: Inteconnecting Heterogeneous Database Management Systems. IEEE Computer 17(1): 33-43(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gligor and Popescu-Zeletin 1985]
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
[Gligor and Popescu-Zeletin 1986]
Virgil D. Gligor, Radu Popescu-Zeletin: Transaction management in distributed heterogeneous database management systems. Inf. Syst. 11(4): 287-297(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray and Reuter 1993]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Landers and Rosenberg 1982]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lomet and Salzberg 1992]
David B. Lomet, Betty Salzberg: Access Method Concurrency with Recovery. SIGMOD Conference 1992: 351-360 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lomet 1993]
David B. Lomet: Key Range Locking Strategies for Improved Concurrency. VLDB 1993: 655-664 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1991]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Non-Serializable Executions in Heterogeneous Distributed Database Systems. PDIS 1991: 245-252 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992a]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992b]
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz: Ensuring Transaction Atomicity in Multidatabase Systems. PODS 1992: 164-175 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992c]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Relaxing Serializability in Multidatabase Systems. RIDE-TQP 1992: 205-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mehrotra et al. 1992d]
Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: A Transaction Model for Multidatabase Systems. ICDCS 1992: 56-63 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan 1989]
C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan and Levine 1989]
C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moss 1987]
...
[Muth et al. 1993]
Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ouzzani et al. 1995]
Mourad Ouzzani, M. A. Atroun, N. L. Belkhodja: A Top-Down Approach for Two Level Serializability. VLDB 1994: 226-237 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Papadimitriou 1986]
Christos H. Papadimitriou: The Theory of Database Concurrency Control. Computer Science Press 1986, ISBN 0-88175-027-1
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pu 1988]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek et al. 1991]
Hans-Jörg Schek, Gerhard Weikum, Werner Schaad: A Multi-Level Transaction Approach to Federated DBMS Transaction Management. RIDE-IMS 1991: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Templeton et al. 1983]
...
[Veijalainen and Wolski 1990]
...
[Weikum and Schek 1991]
Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weikum and Schek 1991]
Gerhard Weikum, Hans-Jörg Schek: Concepts and Applications of Multilevel Transactions and Open Nested Transactions. Database Transaction Models for Advanced Applications 1992: 515-553 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wolski and Veijalainen 1990]
Antoni Wolski, Jari Veijalainen: 2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase. PARBASE 1990: 321-330 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zhang et al. 1994]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:29:11 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