Abstract
The issues and solutions for the interoperability 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 termedfederated, 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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Antony, J.A. and Billings, A.J. Implementation of the Network/CODASY-DML Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, December 1985.
Benson, T.P. and Wentz, G.L. Implementation of a Hierarchical/DL/I Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, June 1985.
Buneman, O.P. and Frankel, R.E. FQL—A Functional Query Language,Proceedings of the 1979 ACM SIGMOD Conference, New York: ACM Press, 1979.
Buneman, O.P. and Nikhil, R. The Functional Data Model and its Uses for Interaction with Databases,Conceptual Modeling, New York: Springer-Verlag, 1984.
Cardenas, A.F. Heterogeneous Distributed Database Management: The HDDBMS,Proceedings of the IEEE, 75:5, 1987.
Demo, G.B. and Kundu, S. Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion,Proceedings of the 1985 ACM SIGMOD Conference, New York: ACM Press, 1985.
Demurjian, S.A. and Hsiao, D.K. New Directions in Database-Systems Research and Development,Proceedings of the International Symposium on New Directions in Computing, Washington, D.C.: IEEE Computer Society Press, 1985.
Demurjian, S.A. and Hsiao, D.K. The Multilingual Database System,Proceedings of the Third IEEE International Conference on Data Engineering, Los Angeles, CA, 1987.
Demurjian, S.A. and Hsiao, D.K. Towards a Better Understanding of Data Models through the Multilingual Database Systems,IEEE Transactions on Software Engineering, 14:7, 1988.
Du, W. and Elmagarmid, A.K. Quasi Serializability: A Correctness Criterion for Global Concurrency Control in InterBase,Proceedings of the Fifteenth International Conference on Very Large Databases, Brisbane, Australia, 1989a.
Du, W. et al. Effects of Local Autonomy on Global Concurrency Control in Heterogeneous Distributed Database Systems,Proceedings of the Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering, New York, 1989b.
Elmagarmid, A.K. and Du, W.A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems,Proceedings of the Sixth IEEE International Conference of Data Engineering, Washington, D.C., 1990.
Goisman, P.L. Design and Analysis of a Complete Functional/Daplex Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, December 1985.
Gupta, A., ed. Integration of Information Systems: Bridging Heterogeneous Databases, The IEEE Press Selected Reprint Series, Washington, D.C.: IEEE Press, 1989.
Heimbigner, D. and McLeod, D. A Federated Architecture for Information Management,ACM Transactions on Office Information Systems, 3:3, 1985.
Hogan, T.R. Interconnection of the Graphics Language for Database System (GLAD) to the Multilingual, Multimodel, and Multibackend Database System over an Ethernet Network, Master's Thesis in Computer Science, Naval Postgraguate School, December 1989.
Hoppenstand, G.S. and Hsiao, D.K. Secure Access Control with High Access Precision: An Efficient Approach to Multilevel Security. In: Landwehr, C.E., ed.Database Security, II—Status and Prospects, New York: North-Holland, 1989.
Hsiao, D.K. and Kamel, M.N. Heterogeneous Databases: Proliferations, Issues, and Solutions,IEEE Transactions on Knowledge and Data Engineering, 1:1, 1989.
Hsiao, D.K., Kamel, M.N., and Wu, C.T. The Federated Databases and System—A New Generation of Advanced Database Systems,Proceedings of International Conference on Database and Systems Applications (DAXA 90), Vienna, Austria, 1990.
Hsiao, D.K., Kohler, M.J., and Stround, S.W. Query Modification as a Means of Controlling Accesses to Multilevel Secure Databases. In: Landwehr, C.E., ed.Database Security, VI—Status and Prospects, New York: North-Holland, 1991.
Kamel, M.N. and Hsiao, D.K. Interoperability and Integration Issues in Heterogeneous Database Environment,Proceedings of 1990 Navy Database Symposium (Database '90), San Diego, CA, 1990.
Katz, R.H. and Wong, E. Decompiling CODASYL DML into Relational Queries,ACM Transactions on Database Systems, 7:1, 1982.
King, R. A Database Management System Based on an Object-Oriented Model,Proceedings of the First Workshop on Expert Database Systems, Charleston, SC, 1984.
Kloepping, G.R. and Mack, J.F. Implementation of a Relational/SQL Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraguate School, June 1985.
Larson, J.A. Bridging the Gap between Network and Relational Database Management Systems,Computer, 16:9, 1983.
Mack, S.B. Implementation of a Functional/Daplex Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, March 1992.
Meng, W., et al. Transformation of Relational Queries to Hierarchical Queries, Technical Report, Department of Electrical Engineering and Computer Science, University of Illinois at Chicago, 1990.
Rollins, R. Design and Analysis of a Complete Relational/SQL Interface for the Multilingual Database System. Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, June 1984.
Rosenberg, R.L. and Landers, T. An Overview of MULTIBASE. In: Schneider, H.J., ed.Distributed Databases, New York: North-Holland, 1982.
Scheuermann, P., Yu, C., Elmagarmid, A., Garcia-Molina, H., Manola, F., McLeod, D., Rosenthal, A., and Templeton, M., eds. Position Papers of the 1989 NSF-Sponsored Workshop on Heterogeneous Databases, The Northwestern University, 1989.
Shipman, D.W. The Functional Data Model and the Data Language Daplex,ACM Transactions on Database Systems, 6:1, 1981.
Wang, Y.R. and Madnick, S.E. A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective,Proceedings of the Sixteenth International Conference on Very Large Data Bases, Barcelona, Spain, 1990.
Weishar, D.J. Design and Analysis of a Complete Hierarchical Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, 1984.
Wortherly, C.R. Design and Analysis of a Network/CODASYL-DML Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, 1984.
Wu, C.T. and D. K. Hsiao, Implementation of an Object-Oriented Data Language: GLAD,Proceedings of the IFIP WG 2.6 Visual Database Conference, Tokyo, Japan, 1989.
Zaniolo, C., et al. Object-Oriented Database Systems and Knowledge Systems,Proceedings of the First Workshop on Expert Database Systems, Charleston, SC, 1984.
Zawis, J. Design and Implementation of a Cross-Model Accessing Capability: Accessing Hierarchical Databases Relationally—for the Multimodel and Multilingual Database System. Master's Thesis in Computer Science, Naval Postgraduate School, Monterey, CA, December 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hsiao, D.K. Federated databases and systems: Part I—A tutorial on their data sharing. VLDB Journal 1, 127–179 (1992). https://doi.org/10.1007/BF01228709
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01228709