Two-level Modeling Schemes for Temporal-Spatial Multimedia Data Representation

  • Yunmook Nah
  • Sukho Lee
Conference paper


In the new multimedia applications, it is required to support not only fixed is-a and part-of relationships but also various dynamic relationships including complicate composition. Furthermore, multimedia data can not be fully described on class level, because new data of multimedia applications have unique structures and various relationships with other objects on instance object level. However, existing data models have weakness in representing those complex relationships.

This paper presents two-level modeling schemes ORM for the multimedia composition in time and space with respect to object-relationships. ORM uses the tagged aggregation to abstract temporal-spatial structures on class level. ORM also supports descriptions of detailed relationships on instance object level. In particular, the proposed model is extensible to be easily enhanced for multimedia application needs. We also propose a conceptual diagram ORD for graphically describing a multimedia database modeled by ORM. This diagram overcomes the shortcomings of the ER diagram. The conceptual diagram can be easily converted to a logical object-oriented multimedia schema.


Time Synchronization Multimedia Application Multimedia Data Object Level Composite Object 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Allen, J.F., “Maintaining Knowledge about Temporal Intervals,” Communications of the ACM, Vol. 26, No. 11, Nov. 1983, pp. 832–843.MATHCrossRefGoogle Scholar
  2. [2]
    Berra, P.B., Chen, C.Y.R., Ghafoor, A., Lin, C.C., Little, T.D.C., and Shin, D., “Architecture for distributed multimedia database systems,” Computer Communication, Butterworth, Vol. 13, No. 4, 1990, pp. 217–231.CrossRefGoogle Scholar
  3. [3]
    Caudillo, R. and Mainguenaud, M., “A Hypertext-like Multimedia Document Data Model,” in Proc. Int. Conf. on Multimedia Information Systems, 1991, pp. 221-241.Google Scholar
  4. [4]
    Christodoulakis, S., Vandenbroek, J., Li, J., Li, T., Wan, S., Wang, Y., Papa, M., and Bertino, E., “Development of a Multimedia Information System for an Office Environment,” in Proc. VLDB, 1984, pp. 261-271.Google Scholar
  5. [5]
    Christodoulakis, S., “Multimedia Data Base Management: Applications and Problems — A Position Paper,” in Proc. ACM SIG-MOD, 1985, pp. 304-305.Google Scholar
  6. [6]
    Christodoulakis, S., Ho. F., and Theodoridou, M., “The Multimedia Object Presentation Manager of MINOS: A Symmetric Approach,” in Proc. ACM SIGMOD, 1986, pp. 295-310.Google Scholar
  7. [7]
    Deng, Y. and Chang S-K, “A HyperNet Model for Large Hypertext Systems,” in Proc. Int. Sympo. on Database Systems for Advanced Applications(DASFAA), 1991, pp. 484-490.Google Scholar
  8. [8]
    Duchêne, H., Kaul, M., and Turau, V., “Vodak Kernel Data Model,” Advances in Object-Oriented Database Systems, Springer-Verlag, 1988, pp. 242-261.Google Scholar
  9. [9]
    Hwang, S. and Lee, S., “An Object-Oriented Approach to Modeling Relationships and Constraints based on Abstraction Concept,” in Proc. Int. Conf. on Database and Expert Systems Appli-cations(DEXA), 1990, pp. 30-34.Google Scholar
  10. [10]
    Kato, T. and Mizutori, T., “Multimedia Data Model for Advanced Image Information System,” in Proc. Advanced Database Symposium, 1989, pp. 113-120.Google Scholar
  11. [11]
    Kim, W., “Object-Oriented Databases: Definition and Research Directions,” IEEE Trans, on Knowledge and Data Engi., Vol. 2, No. 3, Spet. 1990, pp. 327–341.CrossRefGoogle Scholar
  12. [12]
    Klas, W., Neuhold, E. J., and Schrefl, M., “Visual Databases need Data Models for Multimedia Data,” in Proc. IFIP TC2/WG2. 6 Working Conf. on Visual Database Systems, 1989, pp. 433-462.Google Scholar
  13. [13]
    Klas, W., Neuhold, E. J., and Schrefl, M., “Using an objectoriented approach to model multimedia data,” Computer Communication, Butterworth, Vol. 13, No. 4, 1990, pp. 204–216.CrossRefGoogle Scholar
  14. [14]
    Lee, S., A Study on the Logical model of Multimedia DBMS, Final Research Report, Incom-90-4-3, Electronics and Telecommunications Research Institute, Korea, 1991.Google Scholar
  15. [15]
    Little, T. D. C. and Ghafoor, A., “Multimedia Object Models for Synchronization and Databases,” in Proc. IEEE Int. Conf. on Data Engineering, 1990, pp. 20-27.Google Scholar
  16. [16]
    Little, T. D. C. and Ghafoor A., “Spatio-Temporal Composition of Distributed Multimedia Objects for Value-Added Networks, ” IEEE Computer, Vol. 24, No. 10, 1991, pp. 42–50.CrossRefGoogle Scholar
  17. [17]
    Masunaga, Y., “Multimedia Databases: A Formal Framework,” in Proc. IEEE Computer Society Office Automation Sympo., 1987, pp. 36-45.Google Scholar
  18. [18]
    Masunaga, Y., “An Object-Oriented Approach to Multimedia Database Organization and Management,” in Proc. Int. Sympo. on Database Systems for Advanced Applications(DASFAA), 1989, pp. 190-200.Google Scholar
  19. [19]
    Meghini, C., Rabitti, F., and Thanos, C., “Conceptual Modeling of Multimedia Documents,” IEEE Computer, Vol. 24, No. 10, 1991, pp. 23–30.CrossRefGoogle Scholar
  20. [20]
    Neuhold, E. J. and Schrefl, M., “Dynamic Derivation of Personalized Views,” in Proc. VLDB, 1988, pp. 183-194.Google Scholar
  21. [21]
    Tsichritzis, D., Christodoulakis, S., Economopoulos, P., Faloutsos, C., Lee, A., Lee, D., Vandenbroek, J., and Woo,C., “A Multimedia Office Filing System,” in Proc. VLDB, 1983, pp. 2-7.Google Scholar
  22. [22]
    Woelk, D., Kim, W., and Luther, W., “An Object-Oriented Approach to Multimedia Databases,” in Proc. ACM SIGMOD, 1986, pp. 592-606.Google Scholar
  23. [23]
    Woelk, D. and Kim, W., “Multimedia Information Management In an Object-Oriented Database System,” in Proc. VLDB, 1987, pp. 319-329.Google Scholar
  24. [24]
    Woelk, D, Luther, W., and Kim, W., “Multimedia Applications and Database Requirements,” in Proc. IEEE Computer Society Office Automation Sympo., 1987, pp. 180-189.Google Scholar
  25. [25]
    Yoon, B. D., Suzuki, F., Ishikawa, H., and Makinouchi, A., “Experimental Multimedia DBMS using an Object-Oriented Approach,” in Proc. IEEE COMPSAC, 1987, pp. 632-641.Google Scholar

Copyright information

© Springer-Verlag/Wien 1992

Authors and Affiliations

  • Yunmook Nah
    • 1
  • Sukho Lee
    • 1
  1. 1.Department of Computer EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations