Capturing semantics by object relativity

  • William Wei Song
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 811)


To acquire the semantics of objects in schemata and hence to identify the objects is becoming a crucial research problem in schema integration. It is an effective and feasible way to make use of a group of schemata (schema family) to capture the meaning/concept of objects. In this paper we analyze the various relations between a given object and its related objects in the existing schemata and construct a characteristic set for the object. The relations include attributes, relationships and mapping constraints, contexts, and some specific inter-object relations like generalization, etc. The characteristic set so generated for an object can uniquely identify the object. We also attempt to apply the obtained characteristic set for the semantic conflict detection and resolution.


view integration schema integration semantics entity-relationship model conceptual schema design data dictionary 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batini, C., G. Di Battista and G. Santucci. Representation Structures for Data Dictionaries. Dept. of Informatics and Systematics, The university of Rome. Report No. 09.91. Sept. 1991.Google Scholar
  2. 2.
    Batini, C., M. Lenzerini and S. B. Navathe. A Comparative Analysis of Methodologies for Database Schema Integration. ACM Computing Surveys. 18(4): 323–364, 1986.Google Scholar
  3. 3.
    Bouzeghoub, M. and I. Comyn-Wattiau. View Integration by Semantic Unification and Transformation of Data Structures. the 9th Int'l Conf. on Entity-Relationship Approach. Lausanne, Switzerland. 1990Google Scholar
  4. 4.
    Bubenko, J. J. Knowledge for Schema Restructuring and Integration Tools. SYSLAB, DSV. Internal Working Note. SYSLAB IWN No.1. Dec. 1985.Google Scholar
  5. 5.
    Comyn-Wattiau, I. and M. Bouzeghoub. Constraint Confrontation: An Important Step in View Integration. the 4th Int'l Conf. CAiSE. Manchester, UK. 1992Google Scholar
  6. 6.
    Howe, G. A.: A Collision of Semantics. DP&D. 93(2) pp.54–61, 1993.Google Scholar
  7. 7.
    Hull, R. and R. King. Semantic Database Modelling: Survey, Applications and Research Issues. ACM Comput. Surveys. 19(3): 201–260, 1987.Google Scholar
  8. 8.
    Johansson, B.-M. and C. Sundblad. View Integration: A Knowledge Problem. Department of Computer and Systems Sciences, University of Stockholm. Working Paper. SYSLAB WP No. 115. 1987.Google Scholar
  9. 9.
    Larson, J., S. Navathe and R. Elmasri. A Theory of Attribute Equivalence in Database with Application to Schema Integration. IEEE TOSE. SE-15(4): 1989.Google Scholar
  10. 10.
    Navathe, S. and S. G. Gadgil. A Methodology for View Integration in Logical Database Design. the 8th Int'l Conf. on VLDB. Mexico City, Mexico. 1982Google Scholar
  11. 11.
    Pirri, F. and C. Pizzuti. Data Dictionary Design: A Logic Programming Approach. The 11th Int'l Conf. on the Entity Relationship Approach. Karlsruhe, Germany. 1992Google Scholar
  12. 12.
    Song, W. W. and P. Johannesson. Schema Integration: Present and Future. ICYCS'93. Beijing. 1993Google Scholar
  13. 13.
    Song, W. W., P. Johannesson and J. J. Bubenko. Semantic Similarity Relations in Schema Integration. the 11th Int'l Conf. on the Entity Relationship Approach. Karlsruhe, Germany. 1992Google Scholar
  14. 14.
    Sowa, J. F. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company. 1984.Google Scholar
  15. 15.
    Spaccapietra, S. and C. Parent. View Integration: A Step Forward in Solving Structural Conflicts. Laboratoire de Bases de Donnees, Dept. d'informatique, Ecole Polutechnique de Lausanne. Research Report. Report No. 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • William Wei Song
    • 1
    • 2
  1. 1.SYSLAB, Department of Computer and Systems SciencesRoyal Inst. of Technology and Stockholm UniversityKistaSweden
  2. 2.Swedish Institute of Systems Development (SISU)KistaSweden

Personalised recommendations