A multimedia presentation algebra

ABSTRACT

Over the last few years, there has been a tremendous increase in the number of interactive multimedia presentations prepared by different individuals and organizations. In this paper, we present an algebra for querying multimedia presentation databases. In contrast to the relational algebra, an algebra for interactive multimedia presentations must operate on trees whose branches reflect different possible playouts of a family of presentations. The query language supports selection type operations for locating objects and presentation paths that are of interest to the user, join type operations for combining presentations from multiple databases into a single presentation, and finally set theoretic operations for comparing different databases. The algebra operations can be used to locate presentations with specific properties and also for creating new presentations by borrowing different components from existing ones. We prove a host of equivalence results for queries in this algebra which may be used to build query optimizers for interactive presentation databases.

REFERENCES

• 1: Sibel Adali, Making Peace with Your Multimedia, IEEE Intelligent Systems, v.13 n.6, p.7-10, November 1998 [doi>10.1109/5254.735996]
• 2: S. Adah, M.L. Sapino, and V.S. Subrahmaztian (1998) Interactive Multimedia Presentation Databd~ses, I: Algebra and Query Equivalences, TR 98-04, Computer Science Dept., Renssealer Polytechnic Institute.
• 3: Elisa Bertino , Elena Ferrari, Temporal Synchronization Models for Multimedia Data, IEEE Transactions on Knowledge and Data Engineering, v.10 n.4, p.612-631, July 1998 [doi>10.1109/69.706060]
• 4: M.C. Buchanan and P.T. Zellweger (1993) Automatically Generating Consistent Schedules for 2tfultime:dia Documents, ACM/Springer-Verlag Journal of Multimedia Systems, vol. 1, no. 2, 1993.
• 5: K. Selçuk Candan , Eric Lemar , V. S. Subrahmanian, Management and Rendering of Multimedia Views, Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems, p.45-56, September 24-26, 1998
• 6: K. Selçuk Candan , B. Prabhakaran , V. S. Subrahmanian, CHIMP: a framework for supporting distributed multimedia document authoring and presentation, Proceedings of the fourth ACM international conference on Multimedia, p.329-340, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244234]
• 7: Daniela Florescu , Alon Levy , Alberto Mendelzon, Database techniques for the World-Wide Web: a survey, ACM SIGMOD Record, v.27 n.3, p.59-74, Sept. 1, 1998 [doi>10.1145/290593.290605]
• 8: Michelle Y. Kim , Junehwa Song, Multimedia documents with elastic time, Proceedings of the third ACM international conference on Multimedia, p.143-154, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215261]
• 9: Jie Lin , Z. Meral Ozsoyoglu, Processing OODB queries by O-Algebra, Proceedings of the fifth international conference on Information and knowledge management, p.134-142, November 12-16, 1996, Rockville, Maryland, United States [doi>10.1145/238355.238470]
• 10: T.D.C. Little and A. Ghafoor (1990) Synchr~,nization and Storage Models }or Multimedia Objects, IEEE J. on Selected Areas of Communications, vol..~, no. ;3, April 1990, pp. 413-427. April 1990.
• 11: Gultekin Özsoyoglu , Veli Hakkoymaz , Joel Kraft, Automating the Assembly of Presentations from Multimedia Databases, Proceedings of the Twelfth International Conference on Data Engineering, p.593-601, February 26-March 01, 1996
• 12: T.K. Shih, S.K.C. Lo, S.-J. Fu, and J.B. Chan:g (1996) Using Interval Logic and Inference Rules for the Automatic Generation of Multimedia Preser, tation~, IEEE Int. Conf. on Multimedia Computing and Systems '96, pp. 425-428, Hiroshima, June 1996.
• 13: J. Song, Y.N. Doganata, M.Y. Kim and A.N. Ta~tawi. (1997) Modeling Timed User Interactions in Multi. media Documents, in Proc. 1997 IEEE Intl. Conf. on Multimedia Computing Systems.
• 14: V. S. Subrahmanian, Principles of multimedia database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Multimedia databases
  H.3 INFORMATION STORAGE AND RETRIEVAL
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.3 Languages and Systems
          Subjects: Special-purpose algebraic systems

General Terms:
Design, Human Factors, Management, Performance, Theory