Skip to main content
SpringerLink
Log in

Query Processing Techniques for Multimedia Presentations

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

Abstract

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 designed a graphical query language, called GVISUAL, that allows users to query multimedia presentations based on content information. In this paper, we discuss GVISUAL query processing techniques for multimedia presentations. More specifically, we discuss the translation of GVISUAL queries into an operator-based language, called O-Algebra, with three new operators, and efficient implementations of the new O-Algebra operators using a coding system called nodecodes.

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. A. Al-Hamdani, “Implementing GVISUAL for multimedia presentation querying,” M.S. Thesis,CWRU, June 1998.

  2. N.H. Balkir, “VISUAL: a graphical icon-based query language,” M.S. Thesis, CWRU, May 1995.

  3. N.H. Balkir and G. Ozsoyoglu, “Buffer management for continuous delivery of presentation graphs,” in 4th Int. Workshop on Multimedia DBMS, August 1998.

  4. N.H. Balkir, G. Ozsoyoglu, and Z.M. Ozsoyoglu, “A graphical query language: VISUAL,” submitted.

  5. N.H. Balkir,E. Sukan, G. Ozsoyoglu, and Z.M. Ozsoyoglu, “VISUAL: a graphical icon-based query language,” in Proceedings, IEEE ICDE Conference, 1996, pp. 524–533.

  6. G. Blakowski and R. Steinmetz, “A media synchronization survey: reference model, specification, and case studies,” IEEE J. on Sel. Areas in Comm., Vol. 14, No. 1, pp. 5–35, 1996.

    Google Scholar 

  7. T. Bozkaya, N.H. Balkir, and T. Lee, “Efficient evaluation of path algebra expressions,” Tech. Report, CWRU, November 1997.

  8. K.S. Candan, B. Prabhakaran, and V.S. Subramanian, “CHIMP: a framework for supporting distributed multimedia document authoring and presentation,” in ACM Multimedia Conf., 1996.

  9. R.G.G. Cattell (Ed.), The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, 1993.

  10. V. Deshpande and P. Larson, “An algebra for nested relations,” Tech. Report, University of Waterloo, 1987.

  11. E. Emerson, “Temporal and modal logic,” in Handbook of Theoretical Computer Science, J. Leeuwen (Ed.), Elsevier, 1990, pp. 995–1072, Ch. 16.

  12. M. Haindl, “A new multimedia synchronization model,” IEEE J. on Sel. Areas in Comm., Vol. 14, No. 1, pp. 73–83, 1996.

    Google Scholar 

  13. V. Hakkoymaz, “A constraint-driven methodology for designing a multimedia presentation system from multimedia databases,” Ph.D. Thesis, CES Dept., Case Western Reserve University, December 1996.

  14. D. Huffman “A method for the construction of minimum-redundancy codes,” Proceedings of the IRE, Vol. 40, No. 9, 1952.

  15. IconAuthor User Manual, AimTech Inc., June 1997.

  16. W. Kim, Introduction to Object-Oriented Databases, The MIT Press: Cambridge, Massachusetts, 1990.

    Google Scholar 

  17. H.C. Kuo, “A rule-based cooperative transaction model and event processing in real-time active databases,” Ph.D. Thesis, CES Dept., Case Western Reserve University, May 1997.

  18. T. Lee, L. Sheng, T. Bozkaya, G. Ozsoyoglu, and M. Ozsoyoglu, “Querying multimedia presentations based on content,” IEEE Trans. on Knowledge and Data Engineering, Vol. 11, No. 3, pp. 361–385, 1999.

    Google Scholar 

  19. J. Lin and Z.M. Ozsoyoglu, “Processing OODB queries by O-Algebra,” in Proc. of CIKM, 1996.

  20. J. Lin, X. Zhang and Z.M. Ozsoyoglu, “A complete solution of reducing OODB nested queries,” Tech. Report, CWRU, 1997.

  21. T.D.C. Little, and A. Ghafoor, “Synchronization and storage models for multimedia objects,” IEEE Jour. on Selected Areas of Communications, Vol. 8, No. 3, pp. 413–427, 1990.

    Google Scholar 

  22. Macromedia AuthorWare 4: Using Authorware, Macromedia Inc, 1997.

  23. R. Ortega, “Design and implementation of a video presentation tool,” M.S. Project, CWRU, May 1997.

  24. G. Ozsoyoglu and H. Wang, “A relational calculus with set operators, its safety, and equivalent graphical languages,” IEEE Trans. on Software Engineering, Vol. 15, No. 9, pp. 1038–1052, September 1989.

  25. B. Prabhakaran, Multimedia Database Management Systems, Kluwer Academic Publishers, 1996.

  26. Quest User's Guide, Allen Communication Inc., May 1996.

  27. K. Renganathan, “A presentation authoring tool,” M.S. Project, CWRU, October 1997.

  28. A.P. Sistla, C. Yu, and R. Venkatasubrahmanian, “Similarity based retrieval of videos,” in Proceedings, IEEE ICDE Conference, 1997, pp. 181–190.

  29. R. Steinmetz “Synchronization properties on multimedia systems,” IEEE J. on Sel. Areas in Comm., Vol. 8, No. 3, pp. 401–412, 1990.

    Google Scholar 

  30. V.S. Subramanian., Principles of Multimedia Database Systems, Morgan Kaufman Publishers, 1998.

  31. R. Taylor, “Design and implementation of a multimedia application using IconAuthor,” M.S. Project, May 1998.

  32. J. Widom and S. Ceri, Active Database Systems, Morgan Kaufman Publishers, 1997.

  33. P. Wolper, “Temporal logic can be more expressive,” in IEEE Symposium on Foundations of Computer Science, 1981, pp. 340–348.

Download references

Author information

Authors and Affiliations

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

    T. Lee

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

    L. Sheng

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

    N.H. Balkir

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

    A. Al-Hamdani

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

    G. Özsoyoĝlu

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

    Z.M. Özsoyoĝlu

Authors
  1. T. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N.H. Balkir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Al-Hamdani
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. G. Özsoyoĝlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Z.M. Özsoyoĝlu
    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

Lee, T., Sheng, L., Balkir, N. et al. Query Processing Techniques for Multimedia Presentations. Multimedia Tools and Applications 11, 63–99 (2000). https://doi.org/10.1023/A:1009625416681

Download citation

  • Issue Date:

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

Search

Navigation