Skip to main content
SpringerLink
Log in

A Constraint-Driven Approach to Automate the Organization and Playout of Presentations in Multimedia Databases

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We introduce a constraint-driven methodology for the automated assembly, organization and playout of presentations from multimedia databases. We use inclusion and exclusion constraints for extracting a semantically coherent set of multimedia segments. Presentationorganization constraints are utilized for organizing the multimedia segments into apresentation, which in turn helps decide the playout order of the extractedmultimedia segments. The playout order of the segments is represented in a presentationgraph. If the specified set of organization constraints are not sufficient toconstruct a unique presentation graph, we propose two techniques so that a unique graph isconstructible. We also propose two playout algorithms, one for the generation, start andtermination of playout agents, the other for dynamic control of playout management on organized presentations.The characteristics of these algorithms are expressed in terms of presentation playout parameters.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. F. AllenMaintaining knowledge about temporal intervals,” Communications of the ACM, Vol. 26, pp. 832–843, 1983.

    Google Scholar 

  2. N. Audsley and A. BurnsReal-time system scheduling,” Technical Report YOR 134, University of York, Department of Computer Science, 1990.

  3. D. Bordwell and K. Thompson, Film Art An Introduction, McGraw-Hill Inc., 4 edition, 1993.

  4. Thomas H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, The MIT Press, 1990.

  5. Roger B. Dannenberg, Tom Neuendorffer, J. M. Newcomer, Dean Rubine, and David B. AndersonTactus: toolkit-level support for synchronized interactive multimedia,” Multimedia Systems, Vol. 1, pp. 77–86, 1993.

    Google Scholar 

  6. G. Davenport, T.A. Smith, and N. PinceverCinematic primitives for multimedia,” IEEE Computer Graphics & Applications, pp. 67–74, 1991.

  7. D. Le GallMpeg: A video compression standard for multimedia applications,” Communications of the ACM, Vol. 34, pp. 46–58, 1991.

    Google Scholar 

  8. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company: New York, 1979.

    Google Scholar 

  9. Marc H. Graham, 11Issues in real-time data management,” Real-Time Systems, Vol. 4, pp. 185–202, 1992.

    Google Scholar 

  10. V. Hakkoymaz and G. OzsoyogluAutomating the organization of presentations for playout management in multimedia databases,” in Proc. of the 1996 Int'l Workshop on Multi-Media Database Management Systems, Aug 1996.

  11. Veli Hakkoymaz and G. OzsoyogluAutomated assembly, organization and playout of multimedia presentations as a constraint-driven approach,” Technical report, Case Western Reserve University, 1996, in preparation.

  12. Petra HoepnerPresentation scheduling of multimedia objects and its impact on network and operating system support,” in Network and Operating System Support for Digital Audio and Video, 1991.

  13. Petra HoepnerSynchronizing the presentation of multimedia objects-oda extension,” ACM SIGOIS Bulletin, Vol. 12, pp. 19–32, 1991.

    Google Scholar 

  14. Huang-Cheng Kuo and Gultekin OzsoyogluA framework for cooperative real-time transactions,” in Proceedings of The First International Workshop on Real-Time Databases: Issues and Applications, March 1996.

  15. T. D. C. LittleA framework for synchronous delivery of time-dependent multimedia data,” Multimedia Systems, Vol. 1, pp. 87–94, 1993.

    Google Scholar 

  16. T.D.C. Little and A. GhafoorInterval-based conceptual models for time-dependent multimedia data,” IEEE Trans. on Knowledge and Data Engineering, Vol. 5, 1993.

  17. C. L. Liu, Introduction to Combinatorial Mathematics, McGraw-Hill, 1968.

  18. C. NicolaouAn architecture for real-time multimedia communication systems,” IEEE Journal of Selected Areas in Communications, Vol. 8, pp. 391–400, 1990.

    Google Scholar 

  19. G. Ozsoyoglu, V. Hakkoymaz, and J. KraftAutomating the assembly of presentations from multimedia databases,” IEEE Int. Conf. on Data Engineering, February 1996.

  20. N.U. Qazi, Miac Woo, and Arif GhafoorA synchronization and communication model for distributed multimedia objects,” ACM Multimedia, June 1993.

  21. Krithi RamamrithamReal-time databases.” International Journal of Distributed and Parallel Databases, 1992.

  22. A. Silberschatz, J. Peterson, and P. Galvin, Operating System Concepts, Addison-Wesley Publishing Company, third edition, 1991.

  23. Andrew S. Tanenbaum, Modern Operating Systems, Prentice Hall, 1992.

  24. Taieb Znati and Brian FieldA network level channel abstraction for multimedia communication in real-time networks,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, pp. 590–599, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, 44106, USA

    Veli Hakkoymaz & Gültekin Özsoyoglu

Authors
  1. Veli Hakkoymaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gültekin Özsoyoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hakkoymaz, V., Özsoyoglu, G. A Constraint-Driven Approach to Automate the Organization and Playout of Presentations in Multimedia Databases. Multimedia Tools and Applications 4, 171–197 (1997). https://doi.org/10.1023/A:1009666332261

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009666332261

Search

Navigation