On the De nition of Semantic Network

We elaborate on the semantics of an enhanced object-oriented semantic network, where multiple instantiation, multiple specialization, and meta-classes are supported for both kinds of objects: entities and properties. By semantics of a semantic network, we mean the information (both explicit and derived) that the semantic network carries. Several data models use semantic networks to organize information. However, many of these models do not have a formalism deening what the semantics of the semantic network is. In our data model, in addition to the Isa relation, we consider a stronger form of specialization for properties, that we call restriction isa, or Risa for short. The Risa relation expresses property value reenement. A distinctive feature of our data model is that it supports the interaction between Isa and Risa relations. The combination of Isa and Risa provides a powerful conceptual modeling mechanism. The user declares objects and relations between objects through a program. Reasoning is done through a number of (built-in) inference rules that allow for derivations both at instance and schema level. Through the inference rules, new objects and new relations between objects are derived. In our data model, inherited properties are considered to be derived objects. In addition to the inference rules, a number of (built-in) system constraints exist for checking the validity of a program.

[1]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[2]  Julius T. Tou,et al.  Information Systems , 1973, GI Jahrestagung.

[3]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[4]  D. Bobrow,et al.  Representation and Understanding: Studies in Cognitive Science , 1975 .

[5]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[6]  Henk Sol,et al.  Information Systems Design Methodologies: A Comparative Review , 1983 .

[7]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[8]  Roger King,et al.  Semantic Data Models , 1985, Principles of Database Design.

[9]  Luca Cardelli,et al.  On understanding types, data abstraction, and polymorphism , 1985, CSUR.

[10]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[11]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[12]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[13]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[14]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

[15]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[16]  Sukho Lee,et al.  An object-oriented approach to data/knowledge modeling based on logic , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[17]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[18]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[19]  Shojiro Nishio,et al.  DOT: A Term Reprentation using DOT Algebra for Knowledge-bases , 1991, DOOD.

[20]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[21]  Martin Gogolla,et al.  Conceptual modelling of database applications using extended ER model , 1992, Data Knowl. Eng..

[22]  Elisa Bertino,et al.  Towards a Logical-Object Oriented Programming Language for Databases , 1992, EDBT.

[23]  Laks V. S. Lakshmanan,et al.  ORLOG : A Logic For Semantic Object-Oriented Models , 1992, CIKM 1992.

[24]  O. Deux,et al.  The story of O 2 , 1992 .

[25]  Francis G. McCabe,et al.  Logic and objects , 1992, Prentice Hall International Series in Computer Science.

[26]  Arthur H. M. ter Hofstede,et al.  Expressiveness in Conceptual Data Modelling , 1993, Data Knowl. Eng..

[27]  Matthias Jarke,et al.  ConceptBase - A Deductive Object Base Manager , 1994 .

[28]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[29]  Henderik Alex Proper,et al.  A unifying object role modelling theory , 1995, Inf. Syst..

[30]  Mike P. Papazoglou Unraveling the semantics of conceptual schemas , 1995, CACM.

[31]  Gillian Dobbie,et al.  Resolving Ambiguities caused by Multiple Inheritance , 1995, DOOD.

[32]  Masahiko TSUKAMOTO,et al.  Inheritance Reasoning by Regular Sets in Knowledge-bases with Dot Notation , 1995, DOOD.

[33]  Panos Constantopoulos,et al.  Context-Driven Information Base Update , 1996, CAiSE.

[34]  James A. Anderson Associative networks , 1998 .