A federated architecture for information management
1985, Acm Transactions on Information Systems
https://doi.org/10.1145/4229.4233Abstract
An approach to the coordinated sharing and interchange of computerized information is described emphasizing partial, controlled sharing among autonomous databases. Office information systems provide a particularly appropriate context for this type of information sharing and exchange. A federated database architecture is described in which a collection of independent database systems are united into a loosely coupled federation in order to share and exchange information. A federation consists of components (of which there may be any number) and a single federal dictionary. The components represent individual users, applications, workstations, or other components in an office information system. The federal dictionary is a specialized component that maintains the topology of the federation and oversees the entry of new components. Each component in the federation controls its interactions with other components by means of an export schema and an import schema. The export schema specifies the information that a component will share with other components, while the import schema specifies the nonlocal information that a component wishes to manipulate. The federated architecture provides mechanisms for sharing data, for sharing transactions (via message types) for combining information from several components, and for coordinating activities among autonomous components (via negotiation). A prototype implementation of the federated database mechanism is currently operational on an experimental basis.
References (35)
- ARITEBOUL, S., AND HULL, R. IFO: A formal semantic database model. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (Apr. 1984). ACM, New York, pp. 119-132.
- BRODIE, M. L., MYLOPOULOS, J., AND SCHMIDT, J. W. (ED.). On Concept& Modelling. Springer- Verlag, 1984.
- BUNEMAN, P., AND FRANKEL, R. E. A functional query language. In Proceedings of the Znternn- tionul Conference on Manugement of Data (Boston, Mass., May 30-June 1, 1979). ACM, New York, pp. 52-57.
- CHAMBERLIN, D. D., GRAY, J. N., AND TRAIGER, I. L. Views, authorization, and locking in a ACM Transactions on Office Information Systems, Vol. 3, No. 3, July 1985. A Federated Architecture for Information Management l 277 relational database system. In Proceedings of the National Computer Conference (June 1975). AFIPS Press, Reston, Va., pp. 425-430.
- CLEMM, G. M. ODIN-An extensible software environment: Report and user's manual. CU- CS-262-84, Computer Science Dept., Univ. of Colorado, Boulder, Colo., March, 1984.
- CLEMM, G., HEIMBIGNER, D., OSTERWEIL, L., AND WILLIAMS, L. Keystone: A federated software environment. In ACM SIGPLAN Symposium on Programming Languages and Program- ming Environments (Seattle, Wash., May 1985). ACM, New York.
- DAYAL, U. AND BERNSTEIN, P. A. On the updatability of relational views. In Proceedings of the 4th International Conference on Very Large Databases (West Berlin, Sept. 1978). ACM, New York, pp. 368-377.
- GIBBS, S., AND TSICHRITIZIS, D. A data modelling approach for office information systems. ACM Trans. Office Znf. Syst. 1, 4 (Oct. 1983), 299-319.
- GRAY, J. N. Notes on data base operating systems. In Operating Systems: An Advanced Course, Lecture Notes in Computer Science, vol. 60. Springer Verlag, 1978, pp. 393-481.
- HAMMER, M., AND MCLEOD, D. On database management system architecture. In Znfotech State of the Art Report: Data Design, Infotech State of the Art Reports, vol. 8. Pergamon Infotech Limited, Maidenhead, United Kingdon, 1980, pp. 177-202.
- HAMMER, M., AND MCLEOD, D. Database description with SDM: A semantic database model. ACM Trans. Database Syst. 6,3 (Sept. 1981), 351-386.
- HEIMBIGNER, D. M. A federated architecture for database systems. Ph.D. dissertation, Univ. of Southern California, Los Angeles, Calif., Aug. 1982.
- HEIMBIGNER, D., AND MCLEOD, D. Federated information bases-A preliminary report. In Znfotech State of the Art Report: Database. Infotech State of the Art Reports, vol. 9. Pergamon Infotech Limited, Maidenhead, United Kingdom, 1981, pp. 383-410.
- KATZ, R., AND GOODMAN, N. View processing in multibase-A heterogeneous database system. In An Entity-Relationship Approach to Information Modelling and Analysis, ER Institute, 1981, pp. 259-280.
- KIMBLETON, S. R., WANG, P. S. C., AND FONG, E. XNDM: An experimental network data manager. In Proceedings of the Berkeley Workshop on Distributed Data Management and Com- puter Networks (Berkeley, Calif., Aug. 1979). Pp. 3-17.
- KIMBLETON, S. R., WOOD, H. M., AND FITZGERALD, M. L. Network operating systems-An implementation approach. In Proceedings of the National Computer Conference (June 1978), AFIPS Press, Arlington, Va., pp. 773-782.
- KING, R., AND MCLEOD, D. A database design methodology and tool for information systems. ACM Trans. Office Znf. Syst.1, 1 (Jan. 1985), pp. 2-21.
- KING., R., AND MCLEOD, D. Semantic database models. In Database Design, S. B. Yao, Ed. Prentice Hall, Englewood Cliffs, N.J., 1985.
- LIEN, Y. E., AND YING, J. H. Design of a distributed entity-relationship database system. In Proceedings of the International Computer Software and Applications Conference (Chicago, Nov. 1978). IEEE, New York, pp. 277-282.
- LINDSAY, B., AND SELINGER, P. G. Site autonomy issues in R*: A distributed database man- agement system. Res. Rep. RJ2927, IBM Research Lab, San Jose, Calif., Sept. 1980.
- LITWIN, W. A model for distributed data bases. In Proceedings of the ACM 2ndAnnual Louisiana Computer Exposition (Feb. 1980). ACM, New York, pp. l-36.
- LITWIN, W. Logical design of distributed data bases. MOD-1-043, INRIA, Paris, France, July 1981.
- LYNGBAEK, P., AND MCLEOD, D. Object sharing in distributed information systems. ACM Trans. Office Znf. Syst. 2, 2 (Apr. 1984), 96-122.
- MOSS, E. B. Nested transactions: An approach to reliable distributed computing. Ph.D. Disser- tation, Massachusetts Institute of Technology, Cambridge, Mass., Apr. 1981.
- MOTRO, A., AND BUNEMAN, P. Constructing superviews. In Proceedings of the ACM-SIGMOD International Conference on Management of Data (Ann Arbor, Mich., Apr. 1981), ACM, New York, pp. 56-64.
- MYLOPOULOS, J., BERNSTEIN, P. A., AND WONG, H. K. T. A language facility for designing database-intensive applications. ACM Trans. Database Syst. 5, 2 (June 1980), 185-207.
- NAVATHE, S. B. Schema analysis for database restructuring. ACM Trans. Database Syst. 5, 2 l D. Heimbigner and D. McLeod (June 1980), 157-184.
- OPPEN, D. C., AND YOGEN, Y. K. The clearinghouse: A decentralized agent for locating named objects in a distributed environment. ACM Trans. Office Znf. Syst. 1, 3 (July 1983), 230-253.
- ROTHNIE, J. B., JR., BERNSTEIN, P. A., Fox, S., GOODMAN, N., HAMMER, M., LANDERS, T. A., REEVE, C., SHIPMAN, D. W., AND WONG, E. Introduction to a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1 (Mar. 1980), 1-17.
- ROTHNIE, J. B., JR., AND GOODMAN, N. A survey of research and development in distributed database management. In Proceedings of the 3rd International Conference on Very Large Databases (Tokyo, Japan, Oct. 1977). IEEE, New York, pp. 48-62.
- ROWE, L. A., AND SHOENS, K. A. Data abstraction, views, and updates in Rigel. In Proceedings of the ACM-SZGMOD International Conference on Management of Data (Boston, May 1979).
- SHIPMAN, D. The functional data model and the the data language DAPLEX. ACM Trans. Database Syst. 2,3 (Mar. 1981), 140-173.
- SMITH, J. M., BERNSTEIN, P. A., DAYAL, U., GOODMAN, N., LANDERS, T., LIN, K. W. T., AND WONG, E. Multibase: Integrating heterogeneous distributed database systems. In Proceedings of the National Computer Conference (June 1981). AFIPS Press, Reston, Va., pp. 487-499.
- STONEBRAKER, M. R., AND NEUHOLD, E. A distributed database version of INGRES. In Proceedings of the Berkeley Workshop on Distributed Data Manugement and Computer Networks, (Berkeley, Calif., May 1977). University of California, Berkeley, pp. 19-36.
- TSICHRITZIS, D. C. Integrating data base and message systems. In Proceedings of the International Conference on Very Large Databases (Cannes, France, Sept. 1981). IEEE, New York, pp. 356- 362. Received December 1984; revised June 1985; accepted June 1985