Published Articles >> Table of Contents >> Abstract
April 1989 (Vol. 15, No. 4)
A Theory of Attributed Equivalence in Databases with Application to Schema Integration
Full Article Text:
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.16605
Send link to a friend
The authors present a common foundation for integrating pairs of entity sets, pairs of relationship sets, and an entity set with a relationship set. This common foundation is based on the basic principle of integrating attributes. Any pair of objects whose identifying attributes can be integrated can themselves be integrated. Several definitions of attribute equivalence are presented. These definitions can be used to specify the exact nature of the relationship between a pair of attributes. Based on these definitions, several strategies for attribute integration are presented and evaluated.
 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.
 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.
 U. Dayal and H. Hwang, "View definition and generalization for database integration in multibase: A system for heterogeneous distributed databases,"IEEE Trans. Software Eng., vol. SE-10, no. 6, Nov. 1984.
 R. Elmasri and S. B. Navathe, "Object integration in database design," inProc. IEEE COMPDEC Conf., Mar. 1984.
 S. Navathe, T. Sashidar, and R. Elmasri, "Relationship merging in schema integration," inProc. 10th Int. VLDB Conf., Singapore, Aug. 1984, pp. 78-90.
 R. Elmasri, J. Larson, and S. B. Navathe, "Schema integration algorithms for federated databases and logical database design," Honeywell Systems Development Division, Minneapolis, MN, Tech. Rep. CSC-86-9: 8212, Apr. 1986.
 S. B. Navathe, R. Elmasri, and J. A. Larson, "A methodology for database design by integration of user's views,"Computer, vol. 19, no. 1, pp. 50-62, Jan. 1986.
 R. Elmasri, J. Weeldreyer, and A. Hevner, "The category concept: An extension to the entity-relationship model,"Int. J. Data Knowledge Eng., vol. 1, no. 1, 1985.
 P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
 C. Batini and M. Lenzerini, "A methodology for data schema integration in the entity-relationship model,"IEEE Trans. Software Eng., vol. SE-10, no. 6, Nov. 1984.
 R. Elmasri and G. Wiederhold, "GORDAS: A formal high-level query language for the entity-relationship model," inProc. 2nd Int. Conf. Entity-Relationship Approach, Washington, DC, 1981, pp. 49- 72.
 M. Hammer, and D. McLeod, "The semantic data model: A modelling mechanism for database applications," inProc. ACM SIGMOD Conf., 1978.
 D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
 L. Orman, "Design criteria for functional databases,"Inform. Syst., vol. 10, no. 2, 1985.
 M. V. Mannino and W. Effelsberg, "Matching techniques in global schema design,"IEEE Int. Conf. Data Engineering, Los Angeles, Apr. 24-27, 1984, pp. 418-425.
 J. A. Larson, S. B. Navathe, and R. Elmasri, "A theory of attribute equivalence in databases with application to schema integration" (extended version), Honeywell Corporate Systems Development Division, Minneapolis, MN, Tech. Rep. CSC-86-10: 8212.
||Index Terms- attributed equivalence; schema integration; entity sets; relationship sets; attribute integration; database theory; equivalence classes.
J.A. Larson, S.B. Navathe, R. Elmasri,
"A Theory of Attributed Equivalence in Databases with Application to Schema Integration,"
IEEE Transactions on Software Engineering,