Nondeterministic Temporal Relations in Multimedia Data

Synchronization is an important issue in multimedia systems which integrate a variety of temporally related media objects. One part of synchronization is the representation of temporal information. With the emerging illteractive multimedia, deterministic temporal models are replaced by nondeterministic ones with more expressiveness. This paper classifies temporal models by their expressiveness, and evaluates relevant nondeterministic temporal relations in multimedia data. Additionally, an intervalbased nondeterndnistic model based on a complete temporal operator set is proposed providing highlevel abstractions and a high degree of expressiveness for interactive multimedia systems.