HYDRO: A Heterogeneous Distributed Database System.

William Perrizo, Joseph Rajkumar, Prabhu Ram: HYDRO: A Heterogeneous Distributed Database System. SIGMOD Conference 1991: 32-39
  author    = {William Perrizo and
               Joseph Rajkumar and
               Prabhu Ram},
  editor    = {James Clifford and
               Roger King},
  title     = {HYDRO: A Heterogeneous Distributed Database System},
  booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  pages     = {32-39},
  ee        = {, db/conf/sigmod/PerrizoRR91.html},
  crossref  = {DBLP:conf/sigmod/91},
  bibsource = {DBLP,}


In this paper we show how global serializability and atomic commit can be attained in a Heterogeneous Distributed Database Management System in which each local DBMS is assumed to be an off-the-shelf, binary-licensed commercial product providing the IBM SAA Common Programming Interface ([SAA88]). Our HYDRO system achieves global serializability using a set of objects based on the Request Order Linked List or ROLL object developed in [PER89] and [PER91]. ROLL is based on the general Serialization Graph Test methodology ([BER87]), and provides freedom from idle-wait, deadlock, livelock and restart. Atomic commitment is based on Two-Phase Commit. Two options are offered to achieve the PREPARED state locally. HYDRO-I achieves the PREPARED state by protecting writes during the uncertainty period. HYDRO-II pro-vides more concurrency, but raises the commitment overhead in the absence of a visible PREPARED state offered by the local DBMS.

Copyright © 1991 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

James Clifford, Roger King (Eds.): Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991. ACM Press 1991 BibTeX , SIGMOD Record 20(2), June 1991

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 791 KB]


Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224 BibTeX
Ahmed K. Elmagarmid, Abdelsalam Helal: Supporting Updates in Heterogeneous Distributed Database Systems. ICDE 1988: 564-569 BibTeX
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX
Henry F. Korth, Eliezer Levy, Abraham Silberschatz: A Formal Approach to Recovery by Compensating Transactions. VLDB 1990: 95-106 BibTeX
William Perrizo, Min Luo, Donald A. Varvel: Ordering Accesses to Improving Transaction Processing Performance. ICDE 1988: 58-63 BibTeX
William Perrizo: Request Order Linked List (ROLL): A Concurrency Control Object for Centralized and Distributed Database Systems. ICDE 1991: 278-285 BibTeX
Calton Pu, Christine H. Hong, Jae M. Wha: Performance Evaluation of Global Reading of Entire Databases. DPDS 1988: 167-176 BibTeX

Referenced by

  1. Marjorie Templeton, Herbert Henley, Edward Maros, Darrel J. Van Buer: InterViso: Dealing With the Complexity of Federated Database Access. VLDB J. 4(2): 287-317(1995)
  2. 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
  3. James G. Mullen, Ahmed K. Elmagarmid: InterSQL: A Multidatabase Transaction Programming Language. DBPL 1993: 399-416
  4. Yuri Breitbart, Hector Garcia-Molina, Abraham Silberschatz: Overview of Multidatabase Transaction Management. VLDB J. 1(2): 181-239(1992)
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:40:05 2009