Query processing techniques for multimedia presentations

A multimedia presentation is a synchronized, and possibly interactive, deli very of multimedia data to users. We expect that, in the future, multimedia presentations will be stored into and queried from multimedia databases. I n an earlier work, we have designed a graphical query language, called GVIS UAL, that allows users to query multimedia presentations based on content i nformation. In this paper, we discuss GVISUAL query processing techniques f or 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 ope rators using a coding system called nodecodes.