Gomer Thomas
Abstract
It is increasingly important for organizations to achieve additional coordination of diverse computerized operations. To do so, it is necessary to have database systems that can operate over a distributed network and can encompass a heterogeneous mix of computers, operating systems, communications links, and local database management systems. This paper outlines approaches to various aspects of heterogeneous distributed data management and describes the characteristics and architectures of seven existing heterogeneous distributed database systems developed for production use. The objective is a survey of the state of the art in systems targeted for production environments as opposed to research prototypes.
- BARKMEYER, E., MITCHELL, M., MIKKILINENI, K., Su, S. Y. W., AND LAM, H. 1986. An architecture for an integrated manufacturing data administration system. NBSIR 863312, National Bureau of Standards, Gaithersburg, Md.Google Scholar
- BOEING COMPUTER SERVICES 1985. Boeing RIM User's Manual. Version 7.0, 20492-0502, Boeing Computer Services, Seattle, Wash.Google Scholar
- BREITBART, Y. J., AND SILBERSCHATZ, A. 1988. Multidatabase systems with a decentralized concurrency control scheme. IEEE Comput. Soc. Distrib. Proc. Tech. Comm. Newsletter 10, 2 (Nov.), 35-41.Google Scholar
- BREITBART, Y. j., AND TIEMAN, L. R. 1985. ADDS: Heterogeneous distributed database system. In Distributed Data Sharing Systems. F. Schreiber and W. Litwin, Eds. North Holland Publishing Co., The Netherlands, pp. 7-24.Google Scholar
- BREITBART, Y. J., OLSON, P. L., AND THOMPSON, G. R. 1986. Database integration in a distributed heterogeneous database system. In Proceedings of the International Conference on Data Engineering (Los Angeles, CA, Feb. 5-7). IEEE, Washington, D.C., pp. 301-310. Google Scholar
- BREITBART, Y. J., SILBERSCHATZ, A., AND THOMP- SON, G. R. 1987. An update mechanism for multidatabase systems. Data Eng. 10, 3 (Sept.), 12-18.Google Scholar
- BREITBART, Y. J., SILBERSCHATZ, A., AND THOMP- SON, G. R. 1989a. Transaction management in a multidatabase environment. Integration of Information Systems: Bridging Heterogeneous Databases. A. Gupta, Ed. IEEE Press, New York, pp. 135-143.Google Scholar
- BREITBART, Y. J., SILBERSCHATZ, A., AND THOMP- SON, G. R. 1989b. Reliable transaction management in a multidatabase system. Submitted for publication. Google Scholar
- CERI, S., AND PELAGATTI, G. 1984. Distributed Databases: Principles and Systems. McGraw-Hill, New York. Google Scholar
- CHEN, A. L. P., BRILL, D., TEMPLETON, M. P., AND YU, C. T. 1989. Distributed query processing in a multiple database system. IEEE J. Select. Areas Commun. 7, 3 (Apr.), 390-398.Google Scholar
- CHUNG, C. W. 1987. DATAPLEX: A heterogeneous distributed database management system. Research Publication GMR-5973, General Motors Research Laboratories (Sept.).Google Scholar
- CHUN6, C. W. 1990. DATAPLEX: An access to heterogeneous distributed databases. Commun. ACM 33, 1 (Jan.), 70-80. (With corrigendum in Commun. ACM 33, 4 (Apr.), p. 459). Google Scholar
- CHUNG, C. W., AND IRANI, K. B. 1986. An optimization of queries in distributed database systems. J. Parall. Distrib. Comput. 3, 2 (June), 137-157. Google Scholar
- DATE, C. J. 1983. An Introduction to Database Systems. Vol. II. Addison-Wesley, Reading, Mass. Google Scholar
- DAYAL, U., GOODMAN, N., LANDERS, T., OLSEN, K., SMITH, J. AND YEDWAB, L. 1981. Local query optimization in MULTIBASE: A system for heterogeneous distributed databases. Tech. Rep. CCA-81-11, Computer Corporation of America (Oct.).Google Scholar
- DAYAL, U., LANDERS, T., AND YEDWAB, L. 1982, Global optimization techniques in MUL- TIBASE. Tech. Rep. CCA-82-05, Computer Corporation of America (Oct.).Google Scholar
- ELMAGARMID, A. S. 1986. A survey of distributed deadlock detection algorithms. SIGMOD Rec. 15, 3 (Sept.), 37-45. Google Scholar
- ESWARAN, K. P., GRAY, J. N., LORIE, R. A., AND TRAIGER, I. L. 1976. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov.), 624-633. Google Scholar
- GLIGOR, V. D., AND POPESCU-ZELETIN, R. 1985. Concurrency control issues in distributed heterogeneous database management systems. Distributed Data Sharing Systems. F. Schreiber and W. Litwin, Eds. North-Holland Publishing Co., The Netherlands, 43-56.Google Scholar
- GRA~, J. 1978. Notes on data base operating systems. In Operating Systems: An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmuller, Eds. Springer-Verlag, New York, pp. 393-481. Google Scholar
- INGRES 1986. Ingres. Relational Technology, Inc, Alameda, Calif. 94501 (Jan.).Google Scholar
- Iso 1982. ISO/TC97: Draft International Standard ISO/DIS 7489: Information Processing Systems-- Open Systems Interconnection--Basic Reference Model. International Organization for Standardization.Google Scholar
- Iso 1987a. International Standard ISO 8824: Information Processing Systems--Open Systems Interconnection--Specification of Abstract Syntax Notation One (ASN.1). International Organization for Standardization.Google Scholar
- Iso 1987b. International Standard ISO 8825: Information Processing Systems--Open Systems Interconnection--Basic Encoding Rules for Abstract Syntax Notation One (ASN.1). International Organization for Standardization.Google Scholar
- Iso 1989. Draft proposed international standard 9579: Information processing systems--Open systems interconnection--Generic remote database access service and protocol. M.A. Corfman, Ed., unpublished document ISO/IEC JTC1 SC21 WG3 N845.Google Scholar
- KATZ, R., GOODMAN, N., LANDERS, T., SMITH, J., AND YEDWAB, L. 1981. Database integration and incompatible data handling in MULTI- BASE: A system for integrating heterogeneous distributed databases. Tech. Rep. CCA-81-06. Computer Corporation of America (May).Google Scholar
- KRISHNAMURTHY, V., SU, S. Y. W., LAM, H., MITCH- ELL, M., AND BARKMEYER, E. 1987. A distributed database architecture for an integrated manufacturing facility. In Proceedings of the International Conference on Data and Knowledge Systems for Manufacturing and Engineering (Oct.), Computer Society Press of the IEEE, pp. 4-13.Google Scholar
- LANDERS, T., AND ROSENBERG, R. 1982. An overview of MULTIBASE. In Distributed Databases, H.-J. Schneider, Ed. North Holland Publishing Company, The Netherlands, pp. 153-184.Google Scholar
- LANDERS, T., Fox, S., RIES, D., AND ROSENBERG, R. 1984. DAPLEX User's Manual. Tech. Rep. CCA-84-01, Computer Corporation of America.Google Scholar
- LE NOAN, Y. 1988. Object-orientedprogrammingexploits AI. Comput. Technol. Rev. (Apr.).Google Scholar
- LEE, W. F., OLSON, P. L., THOMAS, G. F., AND THOMPSON, G. R. 1988. A remote user interface for the ADDS multidatabase system. In Proceedings of the 2nd Oklahoma Workshop on Applied Computing (Tulsa, Okla. Mar. 18), The University of Tulsa, pp. 194-204.Google Scholar
- LIBES, D. 1985. User-level shared variables. In Pro* ceedings of the Summer 1985 USENIX Confer* ence {Portland, Oregon, June), The USENIX Association, Berkeley, Calif.Google Scholar
- MITCHELL, M., AND BARKMEYER, E. 1984. Data distribution in the NBS AMRF. In Proceedings of the IPAD H Conference (Denver, Colo., April), NASA Conference Publication 2301, 211-227.Google Scholar
- NANZETTA, P. 1984. Update: NBS research facility addresses problems in set-ups for small batch manufacturing. Ind. Eng. 16, 6 (June), 68-73.Google Scholar
- SHETH, A., AND LARSON, J. A. 1990. Federated databases: Architectures and integration. A CM Comput. Surv. 22, 4 (Dec.). Google Scholar
- SHIPMAN, D. 1981. The functional data model and the data language DAPLEX. ACM Trans. Database Syst. 6, 1 (Mar.), 140-173. Google Scholar
- STONEBRAKER, M., Ed. 1986. The INGRES Papers: Anatomy of a Relational Database System. Addison-Wesley, Reading, Mass. Google Scholar
- Sc, S. Y. W. 1985. Modeling integrated manufacturing data using SAM*. In Proceedings of GI Fachtagung, Karlsruhe (Mar.). (Reprinted as Datenbank-Systeme fur Buro, Technik und Wissenschaft. Springer-Verlag, New York.)Google Scholar
- Su, S. Y. W., LAM, H., KHATIB, M., KRISHNAMUR- THY, V., KUMAR, A., MALIK, S. MITCHELL, M., AND BARKMEYER, S. 1986. The architecture and prototype implementation of an integrated manufacturing database administration system. In Proceedings of Spring COMPCON.Google Scholar
- TEMPLETON, M., WARD P., AND LUND, E. 1987b. Pra~matics of access control in Mermaid. Q. Bull. IEEE Comput. Soc. Tech. Committee Data Eng. 10, 3 (Sept.), 33-38.Google Scholar
- TEMPLETON, M., BRILL, D., CHEN, A., DAO, S., LUND, E., MACGREGOR, R., WARD, P. 1987a. Mermaid: A front-end to distributed heterogeneous databases. Proc. IEEE 75, 5 (May, Special Issue on Distributed Database Systems), 695-708.Google Scholar
- THOMPSON, G. R. 1987. Multidatabase concurrency control. Ph.D. dissertation, Oklahoma State University. Google Scholar
- TRAIGER, I. L., GRAY, J. N., GALTIERI, C. A., AND LINDSAY, B. G. 1982. Transactions and consistency in distributed database management systems. ACM Trans. Database Syst. 7, 3 (Sept.), 323-342. Google Scholar
- Tu, J. S., AND HOPP, T. H. 1987. Part geometry data in the AMRF. NBSIR 87-3551, National Bureau of Standards, Gaithersburg, Md.Google Scholar
Recommendations
Federated database systems for managing distributed, heterogeneous, and autonomous databases
Special issue on heterogeneous databasesA 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 ...
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
Ferdi W. J. Put
A distributed database system normally implies homogeneity, that is, that all components run the same distributed database management system. Databases in daily use, however, are becoming more and more heterogeneous. The objective of this paper, which is only the middle part of a trilogy, is to survey the state of the art in heterogeneous systems that have evolved beyond the research prototype stage. First, an overview is given of a number of capabilities provided by heterogeneous systems, such as schema integration, query processing, transaction management, and a number of administrative functions. This section, which is in fact a review of material discussed in more detail in another paper, is largely redundant. The same can be said about Section 2, a short reflection on standardization, which is not referred to in the rest of the paper. The survey of seven heterogeneous systems in Section 3 is undoubtedly the most interesting part of the paper. The authors discuss ADDS, DATAPLEX, IMDAS, Ingres/STAR, Mermaid, MULTIBASE, and SYBASE in alphabetical order. The completeness of this list can of course be debated. More important, a direct comparison is apparently left as an exercise for the reader. Although the same framework is used for the discussion of each product, a profound comparison is difficult because of the product-specific terminology that has been used (each product description is written by a different author). Even the seven pictures seem to be copied from manufacturer-supplied commercial folders. Nevertheless, the survey will be valuable for both specialists and non specialists. Only a database researcher will find the list of references too concise, especially in comparison with other papers in Computing Surveys .
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments