This Article 
 Bibliographic References 
 Add to: 
A Self-Organizing Knowledge Representation Scheme for Extensible Heterogeneous Information Environment
April 1992 (vol. 4 no. 2)
pp. 185-191

The self-organizing knowledge representation aspects in heterogeneous information environments involving object-oriented databases, relational databases, and rulebases are investigated. The authors consider a facet of self-organizability which sustains the structural semantic integrity of an integrated schemea regardless of the dynamic nature of local schemata. To achieve this objective, they propose an overall scheme for schema translation and schema integration with an object-oriented data model as common data model, and it is shown that integrated schemata can be maintained effortlessly by propagating updates in local schemata to integrated schemata unambiguously.

[1] 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.
[2] 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.
[3] T. Connors and P. Lyngbaek, "Providing uniform access to heterogeneous information bases," inLecture Notes in Computer Science 334, Advances in Object-Oriented Database Ssytems, K. Dittrich, Ed. Berlin, Germany: Springer-Verlag, Sept. 1988.
[4] K. H. Davis and A. K. Arora, "Converting a relational database model into an entity-relationship model," inProc. Sixth Int. Conf. Entity-Relationship Approach, S. March, Ed. Amsterdam, The Netherlands: Elsevier, 1987, pp. 271-285.
[5] U. Dayal and H.-Y. Hwang, "View definition and generalization for database integration in a multidatabase system,"IEEE Trans. Software Eng., vol. 10, no. 6, pp. 628-645, 1984.
[6] S. M. Deen, R. R. Amin, and M. C. Taylor, "Data integration in distributed databases,"IEEE Trans. Software Eng., vol. 13, no. 7, 1987.
[7] D. H. Fishmanet al., "Overview of the IRIS DBMS," inObject Oriented Concepts, Databases, and Applications, W. Kim and F. H. Lochowsky, Eds. New York: ACM, 1989.
[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] R. Hull, "Relative information capacity of simple relational database schemata," inProc. Third ACM Symp. Principles of Database Systems (PODS), 1984, pp. 97-109.
[10] T. Landers and R. Rosenberg, "An overview of multibase," inDistributed Databases, H.J. Schneider, Ed. Amsterdam: North-Holland, 1982.
[11] 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, pp. 449-463, 1989.
[12] Litwin, W., and A. Abdellatif: "Multidatabase Interoperability,"Computer, Vol. 19, No. 12, Dec. 1986, pp. 10-18.
[13] F. Manola, "Object-oriented knowledge bases, Part II,"AI Expert, vol. 10, pp. 46-57, Apr. 1990.
[14] F. Manola, "Object-oriented knowledge bases, Part I,"AI Expert, vol. 10, pp. 26-36, Mar. 1990.
[15] V. M. Markowitz and J. A. Makowsky, "Identifying extended entity-relationship object structures in relational schemas,"IEEE Trans. Software Eng., vol. 16, no. 8, pp. 777-790, 1990.
[16] L. Mohan and R. L. Kashyap, "A framework for building knowledge-intensive data models," inProc. Second Int. Conf. Software Eng. and Knowledge Eng., 1990, pp. 33-38.
[17] S. Navathe and A. Wong, "Abstracting relational and hierarchical data with a semantic data model," inProc. Seventh Int. Conf. Entity-Relationship Approach, 1987.
[18] A. Rosenthal and D. Reiner, "Theoretically sound transformations for practical database design," inProc. 6th Int. Conf. Entity-Relationship Approach, 1987, pp. 97-113.
[19] A. P. Sheth and S. K. Gala, "Attribute relationships: An impediment in automating schema integration," inProc. Workshop Heterogeneous Database Syst., 1989.
[20] 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.
[21] W. Sull and R. L. Kashyap, "Manufacturing information integration using an object-oriented knowledge framework," inProc. IEEE Int. Conf. Syst., Man, Cybern., 1991, pp. 443-448.
[22] M. Templetonet al., "Mermaid--A front end to distributed heterogeneous databases,"Proc. IEEE, vol. 75, no. 5, 1987.
[23] T. J. Teorey, D. Yang, and J. P. Fry, "A logical design methodology for relational databases using the extended entity-relationship model,"ACM Comput. Surveys, vol. 18, no. 2, pp. 197-222, June 1986.
[24] C. Yu, W. Sun, S. Dao, and D. Keirsey, "Determining relationships among attributes for interoperability of multi-database systems," inProc. First Int. Workshop Interoperability in Multidatabase Syst., 1991, pp. 251-257.

Index Terms:
self-organizing knowledge representation scheme; extensible heterogeneous information environment; object-oriented databases; relational databases; rulebases; semantic integrity; schema translation; schema integration; object-oriented data model; common data model; integrated schemata; deductive databases; knowledge representation; object-oriented databases; relational databases
W. Sull, R.L. Kashyap, "A Self-Organizing Knowledge Representation Scheme for Extensible Heterogeneous Information Environment," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 2, pp. 185-191, April 1992, doi:10.1109/69.134257
Usage of this product signifies your acceptance of the Terms of Use.