Amit P. Sheth
James A. Larson
Skip Abstract Section
Abstract
A federated database system (FDBS) is a collection of cooperating database systems that are autonomous and possibly heterogeneous. In this paper, we define a reference architecture for distributed database management systems from system and schema viewpoints and show how various FDBS architectures can be developed. We then define a methodology for developing one of the popular architectures of an FDBS. Finally, we discuss critical issues related to developing and operating an FDBS.
- ABBOTT, K., AND MCCARTHY, D. 1988. Administration and autonomy in a replicationtransparent distributed DBMS. In Proceedings of the 14th International Conference on Very Large Data Bases (Aug.), pp. 195-205. Google Scholar
- ALONSO, R., AND BARBARA, D. 1989. Negotiating data access in federated database systems. In Proceedings of the 5th International Conference on Data Engineering (Feb.), pp. 56-65. Google Scholar
- ALONSO, R., GARCIA-MOLINA, H., AND SALEM, K. 1987. Concurrency control and recovery for global procedures in federated database systems. In Q. Bull. IEEE-CS TC Data Eng. I0, 3 (Sept.), 5-11.Google Scholar
- BARKER, Z., AND OZSU, T. 1988. A survey of issues in distributed heterogeneous database systems. Tech. Rep. TR 88-9, Univ. of Alberta Edmonton, Canada.Google Scholar
- BATINI, C., LENZERINI, M., AND NAVATHE, S. 1986. A comparative analysis of methodologies for database schema integration. A CM Comput. Surv. 18, 4 (Dec.), 323-364. Google Scholar
- BECK, H., GALA, S., AND NAVATHE, S. 1989. Classification as a query processing technique in CANDIDE semantic data model. In Proceedings of the 5th International Conference on Data Engineering (Feb.), pp. 572-581. Google Scholar
- BELCASTRO, V., ET AL. 1988. An overview of the distributed query system DQS. In Proceedings of the International Conference on Extending Data Base Technology (Venice, Italy, Mar.). In Computer Science. Vol. 303, Springer-Verlag, New York, pp. 170-189. Google Scholar
- BERTINO, E., AND HAAS, L. 1988. Views and security in distributed database management systems. In Proceedings of the International Conference on Extending Database Technology (Venice, Italy, Mar.). In Computer Science. Vol. 303, Springer- Verlag, New York, pp. 155-169. Google Scholar
- BLAKEY, M. 1987. Basis of a partially informed distributed database. In Proceedings of the 13th International Conference on Very Large Data Bases (Brighton, UK, Sept.), pp. 381-388. Google Scholar
- BREITBART, Y., AND SILBERSCHATZ, A. 1988. Multidatabase update issues. In Proceedings of the ACM SIGMOD Conference (June), 135-142. Google Scholar
- BRZEZINSKI, Z., GETTA, J., RYBNIK, J., AND STEP- NIEWSKI, W. 1984. UNIBASE-An integrated access to databases. In Proceedings of the l Oth International Conference on Very Large Data Bases (Singapore, Aug.), pp. 388-395. Google Scholar
- CARDENAS, A. 1987. Heterogeneous distributed database management: The HD-DBMS. In Proc. IEEE 75, 5 (May), 588-600.Google Scholar
- CERCONE, N., MORGESTERN, M., SHETH, A., AND LITWIN, W. 1990. Resolving semantic heterogeneity. Panel at the International Conference on Data Engineering (Feb.).Google Scholar
- CERI, S., AND PELAGATTI, G. 1984. Distributed Databases--Principles and Systems. McGraw- Hill, New York. Google Scholar
- CERI, S., PERNICI, B., AND WIEDERHOLD, G. 1987. Distributed database design methodologies. In Proc. IEEE 75, 5 (May), 533-546.Google Scholar
- CHEN, P. 1976. The entity-relationship model: Toward a unified view of data. A CM Trans. Database Syst. 1, 1 (Mar.), 9-36. Google Scholar
- CHEN, A., BRILL, D., TEMPLETON, M., AND YU, C. 1989. Distributed query processing in Mermaid: A frontend system for multiple databases. IEEE J. Selected Areas Commun. 7, 3 (Apr.), 390-398.Google Scholar
- CHU, W., AND HURLEY, P. 1982. Optimal query processing for distributed databases systems. IEEE Trans. Comput. C-31 (Sept.), 835-850.Google Scholar
- CONVENT, B. 1986. Unsolvable problems related to the view integration approach. In Proceedings of the International Conference on Database Theory (Rome, Italy, Sept.). In Computer Science, Vol. 243, Goos, G. and Hartmanis, J. Eds. Springer- Verlag, New York, pp. 141-156. Google Scholar
- CZEJDO, B., RUSINKIEWlCZ, M., AND EMBLEY, D. 1987. An approach to schema integration and query formulation in federated database systems. In Proceedings of the 3rd International Conference on Data Engineering (Feb.), pp. 477-484. Google Scholar
- DATE, C. 1986. An Introduction to Database Systems, Vol. 1, 4th ed. Addison-Wesley, Reading, Mass. Google Scholar
- DAYAL, U., AND GOODMAN, N. 1982. Query optimization for CODASYL database systems. In Proceedings of the A CM SIGMOD Conference, pp. 138-150. Google Scholar
- DAYAL, U., AND HWANG, H. 1984. View definition and generalization for database integration in a multidatabase system. IEEE Trans. Soft. Eng. SE-IO, 6 (Nov.), 628-644.Google Scholar
- DE 1987. Special issue on federated database systems (mainly transaction management aspects). Q. Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.).Google Scholar
- DEMO, B. 1983. Program analysis for conversion from a navigational to a specification data base interface. In Proceedings of the 9th International Conference on Very Large Data Bases (Florence, Italy, Oct.), pp. 387-398. Google Scholar
- DEVOR, C., ELMASRI, R., LARSON, J., RAHIMI, S., AND RICHARDSON, J. 1982b. Five-schema architecture extends DBMS to distributed applications. Electron. Des. (Mar. 18), 27-32.Google Scholar
- DEVOR, C., ELMASR}, R., AND RAHIMI, S. 1982a. The design of DDTS: A testbed for reliable distributed database management. Tech. Rep. HP-82-273: 17-38, Honeywell Computer Sciences Center, Camden, Minn.Google Scholar
- DP 1988. Special issue on heterogeneous distributed database systems. L. Lilien, Ed. Distrib. Process. Tech. Comm. News. (Q.) 10, 2 (Nov.).Google Scholar
- Du, W., AND ELMAGARMID, A. 1989. Quasi serializability: A correctness criterion for global concurrency control in interbase. In Proceedings of the 15th International Conference on Very Large Data Bases (Amsterdam, Aug.), pp. 347-355. Google Scholar
- DU, W., ELMAGARMID, A., AND KIM, W. 1990. Effects of local autonomy on heterogeneous distributed database systems. MCC Tech. Rep. ACT-OODS-EI-059-90, Microelectronics and Computer Technology Corp., Austin Tex.Google Scholar
- Du, W., ELMAGARMID, A., LEU, Y., AND OSTERMANN, S. 1989. Effects of local autonomy on global concurrency control in heterogeneous database systems. In Proceedings of the 2nd International Conference on Data and Knowledge Systems for Manufacturing and Engineering (Oct.).Google Scholar
- DWYER, P., AND LARSON, J. 1987. Some experiences with a distributed database testbed system. In Proc. IEEE 75, 5 (May), 633-647.Google Scholar
- ELIASSEN, F. AND VEIJALAINEN, J. 1987. An S- transaction definition language and execution mechanism. Tech. Rep. No. 275, GMD, Hardenbergplatz, D-1000 Berlin 12, FRG.Google Scholar
- ELIASSEN, F., AND VEIJALAINEN, J. 1988. A functional approach to information system interoperability. In Research into Networks and Distributed Applications (Proceedings of the EUTECO "88), Speth, R. Ed., Elsevier Science Publishers B.V., North-Holland, pp. 1121-1135.Google Scholar
- ELLINGHAUS, D., HALLMANN, M., HOLTKAMP, B., AND KREPLIN, Z. 1988. A multidatabase system for transaction autonomy, in Proceedings of the International Conference on Extending Database Technology (Venice, italy, Mar.). In Computer Science, Vol. 303, Springer-Verlag, New York, pp. 600-605. Google Scholar
- ELMAGARMID, A. 1987. When will we have true heterogeneous databases? (A position statement on Transaction Processing). In Proceedings of the Fall Joint Computer Conference {Dallas, Tex., Oct.), p. 746. Google Scholar
- ELMAGARMID, A., AND HELAL, A. 1988. Supporting updates in heterogeneous distributed database systems. In Proceedings on the International Conference on Data Engineering (Feb.). Google Scholar
- ELMASRI, R. 1981. GORDAS: A data definition, query and update language for the entity-category-relationship model of data. Tech. Rep. HR- 81-250, Honeywell Inc., Camden, Minn.Google Scholar
- ELMASRI, R., AND NAVATHE, S. 1989. Fundamentals of Database Systems. Benjamin/Cummings, Redwood City, Calif. Google Scholar
- ELMASRI, R., LARSON, J., AND NAVATHE, S. 1986. Schema integration algorithms for federated databases and logical database design. Tech. Rep., Honeywell Corporate Systems Development Division, Camden, Minn.Google Scholar
- ELMASRI, R., WEELDREYER, J., AND HEVNER, A. 1985. The category concept: An extension to entity-relationship model. Data and Knowledge Engineering I (June). North-Holland, The Netherlands, pp. 75-116. Google Scholar
- FAGIN, R. 1978. On an authorization mechanism. ACM Trans. Database Syst. 3, 3, 310-331. Google Scholar
- GARCIA-MOLINA, H., AND KOGAN, B. 1988. Node autonomy in distributed systems. In Proceedings of the International Symposium on Databases in Parallel and Distributed Systems (Austin, Tex., Dec.), pp. 158-166. Google Scholar
- GARCIA-MOLINA, H., AND SALEM, K. 1987. Sagas. In Proceedings of the A CM SIGMOD Conference (May), pp. 249-259. Google Scholar
- GE, L., JOHANNSEN, W., LAMERSDORF, W., REIN- HARDT, R., AND SCHMIDT, J. 1987. Import and export of database objects in a distributed environment. In Proceedings of the IFIP WG 10.3 Conference on Distributed Processing (Amsterdam, Oct.).Google Scholar
- GLIGOR, V., AND LUCKENBAUGH, G. 1984. Interconnecting heterogeneous database management systems. Comput. 17, 1 (Jan.), 33-43. Google Scholar
- GLIGOR, V., AND POPESCU-ZELETIN, R. 1986. Transaction management in distributed heterogeneous database management systems. Inf. Syst. 11, 4, 287-297. Google Scholar
- HAMMER, M., AND MCLEOD, D. 1979. On database management system architecture. Tech. Rep. MIT/LCS/TM-141, Massachusetts Institute of Technology, Cambridge, Mass.Google Scholar
- HAMMER, K., AND TIMMERMAN, W. 1989. Automating data conversion between heterogeneous databases. Tech. Rep. ACA-ST-046-89, Microelectronics and Computer Technology Corp.Google Scholar
- HAYES, S., AND RAM, S. 1990. Multi-user view integration system (MUVIS): An expert system for view integration. In Proceedings of the 6th International Conference on Data Engineering (Feb.). Google Scholar
- HEIMBIGNER, D., AND MCLEOD, D. 1985. A federated architecture for information management. A CM Trans. Of/. Inf. Syst. 3, 3 (July), 253-278. Google Scholar
- HULL, R., AND KING, R. 1987. Semantic database modeling: Survey, applications, and research issues. ACM Comput. Surv. 19, 3 (Sept.), 201-260. Google Scholar
- IEEE 1987. Special issue on distributed database systems. Proc. IEEE 75, 5 (May).Google Scholar
- IISS 1986. The integrated information support system. Gateway 2, 2. Industrial Technology Institute (Mar.-Apr.).Google Scholar
- JACOBS, B. 1985. Applied Database Logic II: Heterogeneous Distributed Query Processing. Prentice- Hall, Englewood Cliffs, N.J.Google Scholar
- JACOBSON, G., PIATETSKY-SHAPIRO, G., LAFOND, C., RAJINIKANTH, M., HERNANDEZ, J. 1988. CALIDA: A knowledge-based system for integrating multiple heterogeneous databases. In Proceedings of the 3rd International Conference on Data and Knowledge Bases (Jerusalem, Israel, June), pp. 3-18.Google Scholar
- KAUL, M., DROSTERN, K., AND NEUHOLD, E. 1990. ViewSystem: Integrating heterogeneous information bases by object-oriented views. In Proceedings of the 6th international Conference on Data Engineering (Los Angeles, Calif., Feb.), pp. 2-10. Google Scholar
- KIM, W. 1989. Research directions for integrating heterogeneous databases. In 1989 Workshop on Heterogeneous Databases (Chicago, Ill., Dec.).Google Scholar
- LANDERS, T., AND ROSENBERG, R. 1982. An overview of Multibase. In Distributed Databases, H.-J. Schneider, Ed., North-Holland, The Netherlands, pp. 153-184.Google Scholar
- LARSON, J. 1983a. Bridging the gap between network and relational database management systems. Comput. (Sept.), 82-92.Google Scholar
- LARSON, J. 1983b. Granting and revoking discretionary authority. Inf. Syst. 8, 4, 251-261.Google Scholar
- LARSON, J. 1989. Four reference architectures for distributed database management systems. Computer, Standards and Interfaces, Vol. 8, pp. 209-221.Google Scholar
- LARSON, J., NAVATHE, S., AND ELMASRI, R. 1989. A theory of attribute equivalence in databases with applications to schema integration. IEEE Trans. Softw. Eng. 15, 4 (Apr.), 449-463. Google Scholar
- LIEN, Y. 1981. Hierarchical schemata for relational databases. ACM Trans. Database Syst. 6, 48-69. Google Scholar
- LITWIN, W. 1985. An overview of the multidatabase system MRDSM. In Proceedings of the A CM National Conference (Denver, Oct.), pp. 495-504. Google Scholar
- LITWIN, W., 1987. The future of heterogeneous databases. In Proceedings of the Fall Joint Computer Conference (Dallas, Tex., Oct.), pp. 751-752. Google Scholar
- LITWIN, W., AND ABDELLATIF, A. 1986. Multidatabase interoperability. IEEE Comput. 19, 12 (Dec.), 10-18. Google Scholar
- LITWIN, W., AND ABDELLATIF, A. 1987. An overview of multidatabase manipulation language MDSL. In IEEE Proc. 75, 5 (May), 621-632.Google Scholar
- LITWIN, W., AND ZEROUAL, A. 1988. Advances in multidatabase systems. In Research into Networks and Distributed Applications (Proceedings of the EUTECO '88), Speth, R., Ed. Elsevier Science Publishers B.V., North-Holland, pp. 1137-1151.Google Scholar
- LITWIN, W., ABDELLATIF, A., NICOLAS, B., VIGIER, P., AND ZEROUAL, A. 1987. MSQL: A multidatabase language. Tech. Rep. 695, INRIA, B P 105, 78153 Le-Chesnay, France.Google Scholar
- LITWIN, W., BOUDENANT, J., ESCULIER, C., FERRIER, A., GLORIEUX, A., LA CHIMIA, J., KABBAJ, K., MOULINOUX, C., ROLIN, P., AND STANGRET, C. 1982. SIRIUS Systems for Distributed Data Management. In Distributed Data Bases, H.-J. Schneider, Ed. North-Holland, The Netherlands, pp. 311-366.Google Scholar
- LOGAR, T., AND SHETH, A. 1986. Concurrency control issues in heterogeneous distributed database management systems. Tech. Memo, Honeywell Computer Sciences Center, Camden, Minn.Google Scholar
- MOTRO, A., AND BUNEMAN, P. 1981. Constructing superviews. In Proceeding of the A CM SIGMOD Conference (May), pp. 54-64. Google Scholar
- NAVATHE, S., ELMASRI, R., AND LARSON, J. 1986. Integrating user views in database design. IEEE Comput. 19, 1 (Jan.), 50-62.Google Scholar
- NAVATHE, S., GALA, S., KAMATH, A., KRISHNAMUR- THY, A., SAVASERE, A., AND WANG, W. 1989. A federated architecture for heterogeneous information systems. In the Workshop on Heterogeneous Database Systems (Chicago, Ill., Dec.).Google Scholar
- ONUEGBE, E., RAHIMI, S., AND HEVNER, A. 1983. Local query translation and optimization in a distributed system. In AFIPS Conference Proceedings, Vol. 52, National Computer Conference, AFIPS Press, pp. 229-239.Google Scholar
- Ozsu, M., AND VALDURIEZ, P. 1990. Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs, N.J. Google Scholar
- PECKHAM, J., AND MARYANSKI, J. 1988. Semantic data models. ACM Comput. Surv. 20, 3 (Sept.), 153-190. Google Scholar
- PIATETSKY-SHAPIRO, G., AND JAKOBSON, G. 1987. An intermediate database language and its rulebased transformation to different database languages. Data and Knowledge Engineering 2, 1-29. Google Scholar
- Pu, C. 1987. Superdatabases: Transactions across database boundaries, in Q Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.), 19-25.Google Scholar
- RAM, S., AND CHASTAIN, C. 1989. Architecture of distributed data base systems. J. Syst. Softw. 10, 2, 77-95. Google Scholar
- ROSENTHAL, A., AND REINER, D. 1987. Theoretically sound transformations for practical database design. In Proceedings of the 6th International Conference on Entity-Relationship Approach (New York, Nov.), pp. 97-113. Google Scholar
- RUSINKIEWICZ, M. 1987. Heterogeneous databases: Towards a federation of autonomous systems. In Proceedings of the Fall Joint Computer Conference (Dallas, Tex., Oct.), pp. 751-752. Google Scholar
- RUSINKIEWCIZ, M., AND CZEJDO, B. 1987. An approach to query processing in federated database systems. In Proceedings of the 20th International Conference on System Sciences (Hawaii, Jan.), pp. 430-440.Google Scholar
- RUSINKIEWICZ, M., OSTERMANN, S., ELMAGARMID, A., AND LOA, K. 1990. The distributed operation language for specifying multisystem applications. In Proceedings of the 1st International Conference on Systems Integration (Morristown, N.J., Apr.). Google Scholar
- RUSINKIEWICZ, M., ELMASRI, R., CZEJDO, B., GEORAKOPOULOUS, D., KARABATIS, G., JA- MOUSS{, A., LOA, L., AND LI, Y. 1989. OMNIBASE: Design and implementation of a multidatabase system. In Proceedings of the 1st Annual Symposium in Parallel and Distributed Processing (Dallas, Tex., May), pp. 162-169.Google Scholar
- RYAN, K., AND LARSON, J. 1986. The use of E-R models in capability schemas. In Proceedings of the 5th International Conference on the Entity- Relationship Approach (Dijoin, France, Nov.).Google Scholar
- SELINGER, P., AND WADE, B. 1976. An authorization mechanism for a relational database system. A CM Trans. Database Syst. 1, 3, 242-255. Google Scholar
- SIEGEL, M. 1987. A survey on heterogeneous database systems. Tech. Note 87-174.1, GTE Laboratories, Waltham, Mass.Google Scholar
- SHETH, A. 1987a. Heterogeneous distributed database systems: Issues in integration. The 3rd International Conference on Data Engineering. IEEE Press, Washington, D.C.Google Scholar
- SHETH, A. 1987b. When will we have true heterogeneous database systems? In Proceedings of the Fall Joint Computer Conference (Dallas, Tex., Oct.), pp. 747-748. Google Scholar
- SHETH, A. 1988a. Managing and integrating unstructured and structured data: Problems of representation, features, and abstraction. In Proceedings of the 4th International Conference on Data Engineering. pp. 598-599. Google Scholar
- SHETH, A. 1988b. Building Federated Database Systems. In Distrib. Process. Tech. Comm. Newsl. 10, 2 (Nov.), 50-58.Google Scholar
- SHETH, A., AND GALA, S. 1989. Attribute relationships: An impediment in automating schema integration. In the Workshop on Heterogeneous Database Systems (Chicago, Ill., Dec.).Google Scholar
- SHETH, A., LARSON, J., AND WATKINS, E. 1988a. TAILOR: A tool for updating views. In Proceedings of the International Conference on Extending Database Technology (Venice, Italy, Mar.). In Computer Science, Vol. 303, Springer- Verlag, New York, pp. 190-213. Google Scholar
- SHETH, A., LARSON, J., CORNELLIO, A., AND NAVATHE, S. 1988b. A tool for integrating conceptual schemas and user views. In Proceedings of 4th International Conference on Data Engineering, pp. 176-183. Google Scholar
- SOUZA, J. 1986. SIS: A schema integration system. In Proceedings of the BNCOD5 Conference. pp. 167-185. Google Scholar
- TEMPLETON, M., LUND, E., AND WARD, P. 1987a. Pragmatics of access control in Mermaid. In Q. Bull. IEEE-CS TC Data Eng. 10, 3 (Sept.), 33-38.Google Scholar
- TEMPLETON, M., BRILL, D., CHEN, A., DAO, S., LUND, E., MCGREGOR, R., AND WARD, P. 1987b. Mermaid: A front-end to distributed heterogeneous databases. In Proc. IEEE 75, 5 (May), 695-708.Google Scholar
- TEOREY, T. 1990. Database Modeling and Design: The Entity-Relationship Approach, Chaps. 8-9. Morgan Kaufmann, San Mateo, Calif. Google Scholar
- TEOREY, T., YANG, D., AND FRY, J. 1986. A logical design methodology for relational databases using the extended entity-relationship model. A CM Comput. Surv. 18, 2 (June), 197-222. Google Scholar
- THOMAS, G., et al. 1990. Heterogeneous distributed database systems for production Use. Comput. Surv. 22, 3 (Sept.), 237-266. Google Scholar
- TSICHRITZIS, D., AND KLUG, A. Eds. 1978. The ANSI/X3/SPARC DBMS framework. Inf. Syst. 3,4.Google Scholar
- TSICHRITZIS, D., AND LOCHOVSKY, F. 1982. Data Models, Chap. 14. Prentice-Hall, Englewood Cliffs, N.J. Google Scholar
- VEIJALAINEN, J., AND POPESCU-ZELETIN, R. 1988. Multidatabase systems in ISO/OSI environment. In Standards in Information Technology and Industrial Control, Malagardis, N., and Williams, T., Eds. North-Holland, The Netherlands, pp. 83-97.Google Scholar
- WANG, C., AND SPOONER, D. 1987. Access control in a heterogeneous distributed database management system. In Proceedings of the 6th Symposium on Reliability in Distributed Software and Database Systems (Mar.).Google Scholar
- Yu, C., AND CHANG, C. 1984. Distributed query processing. ACM Comput. Surv. 16, 4, (Dec.), 399-433. Google Scholar
- ZANIOLO, C. 1979. Design of relational views over network schemas. In Proceedings of the A CM SIGMOD Conference, pp. 179-190. Google Scholar
Recommendations
When will we have true heterogeneous database systems
ACM '87: Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrowSystems that can minimally qualify as heterogeneous database systems already exist; however, there is a long way to go before we have true heterogeneous database systems. Before we can determine when this will happen, we must agree on what a true ...
Reviews
David Gary Hill
A federated database system (FDBS) is a set of autonomous and possibly heterogeneous databases that have to work together. This paper provides a thorough review of the issues surrounding federated databases. Architectural issues addressed include both loosely coupled and tightly coupled FDBSs as well as a five-level schema architecture. The authors discuss both bottom-up and top-down methodologies for developing an FDBS. They cover both development and operational issues for an FDBS in depth. The discussion of types of heterogeneity and autonomy is especially well done. Parts of the discussions on transforming processors and component schemas are hard to follow. The paper focuses exclusively on the technical issues, but in the future, FDBSs will be an important subject from the user perspective. Organizations will have to provide access to autonomous, distributed, and heterogeneous databases on an enterprise-wide basis. Individuals will also want to use online systems that can access disparate database systems simultaneously. As a result, the paper serves a valuable purpose as a basis for future research work. The benefits from reading this paper will only be gained by people who have a strong background in database management technology. A shorter version of the paper, with a focus on clarifying the key issues for the computer professional who is knowledgeable about DBMSs but is not an expert, would be valuable.
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments