This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Methodology for Integration of Heterogeneous Databases
December 1994 (vol. 6 no. 6)
pp. 920-933

The transformation of existing local databases to meet diverse application needs at the global level is performed through a four-layered procedure that stresses total schema integration and virtual integration of local databases. The proposed methodology covers both schema integration and database integration, and uses a four-layered schema architecture (local schemata, local object schemata, global schema, and global view schemata) with each layer presenting an integrated view of the concepts that characterize the layer below. Mechanisms for accomplishing this objective are presented in theoretical terms, along with a running example. Object equivalence classes, property equivalence classes, and other related concepts are discussed in the context of logical integration of heterogeneous schemata, while object instance equivalence classes and property instance equivalence classes, and other related concepts are discussed for data integration purposes. The proposed methodology resolves naming conflicts, scaling conflicts, type conflicts, and level of abstraction, and other types of conflicts during schema integration, and data inconsistencies during data integration.

[1] C. Batini and M. Lenzerini, "A methodology for database schema integration in the entity relationship model,"IEEE Trans. Software Eng.vol. SE-10, no. 6, 1984.
[2] M. A. Casanova and V. M. P. Vidal, "Towards a sound view integration methodology," inProc. Second ACM Symp. Principles of Database Systems (PODS), 1983, pp. 36-47.
[3] S. B. Yao, "View modelling and integration using the functional data-model,"IEEE Trans. Software Eng., vol. SE-8, no. 6, 1982.
[4] S.B. Navathe and S.G. Gadgil, "A Methodology for View Integration in Logical Data Base Design,"Proc. Eighth Very Large Database Conf., Morgan Kaufmann, Palo Alto, 1982.
[5] S. Navathe, T. Sashidar, and R. Elmasri, "Relationship merging in schema integration," inProc. 10th Int. VLDB Conf., Singapore, Aug. 1984, pp. 78-90.
[6] S. B. Navathe, R. Elmasri, and J. Larson, "Integrating user views in database design,"Comput., vol. 19, Jan. 1986.
[7] B. Khan, "A structured logical database design methodology," Ph.D. Thesis, Dept. of Comput. Sci., Univ. of Michigan, 1979.
[8] S. Hayne and S. Ram, "Multi-User View Integration System (MUVIS): An Expert System for View Integration,"Proc. Sixth IEEE Data Eng. Conf., CS Press, Los Alamitos, Calif., Order No. 2025, Feb. 1990, pp. 402-409.
[9] A. Motro and P. Buneman, "Constructing Superviews," inProc. ACMSIGMOD Int. Conf. Management of Data, Ann Arbor, MI, Apr. 29-May 1, 1981, pp. 56-64.
[10] A. Motro, "Superviews: Virtual Integration of Multiple Databases,"IEEE Trans. Software Eng., Vol. 13, No. 7, July 1987, pp. 785-708.
[11] M. V. Mannino, S. B. Navathe, and W. Effelsberg, "A rule-based approach for merging generalization hierarchies,"Inform. Syst., vol. 13, no. 3, 1988.
[12] S. Spaccapietra, "View integration with ERC approach," inProc. Workshop Relational Databases Their Extensions, June 1988.
[13] M. V. Mannino and W. Effelsberg, "A methodology for global schema design," Tech. Rep. TR-84-1, Comput. Inform. Sci. Dept., Univ. of Florida, 1984.
[14] U. Dayal and H. Hwang, "View definition and genralization for database integration in MULTIBASE: A system for heterogeneous distributed databases,"IEEE Trans. Software Eng., vol. SE-10, no. 6, 1984.
[15] C. Batini, M. Lenzerini, and S.B. Navathe, "A Comparative Analysis of Methodologies for Database Schema Integration,"ACM Computing Surveys, Vol. 18, No. 4, Dec. 1986, pp. 323-364.
[16] W. Gotthard, P. C. Lockemann, and A. Neufeld, "System-guided view integration for object-oriented databases,"Knowledge Data Eng., vol. 4, no. 1, Feb. 1992.
[17] D. M. Dilts and W. Wu, "Using knowledge-based technology to integrate CIM databases,"IEEE Trans. Knowledge Data Eng., vol. 3, no. 2, June 1991.
[18] T. Lander and R. L. Rosenberg, "An overview of MULTIBASE," inProc. Second Symp. Distributed Databases, Sept. 1982.
[19] J. M. Smithet al., "MULTIBASE-Integrating heterogeneous distributed database system," inProc. AFIPS, 1981, vol. 50.
[20] M. Templetonet al., "Mermaid-Experiences with network operation," inProc. 1986 2nd Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1986.
[21] M. Templeton, "MERMAID a front-end to distributed hetrogeneous databases," inProc. IEEE, May 1987.
[22] M. Templeton, "Schema integration in MERMAID," inPosition Papers: NSF Workshop Heterogeneous Databases, Dec. 11-13, 1989.
[23] Y. J. Breitbart and L. R. Tieman, "ADDS-heterogeneous distributed database system," inProc. Third Int. Seminar Distributed Database Syst., Mar. 1984.
[24] S. M. Deenet al., "The design of a canonical database (PRECI*),"Comput. J., vol. 24, no. 3, 1981.
[25] S. M. Deen, R. R. Amin, and M. C. Taylor, "Query decomposition in PRECI*," inProc. Third Int. Seminar Distributed Data Sharing Syst., Mar. 1984.
[26] S. M. Deen, R. R. Amin, G. O. Ofori-Dwumfuo and M. C. Taylor, "The architecture of a generalized distributed database system--PRECI*,"Comput. J., vol. 28, no. 3, 1985.
[27] S.M. Deen, R.R. Amin, and M.C. Taylor, "Implementation of a Prototype for Preci*,"Computer J., Vol. 30, No. 2, 1987, pp. 157-162.
[28] E. Barkmeyeret al., "An architecture for distributed data management in computer integrated manufacturing," Tech. Rep. NBSIR 86-3312, NBS, Jan. 1986.
[29] V. Kirshnamurthy, Y. W. Su, and H. Lam, "IMDAS--An integrated manufacturing data administration system,"Data Knowledge Eng., vol. 3, no. 4, pp. 109-131, 1988.
[30] W. Staniszkiset al., "Architecutre of the network data management systems," inProc. 3rd Int. Seminar Distributed Data Sharing Syst., Mar. 1984.
[31] Litwin, W., and A. Abdellatif: "Multidatabase Interoperability,"Computer, Vol. 19, No. 12, Dec. 1986, pp. 10-18.
[32] W. Litwin and A. Abdellatif, "An overview of the multidatabase manipulation language MDSL,"Proc. IEEE, vol. 75, no. 5, pp. 621-631, 1987.
[33] W. Litwin, L. Mark, and N. Roussopoulos, "Interoperability of Multiple Autonomous Databases,"ACM Computing Surveys, Vol. 22, No. 3, Sept. 1990, pp. 267-293.
[34] K. K. Wong and P. Bazex, "MRDSM: A relational multidatabase management system," inProc. Third Int. Seminar Distributed Data Sharing Syst., Mar. 1984.
[35] "Integrated information support systems report," Tech. Rep. SDS 620140000, ICAM, Materials Lab., Air Force Syst. Command, Wright-Patterson AFB, Feb. 1983.
[36] G. Jakobson, G. Piatetsky-Shapiro, C. Lafond, M. Rajanikanth, and J. Hernandez, "CALIDA: A system for integrated retrieval from multiple heterogeneous databases," Tech. Rep., GTE Lab., 1989.
[37] M. Rajinikanth, G. Jakobson, and G. Piatetsky-Shapiro, "On heterogeneous database integration: One year experience in evaluating CALIDA," inProc. Workshop Heterogeneous Databases, Dec. 1989.
[38] M. Rajinikanthet al., "Multiple database integration in CALIDA: Design and implementation," inProc. First Int. Conf. Syst. Integration, Apr. 1990.
[39] M. P. Reddy, B. E. Prasad, and P. G. Reddy, "Query processing in heterogeneous distributed database management systems," inIntegration of Information Systems: Bridging Heterogeneous Databases, A. Gupta, Ed. Piscataway, NJ: IEEE, 1989.
[40] Special issue on federated database systems,Comput., vol. 24, no. 12, Dec. 1991.
[41] "Special issue on heterogeneous distributed database management systems,"ACM Comput. Surveys, vol. 22, no. 3, Sept. 1990.
[42] Gupta, A., ed.,Integration of Information Systems: Bridging Heterogeneous Databases, IEEE Press, Piscataway, N.J., 1989.
[43] M. P. Reddy, B. E. Prasad, and P. G. Reddy, "A model for resolving semantic incompatibilities and data inconsistencies in integrating heterogeneous databases," inProc. Int. Conf. Management Data, Dec. 1989.
[44] M. P. Reddy, "Heterogeneous distributed database management systems: Modeling and managing heterogeneous data," Ph.D. Thesis, School of Math. Comput./Inform. Sci., Univ. of Hyderabad, 1990.
[45] R. ElMasri, J. Larson, and S. B. Navathe, "Integration algorithms for federated databases and logical database design," Tech. Rep., Honeywell Corporate Res. Cent., 1987.
[46] R. Y. Wang and S. E. Madnick, "The interdatabase instance identification problem in integrating autonomous systems," inIEEE Data Eng., 1989.
[47] Y. Breitbart, P.L. Olson, and G.R. Thompson, "Database Integration in a Distributed Heterogeneous Database System,"Proc. Second IEEE Data Eng. Conf., CS Press, Los Alamitos, Calif., Order No. 655, 1986, pp. 301-310.
[48] N. S. Barghouti and G. E. Kaiser, "Concurrency control in advanced database applications,"ACM Comput. Surveys, vol. 23, no. 3, Sept. 1991.
[49] C. J. Date,An Introduction to Relational Database Systems, 4th ed. Reading, MA: Addison-Wesley, 1990, p. 854.
[50] E. Bertino et al., "Integration of Heterogeneous Applications Through an Object-Oriented Interface,"Information Systems, Pergamon Press, Vol. 14, No. 5, 1989, pp. 407-420.
[51] S. N. Khoshafian and G. P. Copeland, "Object identity," in,Readings in Object-Oriented Database Systems(S. B. Zdonik and D. Maier, Eds.). San Francisco: Morgan Kaufmann, 1990.
[52] J. A. Larson, S. B. Navathe, and R. Elmasri, "A theory of attribute equivalence in databases with application to schema integration,"IEEE Trans. Software Eng., vol. 15, no. 4, Apr. 1989.
[53] A. P. Sheth, J. A. Larson, A. Cornelio, and S. B. Navathe, "A tool for integrating conceptual schemas and user views," inProc. 4th IEEE Conf. Data Eng., pp. 1988, 176-183.
[54] J. de Souza, "SIS - A Schema Integration System,"Proc. Fifth British Nat'l Conf. Databases, Cambridge University Press, 1986, pp. 167-185.
[55] D. A. Simovici and D. C. Stefanescu, "Formal semantics for database schemas,"Inform. Syst., vol. 4, no. 11, 1989.
[56] M. P. Reddy, B. E. Prasad, and A. Gupta, "Formulation of global integrity constraints during derivation of global schema," submitted toIEEE Trans. Knowledge Data Eng..
[57] M. P. Reddy, M. Siegel and A. Gupta, "Towards an active schema integration architecture for heterogeneous database systems," inProc. Int. Workshop Res. Issues Data Eng., 1993.

Index Terms:
database management systems; equivalence classes; naming services; heterogeneous database integration methodology; local databases; diverse global application needs; total schema integration; virtual integration; 4-layered schema architecture; local schemata; local object schemata; global schema; global view schemata; object equivalence classes; property equivalence classes; logical integration; heterogeneous schemata; object instance equivalence classes; property instance equivalence classes; data integration; naming conflicts; scaling conflicts; type conflicts; abstraction level conflicts; data inconsistencies
Citation:
M.P. Reddy, B.E. Prasad, P.G. Reddy, "A Methodology for Integration of Heterogeneous Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 6, pp. 920-933, Dec. 1994, doi:10.1109/69.334882
Usage of this product signifies your acceptance of the Terms of Use.