Federated Databases and Systems: Part I - A Tutorial on Their Data Sharing.

David K. Hsiao: Federated Databases and Systems: Part I - A Tutorial on Their Data Sharing. VLDB J. 1(1): 127-179(1992)
  author    = {David K. Hsiao},
  title     = {Federated Databases and Systems: Part I - A Tutorial on Their
               Data Sharing},
  journal   = {VLDB J.},
  volume    = {1},
  number    = {1},
  year      = {1992},
  pages     = {127-179},
  ee        = {db/journals/vldb/Hsiao92.html},
  bibsource = {DBLP,}


The issues and solutions for the interoperabilty of a class of heterogeneous databases and their database systems are expounded in two parts. Part I presents the data-sharing issues in federated databases and systems. Part II, which will appear in a future issue, explores resource-consolidation issues. Interoperability in this context refers to data sharing among heterogeneous databases, and to resource consolidation of computer hardware, system software, and support personnel. Resource consolidation requires the presence of a database system architecture which supports the heterogeneous system software, thereby eliminating the need for various computer hardware and support personnel. The class of heterogeneous databases and database systems expounded herein is termed federated, meaning that they are joined in order to meet certain organizational requirements and because they require their respective application specificities, integrity constraints, and security requirements to be upheld. Federated databases and systems are new. While there are no technological solutions, there has been considerable research towards their development. This tutorial is aimed at exposing the need for such solutions. A taxonomy is introduced in our review of existing research undertakings and exploratory developments. With this taxonomy, we contrast and compare various approaches to federating databases and systems.

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

Interoperability of heterogeneous databases and systems (attribute-based, hierarchical, network, relational, object-oriented); data-sharing techniques (database conversion, schema transformation, transaction translation, data-model-and-language-to-data-model-and-language mappings).

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


[Antony & Billings 1985]
[Benson & Wentz 1985]
[Buneman & Frankel 1979]
Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58 BibTeX
[Buneman & Nikhil 1984]
[Cardenas 1987]
[Demo & Kundu 1985]
G. Barbara Demo, Sukhamay Kundu: Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion. SIGMOD Conference 1985: 354-361 BibTeX
[Demurjian & Hsiao 1985]
[Demurjian & Hsiao 1987]
Steven A. Demurjian, David K. Hsiao: The Multi-Lingual Database System. ICDE 1987: 44-51 BibTeX
[Demurjian & Hsiao 1988]
Steven A. Demurjian, David K. Hsiao: Towards a Better Understanding of Data Models Through the Multilingual Database System. IEEE Trans. Software Eng. 14(7): 946-958(1988) BibTeX
[Du & Elmagarmid 1989]
Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 BibTeX
[Du et al. ]
[Elmagarmid & Du 1990]
Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46 BibTeX
[Goisman 1985]
[Gupta 1989]
[Heimbigner & Mc Leod 1985]
Dennis Heimbigner, Dennis McLeod: A Federated Architecture for Information Management. ACM Trans. Inf. Syst. 3(3): 253-278(1985) BibTeX
[Hogan 1989]
[Hoppenstand & Hsiao 1989]
Gregory S. Hoppenstand, David K. Hsiao: Secure Access Control with High Access Precision: An Efficient Approach to Multilevel Security. DBSec 1988: 167-176 BibTeX
[Hsiao & Kamel 1989]
David K. Hsiao, Magdi N. Kamel: Heterogeneous Databases: Proliferation, Issues, and Solutions. IEEE Trans. Knowl. Data Eng. 1(1): 45-62(1989) BibTeX
[Hsiao et al. 1990]
David K. Hsiao, Magdi N. Kamel, C. Thomas Wu: The Federated Databases and System: A New Generation of Advanced Database Systems. DEXA 1990: 186-190 BibTeX
[Hsiao et al. 1991]
David K. Hsiao, Matthew J. Kohler, Shawn W. Stround: Query Modifications as a Means of Controlling Access to Multilevel Secure Databases. DBSec 1990: 221-240 BibTeX
[Kamel & Hsiao 1990]
[Katz & Wong 1982]
Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982) BibTeX
[King 1984]
Roger King: A Database Management System Based on an Object-Oriented Model. Expert Database Workshop 1984: 443-468 BibTeX
[Kloepping & Mack 1985]
[Larson 1983]
[Mack 1992]
[Meng et al. 1990]
[Rollins 1984]
[Rosenberg & Landers 1982]
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
[Scheuermann et al. 1989]
[Shipman 1981]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[Wang & Madnick 1990]
Y. Richard Wang, Stuart E. Madnick: A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective. VLDB 1990: 519-538 BibTeX
[Weishar 1984]
[Wortherly 1985]
[Wu & Hsiao 1989]
[Zaniolo et al. 1984]
Carlo Zaniolo, Hassan Aït-Kaci, David Beech, Stephanie J. Cammarata, David Maier: Object Oriented Database Systems and Knowledge Systems. Expert Database Workshop 1984: 49-65 BibTeX
[Zawis 1987]

Referenced by

  1. Laks V. S. Lakshmanan, Subbu N. Subramanian, Nita Goyal, Ravi Krishnamurthy: On Query Spreadsheets. ICDE 1998: 134-141
  2. Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian: SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems. VLDB 1996: 239-250
  3. Markus Tresch, Marc H. Scholl: Schema Transformation Processors for Federated Objectbases. DASFAA 1993: 37-46
  4. David K. Hsiao: Federated Databases and Systems: Part II - A Tutorial on Their Resource Consolidation. VLDB J. 1(2): 285-310(1992)
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:16 2009