article

Free access

Federated databases and systems: part I --- a tutorial on their data sharing

Author:

David K. HsiaoAuthors Info & Claims

The VLDB Journal — The International Journal on Very Large Data Bases, Volume 1, Issue 1

Pages 127 - 180

https://doi.org/10.1007/BF01228709

Published: 01 July 1992 Publication History

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

References

[1]

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.

[2]

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.

[3]

Buneman, O.P. and Frankel, R.E. FQL---A Functional Query Language, Proceedings of the 1979 ACM SIGMOD Conference, New York: ACM Press, 1979.

[4]

Buneman, O.P. and Nikhil, R. The Functional Data Model and its Uses for Interaction with Databases, Conceptual Modeling, New York: Springer-Verlag, 1984.

[5]

Cardenas, A.F. Heterogeneous Distributed Database Management: The HDDBMS, Proceedings of the IEEE, 75:5, 1987.

[6]

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.

[7]

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.

[8]

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.

[9]

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.

[10]

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.

[11]

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.

[12]

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.

[13]

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.

[14]

Gupta, A., ed. Integration of Information Systems: Bridging Heterogeneous Databases, The IEEE Press Selected Reprint Series, Washington, D.C.: IEEE Press, 1989.

[15]

Heimbigner, D. and McLeod, D. A Federated Architecture for Information Management, ACM Transactions on Office Information Systems, 3:3, 1985.

[16]

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.

[17]

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.

[18]

Hsiao, D.K. and Kamel, M.N. Heterogeneous Databases: Proliferations, Issues, and Solutions, IEEE Transactions on Knowledge and Data Engineering, 1:1, 1989.

[19]

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.

[20]

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.

[21]

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.

[22]

Katz, R.H. and Wong, E. Decompiling CODASYL DML into Relational Queries, ACM Transactions on Database Systems, 7:1, 1982.

[23]

King, R. A Database Management System Based on an Object-Oriented Model, Proceedings of the First Workshop on Expert Database Systems, Charleston, SC, 1984.

[24]

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.

[25]

Larson, J.A. Bridging the Gap between Network and Relational Database Management Systems, Computer, 16:9, 1983.

[26]

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.

[27]

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.

[28]

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.

[29]

Rosenberg, R.L. and Landers, T. An Overview of MULTIBASE. In: Schneider, H.J., ed. Distributed Databases, New York: North-Holland, 1982.

[30]

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.

[31]

Shipman, D.W. The Functional Data Model and the Data Language Daplex, ACM Transactions on Database Systems, 6:1, 1981.

[32]

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.

[33]

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.

[34]

Wortherly, C.R. Design and Analysis of a Network/CODASYL-DML Interface for the Multilingual Database System, Master's Thesis in Computer Science, Naval Postgraguate School, Monterey, CA, December 1985.

[35]

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.

[36]

Zaniolo, C., et al. Object-Oriented Database Systems and Knowledge Systems, Proceedings of the First Workshop on Expert Database Systems, Charleston, SC, 1984.

[37]

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.

Cited By

Begoli ESrinivasan SMahbub M(2020)The Transformers for Polystores - The Next Frontier for Polystore ResearchHeterogeneous Data Management, Polystores, and Analytics for Healthcare10.1007/978-3-030-71055-2_7(72-77)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-71055-2_7
Pedersen TGu JShoshani AJensen C(2009)Object-extended OLAP queryingData & Knowledge Engineering10.5555/1519537.151966868:5(453-480)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.5555/1519537.1519668
Pahwa JBurnap PGray WMiles J(2006)MDSSFProceedings of the 17th international conference on Database and Expert Systems Applications10.1007/11827405_79(812-821)Online publication date: 4-Sep-2006
https://dl.acm.org/doi/10.1007/11827405_79
Show More Cited By

Federated databases and systems: part I --- a tutorial on their data sharing
1. Information systems
  1. Data management systems

Recommendations

Federated databases and systems: part II --- a tutorial on their resource consolidation

The issues and solutions for the interoperability of a class of heterogeneous databases and their database systems are expounded in two parts. Part I presented the data-sharing issues in federated databases and systems (Hsiao, 1992). The present article ...
Comparing NoSQL MongoDB to an SQL DB
ACMSE '13: Proceedings of the 51st annual ACM Southeast Conference

NoSQL database solutions are becoming more and more prevalent in a world currently dominated by SQL relational databases. NoSQL databases were designed to provide database solutions for large volumes of data that is not structured. However, the ...
Model Transformation From Object Relational Database to NoSQL Column Based Database
NISS '20: Proceedings of the 3rd International Conference on Networking, Information Systems & Security

NoSQL databases play an important role in saving a huge amount of data. To benefit from the advantages of horizontal scalability and flexibility and with the fast data growing many companies are now replacing their traditional database management ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image The VLDB Journal — The International Journal on Very Large Data Bases

The VLDB Journal — The International Journal on Very Large Data Bases Volume 1, Issue 1

July 1992

178 pages

ISSN:1066-8888

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 July 1992

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
1,449
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)4

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Begoli ESrinivasan SMahbub M(2020)The Transformers for Polystores - The Next Frontier for Polystore ResearchHeterogeneous Data Management, Polystores, and Analytics for Healthcare10.1007/978-3-030-71055-2_7(72-77)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-71055-2_7
Pedersen TGu JShoshani AJensen C(2009)Object-extended OLAP queryingData & Knowledge Engineering10.5555/1519537.151966868:5(453-480)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.5555/1519537.1519668
Pahwa JBurnap PGray WMiles J(2006)MDSSFProceedings of the 17th international conference on Database and Expert Systems Applications10.1007/11827405_79(812-821)Online publication date: 4-Sep-2006
https://dl.acm.org/doi/10.1007/11827405_79
Tseng FChen C(2005)Integrating heterogeneous data warehouses using XML technologiesJournal of Information Science10.1177/016555150505246731:3(209-229)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1177/0165551505052467
Smith JGounaris AWatson PPaton NFernandes ASakellariou R(2002)Distributed Query Processing on the GridProceedings of the Third International Workshop on Grid Computing10.5555/645442.652671(279-290)Online publication date: 18-Nov-2002
https://dl.acm.org/doi/10.5555/645442.652671
Lakshmanan LSadri FSubramanian S(2001)SchemaSQLACM Transactions on Database Systems10.1145/503099.50310226:4(476-519)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/503099.503102
Lakshmanan LSadri FSubramanian I(1996)SchemaSQL - A Language for Interoperability in Relational Multi-Database SystemsProceedings of the 22th International Conference on Very Large Data Bases10.5555/645922.673490(239-250)Online publication date: 3-Sep-1996
https://dl.acm.org/doi/10.5555/645922.673490
Haye MCaron O(1996)ADEPTE ProjectProceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems10.5555/525582.827889Online publication date: 26-Feb-1996
https://dl.acm.org/doi/10.5555/525582.827889
Su SLam HArroyo-Figueroa JYu TYang ZNicholas C(1995)An extensible knowledge base management system for supporting rule-based interoperability among heterogeneous systemsProceedings of the fourth international conference on Information and knowledge management10.1145/221270.221280(1-10)Online publication date: 2-Dec-1995
https://dl.acm.org/doi/10.1145/221270.221280
Abu-Hamdeh RCordy JMartin P(1994)Schema translation using structural transformationProceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research10.5555/782185.782186Online publication date: 31-Oct-1994
https://dl.acm.org/doi/10.5555/782185.782186

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents