Dennis Heimbigner
Abstract
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.
- 1 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. Google Scholar
- 2 BRODIE, M. L., MYLOPOULOS, J., AND SCHMIDT, J. W. (ED.). On Conceptual Modelling. Springer- Verlag, 1984.Google Scholar
- 3 BUNEMAN, P., AND FRANKEL, R. E. A functional query language. In Proceedings of the International Conference on Management of Data (Boston, Mass., May 30-June 1, 1979). ACM, New York, pp. 52-57. Google Scholar
- 4 CHAMBERLIN, D. D., GRAY, J. N., AND TRAIGER, I.L. Views, authorization, and locking in a relational database system. In Proceedings of the National Computer Conference (June 1975). AFIPS Press, Reston, Va., pp. 425-430.Google Scholar
- 5 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.Google Scholar
- 6 CLEMM, G., HEIMBIGNER, D., OSTERWEIL, L., AND WILLIAMS, L. Keystone: A federated software environment. In A CM SIGPLAN Symposium on Programming Languages and Programming Environments (Seattle, Wash., May 1985). ACM, New York.Google Scholar
- 7 DAYAL, U. AND BERNSTEIN, P. fit. 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.Google Scholar
- 8 GIBBS, S., AND TSlCHRITIZlS, D. A data modelling approach for office information systems. ACM Trans. Office Inf. Syst. 1, 4 (Oct. 1983), 299-319. Google Scholar
- 9 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. Google Scholar
- 10 HAMMER, M., AND MCLEOD, D. On database management system architecture. In Infotech 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.Google Scholar
- 11 HAMMER, M., AND MCLEOD, D. Database description with SDM: A semantic database model. ACM Trans. Database Syst. 6, 3 {Sept. 1981), 351-386. Google Scholar
- 12 HEIMBIGNER, D.M. A federated architecture for database systems. Ph.D. dissertation, Univ. of Southern California, Los Angeles, Calif., Aug. 1982. Google Scholar
- 13 HEIMBIGNER, D., AND MCLEOD, D. Federated information bases--A preliminary report. In Infotech State of the Art Report: Database. Infotech State of the Art Reports, vol. 9. Pergamon Infotech Limited, Maidenhead, United Kingdom, 1981, pp. 383-410.Google Scholar
- 14 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. Google Scholar
- 15 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 Computer Networks (Berkeley, Calif., Aug. 1979}. Pp. 3-17.Google Scholar
- 16 KIMBLETON, S. R., WOOD, n. 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.Google Scholar
- 17 KING, R., AND MCLEOD, D. A database design methodology and tool for information systems. ACM Trans. Office Inf. Syst.1, 1 (Jan. 1985), pp. 2-21. Google Scholar
- 18 KING., R., AND McLEOD, D. Semantic database models. In Database Design, S. B. Yao, Ed. Prentice Hall, Englewood Cliffs, N.J., 1985.Google Scholar
- 19 LIEN, Y. E., AND YING, J.H. Design of a distributed entity-relationship database system. In Proceedings o/the International Computer Software and Applications Conference (Chicago, Nov. 1978). IEEE, New York, pp. 277-282.Google Scholar
- 20 LINDSAY, B., AND SELINGER, P.G. Site autonomy issues in R*: A distributed database management system. Res. Rep. RJ2927, IBM Research Lab, San Jose, Calif., Sept. 1980.Google Scholar
- 21 LITWIN, W. A model for distributed data bases. In Proceedings of the ACM 2nd Annual Louisiana Computer Exposition (Feb. 1980). ACM, New York, pp. 1-36.Google Scholar
- 22 LITWIN, W. Logical design of distributed data bases. MOD-1-043, INRIA, Paris, France, July 1981.Google Scholar
- 23 LYNGBAEK, P., AND MCLEOD, D. Object sharing in distributed information systems. A CM Trans. Office Inf. Syst. 2, 2 (Apr. 1984), 96-122. Google Scholar
- 24 Moss, E.B. Nested transactions: An approach to reliable distributed computing. Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, Mass., Apr. 1981.Google Scholar
- 25 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. Google Scholar
- 26 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. Google Scholar
- 27 NAVATHE, S.B. Schema analysis for database restructuring. ACM Trans. Database Syst. 5, 2 (June 1980), 157-184. Google Scholar
- 28 OPPEN, D. C., AND YOGEN, Y.K. The clearinghouse: A decentralized agent for locating named objects in a distributed environment. ACM Trans. Office Inf. Syst. 1, 3 (July 1983), 230-253. Google Scholar
- 29 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. Google Scholar
- 30 ROTHNIE, J. B., Ja., 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.Google Scholar
- 31 ROWE, L. A., AND SHOENS, K.A. Data abstraction, views, and updates in Rigel. In Proceedings of the ACM-SIGMOD International Conference on Management of Data (Boston, May 1979). ACM, New York, pp. 71-81. Google Scholar
- 32 SHIPMAN, D. The functional data model and the the data language DAPLEX. ACM Trans. Database Syst. 2, 3 (Mar. 1981), 140-173. Google Scholar
- 33 SMITH, J. M., BERNSTEIN, P. A., DAYAL, U., GOODMAN, N., LANDERS, T., LIN, K. W. T., AND WON(}, E. Multibase: Integrating heterogeneous distributed database systems. In Proceedings of the National Computer Conference (June 1981). AFIPS Press, Reston, Va., pp. 487-499.Google Scholar
- 34 STONEBRAKER, M. R., AND NEUHOLD, E. A distributed database version of INGRES. In Proceedings of the Berkeley Workshop on Distributed Data Management and Computer Networks, (Berkeley, Calif., May 1977). University of California, Berkeley, pp. 19-36.Google Scholar
- 35 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.Google Scholar
Index Terms
- A federated architecture for information management
Recommendations
An empirical study of XML data management in business information systems
Special issue: Selected papers from the 11th Asia Pacific software engineering conference (APSEC 2004)Due the popularity of XML, an increasingly large amount of business transactions encoded in XML have been exchanged on-line. Currently there are two approaches to process and manage these XML data. One is to store them in relational databases, and the ...
Heterogeneous Information Processing and Integration in Enterprise Management Information Systems
Computer Supported Cooperative Work in Design IVTo realize the heterogeneous XML information processing and integration in Enterprise Management Information Systems, this paper introduces a new application based on popular XML-Global-as-View (XGAV) integrating method. As the combination of GAV and ...
Metadata management for federated databases
CIMS '07: Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScienceA federated database consists of several loosely integrated databases, where each database may contain hundreds of tables and thousands of columns,interrelated by complex foreign key relationships. In general, there exists a lot of semistructured data ...
Comments