Advanced Search
CS Search Google Search
Welcome Universitaet Leipzig

Published Articles >> Table of Contents >> Abstract

Publication Home Page
April 1989 (Vol. 15, No. 4)   pp. 449-463
A Theory of Attributed Equivalence in Databases with Application to Schema Integration

Full Article Text: Download PDF of full textBuy this article

DOI Bookmark:
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.
[1] 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.
[2] 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.
[3] 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.
[4] R. Elmasri and S. B. Navathe, "Object integration in database design," inProc. IEEE COMPDEC Conf., Mar. 1984.
[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] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] M. Hammer, and D. McLeod, "The semantic data model: A modelling mechanism for database applications," inProc. ACM SIGMOD Conf., 1978.
[13] D. Shipman, "The functional model and the data language daplex,"ACM Trans. Database Syst., vol. 6, no. 1, Mar. 1981.
[14] L. Orman, "Design criteria for functional databases,"Inform. Syst., vol. 10, no. 2, 1985.
[15] 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.
[16] 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.
Additional Information
Index Terms- attributed equivalence; schema integration; entity sets; relationship sets; attribute integration; database theory; equivalence classes.

Citation:  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, vol. 15,  no. 4,  pp. 449-463,  Apr.,  1989

RSS Feed

Similar Articles

Abstract Contents
Index Terms

Log in using your Web account to

  • Save searches
  • Email search results
  • Create search agents
Need a Web Account?

Peer Review Notice

Give us Feedback