Query Processing Techniques for Multimedia Presentation Graphs

Taekyong Lee and G ultekin  Ozsoyo glu Department of Computer Engineering and Science Case Western Reserve University Cleveland, OH 44106 ftlee, [email protected] Abstract: 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 speci cally, we discuss the translation of GVISUAL queries into an operator-based language, called O-Algebra, with three new operators, and e cient implementations of the new O-Algebra operators using a coding system called nodecode system.