Skip to main content
SpringerLink
Log in

Management and Rendering of Multimedia Views

  • Conference paper
  • First Online:
Advances in Multimedia Information Systems (MIS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1508))

Included in the following conference series:

Abstract

Though there has been extensive work on multimedia databases in the last few years, there is no prevailing notion of a multimedia view, nor there are techniques to create, manage, and maintain such views. In this paper, we present a formal definition of a multimedia view definition (MVD). Materializing an MVD corresponds to assembling and delivering an interactive multimedia presentation in accordance with the specification. We develop a probabilistic model of interactive multimedia presentations where the probabilities reflect the likelihood of certain user interactions. Based on this probabilistic model, we develop a prefetching algorithm that anticipate how users will interact with the presentation. These prefetch algorithms allow efficient delivery of these multimedia presentations in accordance with the underlying specification. We have built a prototype system that incorporates these algorithms. We report on the results of experiments conducted on top of this implementation.

This work was supported by the Army Research Office under Grants DAAH-04-95-10174, DAAH-04-96-10297, DAAH04-96-1-0398 and DAAG559710047, by the Army Research Laboratory under contract number DAAL01-97-K0135, by an NSF Young Investigator award IRI-93-57756, and by an ASU-FGIA Grant F-014-98

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, S. Cluet, and T. Milo. (1993) Querying and Updating the File. Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 73–84, 1993.

    Google Scholar 

  2. S. Adali, K.S. Candan, S.-S. Chen, K. Erol, and V.S. Subrahmanian. (1996) Advanced Video Information Systems, ACM Multimedia Systems Journal, 4, pps 172–186, 1996.

    Google Scholar 

  3. S. Adali, K.S. Candan, Y. Papakonstantinou and V.S. Subrahmanian. (1996) Query Processing in Distributed Mediated Systems, Proc. 1996 ACM SIGMOD Conf., Montreal, Canada, June 1996.

    Google Scholar 

  4. J.F. Allen (1983) Maintaining Knowledge about Temporal Intervals, Communications of the ACM, vol. 26, no. 11, pp. 832–843, November 1983.

    MATH  Google Scholar 

  5. M. Arya, W. Cody, C. Faloutsos, J. Richardson and A. Toga. (1995) Design and Implementation of QBISM, a 3D Medical Image Database System, in: (V.S. Subrahmanian and S. Jajodia, eds.) “Multimedia Database Systems: Issues and Research Directions„, Springer 1995.

    Google Scholar 

  6. J. Blakeley, N. Coburn, and P.-A. Larson. (1989) Updating Derived Relations: DEtecting Irrelevant and Autonomously Computable Updates. ACM Trans. on Database Systems, 14(3):369–400, 1989.

    MathSciNet  Google Scholar 

  7. M.C. Buchanan and P.T. Zellweger (1993) Automatic Temporal Layout Mechanisms ACM Multimedia 93, pp. 341–350, 1993.

    Google Scholar 

  8. M.C. Buchanan and P.T. Zellweger (1993) Scheduling Multimedia Documents Using Temporal Constraints, Network and Operating System Support for Digital Audio and Video, P. Venkat Rangan (ed.), Springer-Verlag, Berlin Heidelberg New York, pp. 237–249, 1993.

    Google Scholar 

  9. M.C. Buchanan and P.T. Zellweger (1993) Automatically Generating Consistent Schedules for Multimedia Documents, ACM/Springer-Verlag Journal of Multimedia Systems, vol. 1, no. 2, 1993.

    Google Scholar 

  10. K.S. Candan, B. Prabhakaran and V.S. Subrahmanian. (1996) CHIMP: A Frame-work for Supporting Multimedia Document Authoring and Presentation, Proc. 1996 ACM Multimedia 1996 Conference, Boston, MA, Nov. 1996.

    Google Scholar 

  11. K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian (1996) Retrieval Schedules Based on Resource Availability and Flexible Presentation Specifications, Accepted for publication in ACM-Springer Multimedia Systems Journal.

    Google Scholar 

  12. K.S. Candan (1997) A Framework for Distributed Multimedia Collaborations. Ph.D. Thesis, University of Maryland at College Park, College Park, Maryland, 1997.

    Google Scholar 

  13. Stefano Ceri and Jennifer Widom. Deriving Production Rules for Incremental View Maintenance. In 17th VLDB, 1991.

    Google Scholar 

  14. U. Dayal. Queries and views in a object-oriented databases. In Int. Workshop on Database Programming Languages, 1989.

    Google Scholar 

  15. C. Faloutsos. (1996) Searching Multimedia Databases by Content, Kluwer Academic Publishers.

    Google Scholar 

  16. E. Hwang, B. Prabhakaran and V.S. Subrahmanian. (1998) Distributed Video Presentations. accepted for publication in IEEE intl. Conf. on Data Engineering’98.

    Google Scholar 

  17. M.Y. Kim and J. Song (1993) Hyperstories: Combining Time, Space and Asynchrony in Multimedia Documents, RC19277(83726) (revised 1995) IBM Computer Science/Mathematics Research Report, 1993.

    Google Scholar 

  18. M.Y. Kim and J. Song (1995) Multimedia Documents with Elastic Time, ACM Multimedia Conference’ 95, 1995.

    Google Scholar 

  19. W.-S. Li and K.S. Candan. (1998) SEMCOG: A Hybrid Object-based Image Database System and Its Modeling, Language, and Query Processin to appear in Proceedings of The 14th International Conference on Data Engineering, Orlando, Florida, USA, February 23–27, 1998.

    Google Scholar 

  20. T.D.C. Little and A. Ghafoor (1990) Synchronization and Storage Models for Multimedia Objects, IEEE J. on Selected Areas of Communications, vol. 8, no. 3, April 1990, pp. 413–427. April 1990.

    Google Scholar 

  21. D. Makaroff and R. T. Ng. (1994) Schemes for Implementing Buffer Sharing in Continuous Media Systems, Information Systems, 19,4, pps 33–54.

    Google Scholar 

  22. S. Marcus and V.S. Subrahmanian. Foundations of Multimedia Database Systems, Journal of the ACM, Vol. 43,3, pps 474–523, 1996.

    MATH  MathSciNet  Google Scholar 

  23. I. S. Mumick. (1991) Query Optimization in Deductive and Relational Databases. Ph.D. Thesis, Stanford University, CA 94305, 1991.

    Google Scholar 

  24. W. Niblack, et. al. (1993) The QBIC Project: Querying Images by Content Using Color, Texture and Shape, IBM Research Report, Feb. 1993.

    Google Scholar 

  25. V.E. Ogle and M. Stonebraker. (1995) Chabot: Retrieval from a Relational Database of Images, IEEE Computer, Sep. 1995.

    Google Scholar 

  26. E. Oomoto and K. Tanaka. (1993) OVID: Design and Implementation of a Video-Object Database System, IEEE Trans. on Knowledge and Data Engineering, 5,4, pps 629–643.

    Google Scholar 

  27. B. Ozden, R. Rastogi and A. Silberschatz. (1995) Research Issues in Multimedia Storage Servers, CM Computing Surveys, December 1995.

    Google Scholar 

  28. S.V. Raghavan, B. Prabhakaran and Satish K. Tripathi (1994) Synchronization Representation and Traffic Source Modeling in Orchestrated Presentation, Special issue on Multimedia Synchronization, IEEE Journal on Selected Areas in Communication, January 1995.

    Google Scholar 

  29. P. Venkat Rangan and H. Vin. (1991) Designing File Systems for Digital Audio and Video, Proc, 13th ACM Symp. on Operation Systems Principles, pps 69–79.

    Google Scholar 

  30. P. Venkat Rangan, H. Vin and S. Ramanathan. (1992) Designing an On-Demand Multimedia Service, IEEE Communications Magazine, pps 56–64, July 1992.

    Google Scholar 

  31. V.S. Subrahmanian. (1997) Principles of Multimedia Database Systems, Morgan Kaufman Press, Dec. 1997.

    Google Scholar 

  32. A. Sheth and V. Kashya. (1996) Media-independent Correlation of Information: What? How? Proceedings of First IEEE Metadata Conference, April 1996.

    Google Scholar 

  33. T.K. Shih, S.K.C. Lo, S.-J. Fu, and J.B. Chang (1996) Using Interval Logic and Inference Rules for the Automatic Generation of Multimedia Presentations, IEEE International Conference on Multimedia Computing and Systems’ 96, pp. 425–428, Hiroshima, June 1996.

    Google Scholar 

  34. E. Wold, T. Blum, D. Keislar, and J. Wheaton. (1996) Content-based Classfication, Search, and Retrieval of Audio, IEEE Multimedia Magazine 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Arizona State University, Tempe, AZ, 85287-5406, USA

    K. SelÇuk Candan

  2. Department of Computer Science, Institute for Advanced Computer Studies & Institute for Systems Research, University of Maryland, College Park, Maryland, 20742, USA

    Eric Lemar & V. S. Subrahmanian

Authors
  1. K. SelÇuk Candan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Lemar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. S. Subrahmanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Candan, K.S., Lemar, E., Subrahmanian, V.S. (1998). Management and Rendering of Multimedia Views. In: Advances in Multimedia Information Systems. MIS 1998. Lecture Notes in Computer Science, vol 1508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49651-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-49651-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65107-9

  • Online ISBN: 978-3-540-49651-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation