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

  • Hideki Sato
  • Akifumi Makinouchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


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.


Temporal Interval Behavior Modeling Temporal Constraint Consistency Constraint Firing Transition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cattel, R. G. G., Barry, D. G. (eds.): The Object Database Standard: ODMG2.0. Morgan Kaufmann (1997)Google Scholar
  2. 2.
    Sciore, E.: Object Specialization. ACM Trans. Office Information Systems, Vol.7, 2 (1989) 103–127CrossRefGoogle Scholar
  3. 3.
    Steing, L. A., Zdonik, S. B.: Clovers: The Dynamic Behavior of Type and Instances. Brown University Technical Report, No.CS-89-42 (1989)Google Scholar
  4. 4.
    Richardson, J., Schwarz, P.: Aspects: Extending Object to Support Multiple, Independent Roles. Proc. ACM International Conference on Management of Data (1991) 298–307Google Scholar
  5. 5.
    Tsukada, H., Sugimura, T.: MAC-model: An Extended Object-Oriented Data Model for Multiple Classification. Computer Software, Vol.11, 5 (1994) 44–57Google Scholar
  6. 6.
    Ishimaru, T., Uemura, S.: An Object Oriented Data Model for Multiple Representation of Object Semantics. IEICE Transaction D-I, Vol.J78-D-I, 3 (1995) 349–357Google Scholar
  7. 7.
    Aritsugi, M., Makinouchi, A.: Design and Implementation of Multiple Type Objects in a Persistent Programming Language. Proc. COMPSAC 95 (1995) 70–76Google Scholar
  8. 8.
    Gottlob, G., Schrefl, M., Rock, B.: Extending Object-Oriented System with Roles. ACM Trans. Information Systems, Vol.14, 3 (1996) 268–296CrossRefGoogle Scholar
  9. 9.
    Su, J.: Dynamic Constraints and Object Migration. Proc. International Conference on Very Large Data Bases (1991) 233–242Google Scholar
  10. 10.
    Qing, L., Guozhu, D.: A Framework for Object Migration in Object-Oriented Databases. Data and Knowledge Engineering, Vol.12, (1994) 221–242Google Scholar
  11. 11.
    Mendelzon, A. O., Milo, T., Walker, E.: Object Migration. Proc. PODS94 (1994) 232–242Google Scholar
  12. 12.
    Onizuka, M., Yamamuro, M.,. Ishigaki, S: A Class-Based Object-Oriented Database Design to Support Object Evolution. IEICE Transaction D-I, Vol.J79-D-I, 10 (1996) 803–810Google Scholar
  13. 13.
    Sato, H., Ikeda, M., Funahashi, S., Hayashi, T.: MAORI: A Multi-Aspects Object-Oriented Data Model. IEICE Transaction D-I, Vol.J79-D-I, 10 (1996) 781–790Google Scholar
  14. 14.
    Sato, H., Funahashi, S., Hayashi, T.: A Framework of Object Migration in Multi-Aspects Object-Oriented Databases. IEICE Transaction D-I, Vol.J81-D-I, 3 (1998) 271–282Google Scholar
  15. 15.
    Sato, H., Hayashi, T.: Object Migration Behavior Modeling with Petri-Nets. Proc. IASTED International Conference, Artificial Intelligence and Soft Computing (1998) 250–253Google Scholar
  16. 16.
    Sato, H., Hayashi, T.: Object Migration Behavior Modeling Using Colored Petri Nets. IPSJ Transaction on Databases, Vol.40, No.SIG8 (1999) 13–28Google Scholar
  17. 17.
    Peterson, J. L.: Petri Net Theory and the Modeling of Systems. North-Holland (1981)Google Scholar
  18. 18.
    Allen, J. F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM, Vol.26, 11 (1983) 832–843zbMATHCrossRefGoogle Scholar
  19. 19.
    Jensen, K.: Coloured Petri Nets: A High Level Language for System Design and Analysis. In: Rozenberg, G. (ed.): Petri Nets 1990. Lecture Notes in Computer Science, Vol.483. Springer-Verlag (1990) 342–416Google Scholar
  20. 20.
    Snodgrass, R. T.: Temporal Object-Oriented Databases: A Critical Comparison. In: Kim, W. (ed): Modern Database Systems. Addison-Wesley (1995) 386–408Google Scholar
  21. 21.
    Snodgrass, R. T.: Temporal Databases. In: Zaniolo, C. (ed.): Advanced Database Systems. Morgan Kaufmann (1997) 97–126Google Scholar
  22. 22.
    Sakai, H.: Object Oriented Database Design. Journal of IPSJ, Vol.32, 5 (1991) 568–576Google Scholar
  23. 23.
    Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W.: Object-Oriented Modeling and Design., Prentice-Hall (1991)Google Scholar
  24. 24.
    Fowler, M., Scott, K.: UML DISTILLED: Applying the Standard Object Modeling Language. Addison-Wesley (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Hideki Sato
    • 1
  • Akifumi Makinouchi
    • 2
  1. 1.School of Community PolicyAichi Gakusen UniversityToyotaJapan
  2. 2.Graduate School of Information Science and Electrical EngineeringKyushu UniversityFukuokaJapan

Personalised recommendations