Functional Dependencies for Object Databases: Motivation and Axiomatization

Object identification by abstract identifiers should be considered as a modeling and not as a database concept. This means that object identifiers are not appropriate for the access to specific objects using a database language. In this paper we discuss how the relational concept of a functional dependency can be adapted to object databases in order to get more convenient ways of accessing objects. Graph based object functional dependencies are proposed as a means to specify constraints between attributes and object types of an object schema. Value based identification criteria can be defined using a special type of object functional dependencies. Different definitions of satisfaction are given for these constraints, based on a so-called validation relation, and their relationships are investigated. These definitions are related to different forms of identification. Using the strongest notion of satisfaction, inference rules for the derivation of new dependencies are discussed with emphasis on the characteristics of rules combining two dependencies, like the transitivity rule. In addition to generalized relational rules further rules are needed, mainly concerned with transition from the object type level to the attribute level and vice versa

Functional Dependencies for Object Databases

Introduction There is an increasing use of object oriented methods (e.g. [Ru91], [UML97]) for the design of database applications and databases themselves. Like the Entity--Relationship model and its variants, structural models of these methods provide rich modelling concepts for specifying object schemas. Some kinds of integrity constraints, e.g. referential integrity constraints or cardinality constraints for relationships, can be specified with the help of schema elements along with the schema definition. Constraints not coverable by schema elements are considered as "general integrity constraints". They are often described by means of a declarative, logic based language or in a procedural style by using methods. In the relational data model several families of integrity constraints such as functional dependencies, inclusion dependencies, or null constraints are distinguished. Such a separation into families of constraints is less common for object models. One reason for thi

Functional Dependencies for Object Databases: Motivation and Axiomatization

Object identification by abstract identifiers should be considered as a modeling and not as a database concept. This means that object identifiers are not appropriate for the access to specific objects using a database language. In this paper we discuss how the relational concept of a functional dependency can be adapted to object databases in order to get more convenient ways of accessing objects. Graph based object functional dependencies are proposed as a means to specify constraints between attributes and object types of an object schema. Value based identification criteria can be defined using a special type of object functional dependencies. Different definitions of satisfaction are given for these constraints, based on a so-called validation relation, and their relationships are investigated. These definitions are related to different forms of identification. Using the strongest notion of satisfaction, inference rules for the derivation of new dependencies are discussed with emp..