Temporal Constraints for Object Migration and Behavior Modeling Using Colored Petri Nets

In databases based on a multi-aspects object-oriented data model which enables multiple aspects of a real-world entity to be represented and to be acquired/lost dynamically, Object Migration (OM) updating membership relationships between an object and classes occurs, as the properties of the object evolve in its lifetime. To keep an object consistent in OM, this paper introduces temporal consistency constraints such as temporal transitional constraints and temporal multiplicity constraints by extending OM consistency constraints for snapshot databases. To this end, a temporal interval is attached to each aspect of an object for representing its duration in the real world. Then, temporal transitional constraints are represented by transitional rules with conditions referring to temporal intervals. Additionally, temporal multiplicity constraints are represented by object-schemas. Furthermore, the paper proposes OM behavior modeling using Colored Petri Nets (CPN) based on temporal consistency constraints.

[1]  Masayoshi Aritsugi,et al.  Design and implementation of multiple type objects in a persistent programming language , 1995, Proceedings Nineteenth Annual International Computer Software and Applications Conference (COMPSAC'95).

[2]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  L. Stein,et al.  Clovers: The Dynamic Behavior of Types and Instances , 1989 .

[4]  Kendall Scott,et al.  UML distilled - applying the standard object modeling language , 1997 .

[5]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[6]  Tomoyuki Ishimaru,et al.  An object-oriented data model for multiple representation of object semantics , 1996, Systems and Computers in Japan.

[7]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[8]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[9]  Joel E. Richardson,et al.  Aspects: extending objects to support multiple, independent roles , 1991, SIGMOD '91.

[10]  Michael Schrefl,et al.  Extending object-oriented systems with roles , 1996, TOIS.

[11]  Jianwen Su,et al.  Dynamic Constraints and Object Migration , 1991, Theor. Comput. Sci..

[12]  Kurt Jensen Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

[13]  Richard T. Snodgrass,et al.  Temporal Object-Oriented Databases: A Critical Comparison , 1995, Modern Database Systems.

[14]  Alberto O. Mendelzon,et al.  Object migration , 1994, PODS '94.

[15]  Qing Li,et al.  A Framework for Object Migration in Object-Oriented Databases , 1994, Data Knowl. Eng..

[16]  Edward Sciore,et al.  Object specialization , 1989, TOIS.

[17]  Esperanza Marcos,et al.  Object-oriented database design , 2001 .