Digital Symposium Collection 2000

A Multimedia Presentation Algebra Sibel Adali, Maria Luisa Sapino, and V. S. Subrahmanian   View Paper (PDF)   Return to Languages and Models 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 Note: References link to DBLP on the Web. [1] Sibel Adali : New Directions: Making Peace with Your Multimedia. IEEE Intelligent System 13(6) : 7-11(1998) [2] ... [3] Elisa Bertino , Elena Ferrari : Temporal Synchronization Models for Multimedia Data. TKDE 10(4) : 612-631(1998) [4] ... [5] K. Selçuk Candan , Eric Lemar , V. S. Subrahmanian : Management and Rendering of Multimedia Views. Multimedia Information Systems 1998 : 45-56 [6] K. Selçuk Candan , B. Prabhakaran , V. S. Subrahmanian : CHIMP: A Framework for Supporting Distributed Multimedia Document Authoring and Presentation. ACM Multimedia 1996 : 329-340 [7] Daniela Florescu , Alon Y. Levy , Alberto O. Mendelzon : Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3) : 59-74(1998) [8] ... [9] Jie Lin , Z. Meral Özsoyoglu : Processing OODB Queries by O-Algebra. CIKM 1996 : 134-142 [10] ... [11] Gultekin Özsoyoglu , Veli Hakkoymaz , Joel Kraft : Automating the Assembly of Presentations from Multimedia Databases. ICDE 1996 : 593-601 [12] ... [13] ... [14] ... BIBTEX @inproceedings{DBLP:conf/sigmod/AdaliSS99,   author    = {Sibel Adali and                 Maria Luisa Sapino and                 V. S. Subrahmanian},    editor    = {Alex Delis and                 Christos Faloutsos and                 Shahram Ghandeharizadeh},    title     = {A Multimedia Presentation Algebra},    booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference                 on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,                 USA},    publisher = {ACM Press},    year      = {1999},    isbn      = {1-58113-084-8},    pages     = {121-132},    crossref  = {DBLP:conf/sigmod/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM