Creating multimedia presentation based on constraint satisfaction problems in multimedia databases

We have studied a mechanism for creating multimedia presentation from various multimedia objects such as video, image and text. The important points for creating multimedia presentation are specification and verification. Specification means representation for temporal relations among multimedia objects. Temporal relations specify the flow of multimedia presentation in space and time. As for verification, we should consider both syntactic and semantic aspects in creating multimedia presentation. Syntactic aspect means how multimedia objects are scheduled. A graph model visually indicates temporal relations between multimedia objects, and can simulate the multimedia presentation in advance. This simulation can detect contradictions between temporal relations and configuration errors. Semantic aspects correspond to the presentation constraints. Presentation constraints can be detected when user-specific presentation is played out because users may have various requirements. We propose the way to create multimedia presentation so as to satisfy the constraints between multimedia objects.