A Toolkit for the Incremental Implementation of Heterogeneous Database Management Systems.

Pamela Drew, Roger King, Dennis Heimbigner: A Toolkit for the Incremental Implementation of Heterogeneous Database Management Systems. VLDB J. 1(2): 241-284(1992)
  author    = {Pamela Drew and
               Roger King and
               Dennis Heimbigner},
  title     = {A Toolkit for the Incremental Implementation of Heterogeneous
               Database Management Systems},
  journal   = {VLDB J.},
  volume    = {1},
  number    = {2},
  year      = {1992},
  pages     = {241-284},
  ee        = {db/journals/vldb/DrewKH92.html},
  bibsource = {DBLP,}


The integration of heterogeneous database environments is a difficult and complex task. The A la carte Framework addresses this complexity by providing a reusable and extensible architecture in which a set of heterogeneous database management systems can be integrated. The goal is to support incremental integration of existing database facilities into heterogeneous, interoperative, distributed systems. The Framework addresses the three main issues in heterogeneous systems integrations. First, it identifies the problems in integrating heterogeneous systems. Second, it identifies the key interfaces and parameters required for autonomous systems to interoperate correctly. Third, it demonstrates an approach to integrating these interfaces in an extensible and incremental way. The A la carte Framework provides a set of reusable, integrating components which integrate the major functional domains, such as transaction management, that could or should be integrated in heterogeneous systems. Is also provides a mechanisms for capturing key characteristics of the components and constraints which describe how the components can be mixed and interchanged, thereby helping to reduce the complexity of the integration process. Using this framework, we have implemented an experimental, heterogeneous configuration as part of the object management work in the software engineering research consortium, Aracadia.

Copyright © 1992 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.

Key Words

Heterogeneous databases, extensible databases, open architectures, reconfigurable architectures, incremental integration, heterogeneous transaction management, database toolkits.

Online Paper

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


