Journal of Intelligent Information Systems

, Volume 7, Issue 1, pp 29–50 | Cite as

A data model for processes based on relative time

  • Mira Balaban
  • Yoram Kornatzky
Article
  • 18 Downloads

Abstract

Advanced database applications such as automated manufacturing, scheduling, and computer-aided software engineering, demand an explicit representation of processes, including their decomposition into subprocesses, where subprocesses may be repeated or shared. Temporal information on these processes is inherently relative to particular temporal frames of reference, that may be different from that of a complex process containing them. We suggest the Rtime object-oriented data model in which processes are first-class citizens and complex processes are built, using standard type constructors, from their component processes. The relative timing of component processes is a key feature of the suggested model. It allows for a modular construction of complex process objects that may be repeated and shared. Standard object-oriented query languages can be used for temporal queries on processes, by providing an operator for translating timing information between different temporal frames of reference.

Keywords

temporal database relative time process object-oriented database 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkinson, M. et al. (1989). The Object-Oriented Database System Manifesto. In Proc. Intl. Conf. on Deductive and Object-Oriented Databases (pp. 40–47). Kyoto, Japan.Google Scholar
  2. Allen, J.F. (1983). Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26(11), 832–843.Google Scholar
  3. Bancilhon, F., Cluet, S., and Delobel, C. (1989). A Query Language for the O2 Object-Oriented Database System. In Proc. Second Intl. Workshop on Database Programming Languages, pp. 122–138.Google Scholar
  4. Beeri, C. (1989). Formal Models for Object-Oriented Databases. In Proc. First Intl. Conf. on Deductive and Object-oriented databases (pp. 370–395). Kyoto, Japan.Google Scholar
  5. Blanken, H. (1991). Implementing Version Support for Complex Objects. Data & Knowledge Engineering, 6, 1–25.Google Scholar
  6. Balaban, M. and Murray, N.V. (1989). The Logic of Time Structures: Temporal and Nonmonotonic Features. In Int. Joint Conf. on Artificial Intelligence, pp. 1285–1290.Google Scholar
  7. Balaban, M. and Murray, N.V. (1993). Interleaving Time and Structure. To appear in Computers and Artificial Intelligence. Technical Report TR 93–14, Department of Mathematics and Computer Science, Ben-Gurion University, Israel, and Department of Computer Science, SUNYA.Google Scholar
  8. Balaban, M. and Samoun, C. (1992). Object-Oriented Music Pieces (oomp)—A First Step in the Formal Conceptualization of Music. In Israeli Symposium on Artificial Intelligence and Computer Vision. Vol. 9.Google Scholar
  9. Balaban, M. and Samoun, C. (1993). Hierarchy, Time and Inheritance in Music Modelling. Languages of Design, 1(2).Google Scholar
  10. Balaban, M. and Shimony, S.E. (1994). Structured Plans with Sharing and Repetition. Technical Report FC 94–11, Department of Mathematics and Computer Science, Ben-Gurion University, Beer Sheva, Israel. Submitted.Google Scholar
  11. Curtis, B., Kellner, M.I., and Over, J. (1992). Process Modelling. Communications of the ACM, 35(9), 75–90.Google Scholar
  12. Deux, O. et al. (1991). The O2 System. Communications of the ACM, 34(10), 34–48.Google Scholar
  13. Davis, E. (1990). Representations of Commonsense Knowledge, Morgan Kaufmann.Google Scholar
  14. Dean, T. (1989). Using Temporal Hierarchies to Efficiently Maintain Large Temporal Databases. Journal of the ACM, pp. 687–718.Google Scholar
  15. Elmasri, R. and Wuu, G. (1990). A Temporal Model and Query Language for ER Databases. In Proc. IEEE Data Engineering Conf., pp. 76–83.Google Scholar
  16. Foley, J.D. and Van Dam, A. (1982). Fundamentals of Interactive Computer Graphics, Addison Wesley.Google Scholar
  17. Forbus, K.D. (1984). Qualitative Process Theory, Ph.D. Thesis, Artificial Intelligence Laboratory, MIT.Google Scholar
  18. Gadia, S.K. (1988). A Homogeneous Relational Model and Query Language for Temporal Databases. ACM Transactions on Database Systems, 13(4), 418–448.Google Scholar
  19. Hayes, P.J. (1985). The Second Naive Physics Manifesto. In J. Hobbs and B. Moore, (Eds.) Formal Theories of the Commonsense World, Ablex Publishing Corporation, pp. 1–36.Google Scholar
  20. Kahn, K. and Gorry, G.A. (1977). Mechanizing Temporal Knowledge. Artificial Intelligence, 9, 87–108.Google Scholar
  21. Kemper, A. and Moerkotte, G. (1990). Access Support Relations in Object Bases. In ACM SIGMOD Intl. Conf. on Management of Data, pp. 364–374.Google Scholar
  22. Kafer, W. and Schoning, H. (1992). Realizing a Temporal Complex-Object Data Model. In ACM SIGMOD Intl. Conf. on Management of Data, pp. 266–275.Google Scholar
  23. Lorentzos, N. and Johnson, R. (1988). Extending Relational Algebra to Manipulate Temporal Data. Information Systems, 13(3), 289–296.Google Scholar
  24. Marefat, M., Malhotra, S., and Kashyap, R.L. (1993). Object-Oriented Intelligent Computer-Integrated Design, Process Planning, and Inspection. IEEE Computer, 26(3), 54–65.Google Scholar
  25. Maiocchi, R., Pernici, B., and Barbic, F. (1992). Automatic Deduction of Temporal Information. ACM Transactions on Database Systems, 17(4), 647–688.Google Scholar
  26. McKenzie, L.E. and Snodgrass, R.T. (1991). Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys, 23(4), 501–543.Google Scholar
  27. Moyne, J.R., Teorey, T.J., and McAfee, L.C.Jr. (1991). Time Sequence Ordering Extensions to the Entity-Relationship Model and Their Application to the Automated Manufacturing Process. Data & Knowledge Engineering, 6, 421–443.Google Scholar
  28. Navathe, S.B. and Ahmed, R. (1989). A Temporal Relational Model and a Query Language. Information Systems, 49, 147–175.Google Scholar
  29. Pratt, J.M. and Cohen, M. (1992). A Process-Oriented Scientific Database Model. SIGMOD Record, 21(3), 17–25.Google Scholar
  30. Ramamritham, K. (1993). Real Time Databases. Distributed and Parallel Databases, 1(2), 199–226.Google Scholar
  31. Rose, E. and Segev, A. (1991). TOODM—A Temporal Object-Oriented Data Model with Temporal Constraints. In Intl. Conf. on Entity-Relationship Approach, pp. 205–229.Google Scholar
  32. Shuster, A. and Ben-Eliyahu, D. (1993). Rtime Data Model Implementation for the Food Processors Parts Industry of Kibutz Mephalsim. Technical report, Department of Math. and CS, Ben-Gurion University, Beer Sheva, Israel. In Hebrew.Google Scholar
  33. Su, S.Y.W. and Chen, H-H.M. (1991). A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQI/T. In Proc. Intl. Conf. on Very Large Data Bases, pp. 431–442.Google Scholar
  34. Snodgrass, R. (1987). The Temporal Query Language TQuel. ACM Transactions on Database Systems, 12(2), 247–298.Google Scholar
  35. Snodgrass, R. (1990). Temporal Databases: Status and Research Directions. ACM SIGMOD Record, 19(4), 83–89.Google Scholar
  36. Tauzovich, B. (1991). Towards Temporal Extensions to the Entity-Relationship Model. In Intl. Conf. on Entity-Relationship Approach, pp. 163–179.Google Scholar
  37. Tuzhilin, A. and Clifford, J. (1991). A Temporal Relational Algebra as a Basis for Temporal Completeness. In Proc. Intl. Conf. on Very Large Data Bases, pp. 13–23.Google Scholar
  38. Tansel, A.U. and Garnett, L. (1989). Nested Historical Relations. In ACM SIGMOD Intl. Conf. on Management of Data, pp. 284–293.Google Scholar
  39. Theodoulidis, C., Loucopoulos, P., and Wangler, B. (1991). The Entity-Relationship Time Model and the Conceptual Rule Language. In Intl. Conf. on Entity-Relationship Approach, pp. 181–204.Google Scholar
  40. Touretzky, D. (1986). The Mathematics of Inheritance Systems. Morgan Kaufmann.Google Scholar
  41. Wuu, G.T.J. and Dayal, U. (1992). A Uniform Model for Temporal Object-Oriented Databases. In Proc. IEEE Data Engineering Conf., pp. 584–593.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Mira Balaban
    • 1
  • Yoram Kornatzky
    • 1
  1. 1.Dept. of Mathematics and Computer ScienceBen-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations