article

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

Authors:

Veli Hakkoymaz,

Gültekin ÖzsoyogluAuthors Info & Claims

Multimedia Tools and Applications, Volume 4, Issue 2

Pages 171 - 197

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

Published: 01 March 1997 Publication History

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. Presentation organization constraints are utilized for organizing the multimedia segments into a presentation, which in turn helps decide the playout order of the extracted multimedia segments. The playout order of the segments is represented in a presentation graph. If the specified set of organization constraints are not sufficient to construct a unique presentation graph, we propose two techniques so that a unique graph is constructible. We also propose two playout algorithms, one for the generation, start and termination 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.

References

[1]

1. J. F. Allen, "Maintaining knowledge about temporal intervals," Communications of the ACM, Vol. 26, pp. 832-843, 1983.

Digital Library

[2]

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

[3]

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

[4]

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

Digital Library

[5]

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

Digital Library

[6]

6. G. Davenport, T.A. Smith, and N. Pincever, "Cinematic primitives for multimedia," IEEE Computer Graphics & Applications, pp. 67-74, 1991.

Digital Library

[7]

7. D. Le Gall, "Mpeg: A video compression standard for multimedia applications," Communications of the ACM, Vol. 34, pp. 46-58, 1991.

Digital Library

[8]

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.

Digital Library

[9]

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

Digital Library

[10]

10. V. Hakkoymaz and G. Ozsoyoglu, "Automating 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.

Digital Library

[11]

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

[12]

12. Petra Hoepner, "Presentation 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.

Digital Library

[13]

13. Petra Hoepner, "Synchronizing the presentation of multimedia objects-oda extension," ACM SIGOIS Bulletin, Vol. 12. pp. 19-32, 1991.

Digital Library

[14]

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

[15]

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

Digital Library

[16]

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

Digital Library

[17]

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

[18]

18. C. Nicolaou, "An architecture for real-time multimedia communication systems," IEEE Journal on Selected Area in Communications, Vol. 8, pp. 391-400, 1990.

Digital Library

[19]

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

Digital Library

[20]

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

Digital Library

[21]

21. Krithi Ramamritham, "Real-time databases," International Journal of Distributed and Parallel Databases, 1992.

[22]

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

Digital Library

[23]

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

Digital Library

[24]

24. Taieb Zhati and Brian Field, "A network level channel abstraction for multimedia communication real-time networks," IEEE Transactions on Knowledge and Data Engineering, Vol. 5, pp. 590-599, 1993.

Digital Library

Cited By

Hakkoymaz V(2010)Multimedia presentation organization and playout management using intelligent agentsMultimedia Tools and Applications10.1007/s11042-009-0334-447:3(477-505)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s11042-009-0334-4
Lin FLai CHong J(2008)Minimize presentation lag by sequencing media objects for auto-assembled presentations from digital librariesData & Knowledge Engineering10.1016/j.datak.2008.04.01066:3(382-401)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1016/j.datak.2008.04.010
Candan KYamuna P(2005)Similarity-Based Retrieval of Temporal Specifications and its Application to the Retrieval of Multimedia DocumentsMultimedia Tools and Applications10.1007/s11042-005-2717-527:1(143-180)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1007/s11042-005-2717-5
Show More Cited By

Recommendations

Creating Multimedia Presentation Based on Constraint Satisfaction Problems in Multimedia Databases
DANTE '99: Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments

We have studied a mechanism for creating multimedia presentation from various multimedia objects such as video, image and text. The important points for creating multimedia presentation are specification and verification. Specification means ...
Query Processing Techniques for Multimedia Presentations

A multimedia presentation is a synchronized, and possibly interactive, delivery of multimedia data to users. We expect that, in the future, multimedia presentations will be stored into and queried from multimedia databases. In an earlier work, we have ...
Multimedia presentation organization and playout management using intelligent agents

This paper presents a model for organization, computation and management of automated multimedia presentations based on active multimedia segments retrieved from a multimedia information system as well as the Web. Existing multimedia presentation system ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications

Multimedia Tools and Applications Volume 4, Issue 2

March 1997

144 pages

ISSN:1380-7501

Issue’s Table of Contents

Copyright © Copyright © 1997 Kluwer Academic Publishers.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 March 1997

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hakkoymaz V(2010)Multimedia presentation organization and playout management using intelligent agentsMultimedia Tools and Applications10.1007/s11042-009-0334-447:3(477-505)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s11042-009-0334-4
Lin FLai CHong J(2008)Minimize presentation lag by sequencing media objects for auto-assembled presentations from digital librariesData & Knowledge Engineering10.1016/j.datak.2008.04.01066:3(382-401)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1016/j.datak.2008.04.010
Candan KYamuna P(2005)Similarity-Based Retrieval of Temporal Specifications and its Application to the Retrieval of Multimedia DocumentsMultimedia Tools and Applications10.1007/s11042-005-2717-527:1(143-180)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1007/s11042-005-2717-5
Ozsoyoglu GBalkir NOzsoyoglu ZCormode G(2004)On Automated Lesson Construction from Electronic TextbooksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2003.126218416:3(317-331)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1109/TKDE.2003.1262184
Adam NAtluri VAdiwijaya IBanerjee SHolowczak R(2001)A Dynamic Manifestation Approach for Providing Universal Access to Digital Library ObjectsIEEE Transactions on Knowledge and Data Engineering10.1109/69.94074213:4(705-716)Online publication date: 1-Jul-2001
https://dl.acm.org/doi/10.1109/69.940742
Balkir NOzsoyoglu G(1998)Delivering presentations from multimedia serversThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s0077800500707:4(294-307)Online publication date: 1-Dec-1998
https://dl.acm.org/doi/10.1007/s007780050070

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents