Query processing techniques for multimedia presentation graphs

Multimedia presentations are 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 the nodecode system.

[1]  Gultekin Ozsoyoglu,et al.  A constraint-driven methodology for designing a multimedia presentation system from multimedia databases , 1997 .

[2]  Ralf Steinmetz,et al.  Synchronization Properties in Multimedia Systems , 1990, IEEE J. Sel. Areas Commun..

[3]  Gultekin Özsoyoglu,et al.  VISUAL: a graphical icon-based query language , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[4]  Ralf Steinmetz,et al.  A Media Synchronization Survey: Reference Model, Specification, and Case Studies , 1996, IEEE J. Sel. Areas Commun..

[5]  Per-Åke Larson,et al.  An algebra for nested relations , 1987 .

[6]  Gultekin Özsoyoglu,et al.  Querying Multimedia Presentations Based on Content , 1999, IEEE Trans. Knowl. Data Eng..

[7]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[8]  Huang-Cheng Kuo,et al.  A rule-based cooperative transaction model and event processing in real-time active database systems , 1997 .

[9]  V. S. Subrahmanian.  Principles of Multimedia Database Systems , 1998 .

[10]  Won Kim,et al.  Introduction to Object-Oriented Databases , 1991, Computer systems.

[11]  Pierre Wolper,et al.  Temporal logic can be more expressive , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[12]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[13]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[14]  R. G. G. Cattell,et al.  ODMG-93: a standard for object-oriented DBMSs , 1994, SIGMOD '94.

[15]  Z. Meral Özsoyoglu,et al.  Processing OODB queries by O-Algebra , 1996, CIKM '96.

[16]  Jennifer Widom,et al.  Active Database Systems , 1995, Modern Database Systems.

[17]  Clement T. Yu,et al.  Similarity based retrieval of videos , 1997, Proceedings 13th International Conference on Data Engineering.

[18]  Balakrishnan Prabhakaran.  Multimedia Database Management Systems , 1996 .

[19]  Michal Haindl.  A New Multimedia Synchronization Model , 1996, IEEE J. Sel. Areas Commun..

[20]  Gultekin Özsoyoglu,et al.  A Relational Calculus with Set Operators, Its Safety and Equivalent Graphical Languages , 1989, IEEE Trans. Software Eng..

[21]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[22]  K. Selçuk Candan,et al.  CHIMP: a framework for supporting distributed multimedia document authoring and presentation , 1997, MULTIMEDIA '96.