[Alonso et al. 1987]
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
[Andrews & Harris 1987]
Tim Andrews, Craig Harris: Combining Language and Database Advances in an Object-Oriented Development Environment. OOPSLA 1987: 430-440 BibTeX
[Banerjee et al. 1987]
Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim: Data Model Issues for Object-Oriented Applications. ACM Trans. Inf. Syst. 5(1): 3-26(1987) BibTeX
[Batory et al. 1990]
Don S. Batory, J. R. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. C. Twichell, T. E. Wise: GENESIS: An Extensible Database Management System. IEEE Trans. Software Eng. 14(11): 1711-1730(1988) BibTeX
[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 BibTeX
[Bershad et al. 1984]
Brian N. Bershad, Dennis T. Ching, Edward D. Lazowska, Jan Sanislo, Michael F. Schwartz: A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems. IEEE Trans. Software Eng. 13(8): 880-894(1987) BibTeX
[Bershad et al. 1988a]
Brian N. Bershad, Edward D. Lazowska, Henry M. Levy, David B. Wagner: An Open Environment for Building Parallel Programming Systems. PPOPP/PPEALS 1988: 1-9 BibTeX
[Bershad et al. 1988b]
Brian N. Bershad, Edward D. Lazowska, Henry M. Levy: PRESTO: A System for Object-oriented Parallel Programming. Softw., Pract. Exper. 18(8): 713-732(1988) BibTeX
[Breitbart & Silberschatz 1988]
Yuri Breitbart, Abraham Silberschatz: Multidatabase Update Issues. SIGMOD Conference 1988: 135-142 BibTeX
[Breitbart et al. 1990]
Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224 BibTeX
[Buchmann 1990]
Alejandro P. Buchmann: Modeling Heterogeneous Systems as an Active Object Space. POS 1990: 279-290 BibTeX
[Buneman et al. 1989]
[Carey et al. 1986a]
Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita: The Architecture of the EXODUS Extensible DBMS. OODBS 1986: 52-65 BibTeX
[Carey et al. 1986b]
Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100 BibTeX
[Carey et al. 1988]
Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423 BibTeX
[Chrysanthis & Ramamritham 1990]
Panos K. Chrysanthis, Krithi Ramamritham: ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. SIGMOD Conference 1990: 194-203 BibTeX
[Chrysanthis & Ramamritham 1991]
Panos K. Chrysanthis, Krithi Ramamritham: A Formalism for Extended Transaction Model. VLDB 1991: 103-112 BibTeX
[Drew 1991]
[Drew & King 1990]
[Drew et al. 1990]
Pamela Drew, Roger King, Jonathan Bein: A la carte: An Extensible Framework for the Tailorable Construction of Heterogeneous Object Stores. POS 1990: 239-252 BibTeX
[Du & Elmagarmid 1989a]
Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46 BibTeX
[Du & Elamgarmid 1989b]
Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 BibTeX
[Elmagarmid & Leu 1987]
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
[Gibbons 1987]
Phillip B. Gibbons: A Stub Generator for Multilanguage RPC in Heterogeneous Environments. IEEE Trans. Software Eng. 13(1): 77-87(1987) BibTeX
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Gray 1976]
[Hayes et al. 1990]
Roger Hayes, Norman C. Hutchinson, Richard D. Schlichting: Integrating Emerald into a System for Mixed-Language Programming. Comput. Lang. 15(1): 95-108(1990) BibTeX
[Heiler 1989]
[Heimbigner 1990]
[Heimbigner & McLeod 1985]
Dennis Heimbigner, Dennis McLeod: A Federated Architecture for Information Management. ACM Trans. Inf. Syst. 3(3): 253-278(1985) BibTeX
[Hornick & Zdonik 1987]
Mark F. Hornick, Stanley B. Zdonik: A Shared, Segmented Memory System for an Object-Oriented Database. ACM Trans. Inf. Syst. 5(1): 70-95(1987) BibTeX
[Jones et al. 1985]
Michael B. Jones, Richard F. Rashid, Mary R. Thompson: Matchmaker: An Interface Specification Language for Distributed Processing. POPL 1985: 225-235 BibTeX
[Landers & Rosenberg 1982]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
[Linneman et al. 1988]
Volker Linnemann, Klaus Küspert, Peter Dadam, Peter Pistor, R. Erbe, Alfons Kemper, Norbert Südkamp, Georg Walch, Mechtild Wallrath: Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions. VLDB 1988: 294-305 BibTeX
[Liskov et al. 1988]
[Litwin et al. 1989]
[Litwin & Tirri 1989]
[Maier et al. 1086]
David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472-482 BibTeX
[Manola & Dayal 1986]
Frank Manola, Umeshwar Dayal: PDM: An Object-Oriented Data Model. OODBS 1986: 18-25 BibTeX
[Maybee & Dykes 1990]
[Meyer 1988]
[Moss 1981]
[Nodine et al. 1990]
Marian H. Nodine, Andrea H. Skarra, Stanley B. Zdonik: Synchronization and Recovery in Cooperative Transactions. POS 1990: 329-342 BibTeX
[Pu 1988]
Calton Pu: Superdatabases for Composition of Heterogeneous Databases. ICDE 1988: 548-555 BibTeX
[Richardson & Carey 1987]
Joel E. Richardson, Michael J. Carey: Programming Constructs for Database System Implementation in EXODUS. SIGMOD Conference 1987: 208-219 BibTeX
[Rowe & Stonebraker 1987]
Lawrence A. Rowe, Michael Stonebraker: The POSTGRES Data Model. VLDB 1987: 83-96 BibTeX
[Russo & Campbell 1989]
Vincent F. Russo, Roy H. Campbell: Virtual Memory and Backing Storage Management in Multiprocessor Operating Systems Using Object-Oriented Design Techniques. OOPSLA 1989: 267-278 BibTeX
[Schwarz et al. 1986]
Peter M. Schwarz, Walter Chang, Johann Christoph Freytag, Guy M. Lohman, John McPherson, C. Mohan, Hamid Pirahesh: Extensibility in the Starburst Database System. OODBS 1986: 85-92 BibTeX
[Siegel & Madnick 1989]
[Skarra 1989]
[Skarra 1990]
[Sterling & Shapiro 1986]
[Stonebraker & Rowe 1986]
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX
[Taylor et al. 1988]
Richard N. Taylor, Frank C. Belz, Lori A. Clarke, Leon J. Osterweil, Richard W. Selby, Jack C. Wileden, Alexander L. Wolf, Michal Young: Foundations for the Arcadia Environment Architecture. Software Development Environments (SDE) 1988: 1-13 BibTeX
[Templeton 1989]
[Thatte 1991a]
Satish M. Thatte: A Modular and Open Object-Oriented Database System. SIGMOD Record 20(1): 47-52(1991) BibTeX
[Thatte 1991b]
[Wileden et al. 1990]
Jack C. Wileden, Alexander L. Wolf, William R. Rosenblatt, Peri L. Tarr: Specification Level Interoperability. ICSE 1990: 74-85 BibTeX

Referenced by

  1. Lyman Do, Pamela Drew: Active Database Management of Global Data Integrity Constraints in Heterogeneous Database Environments. ICDE 1995: 99-108
  2. Lyman Do, Pamela Drew: The Management of Interdependent Asynchronous Transactions in Heterogeneous Database Environments. DASFAA 1995: 16-25
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:17 2009