The importance of relations among temporal intervals was found in a wide of disciplines. In the paper, we propose a fast mechanism for temporal relation compositions. A temporal transitive closure table is derived, and an interval-based temporal relation algebraic system is constructed. Thus, we propagate the time constraints of arbitrary two objects across long distances n by linear time. The contributions of these algorithms can be used to generate the schedule and layout of multimedia presentations, to model the interaction of multimedia applications, to analyze the Virtual Reality timing constraints, and to compose multimedia documents.
|Number of pages||4|
|State||Published - 1997|
|Event||Proceedings of the 1997 4th International Workshop on Real-Time Computing Systems and Applications, RTCSA - Taipei, Taiwan|
Duration: 27 Oct 1997 → 29 Oct 1997
|Conference||Proceedings of the 1997 4th International Workshop on Real-Time Computing Systems and Applications, RTCSA|
|Period||27/10/97 → 29/10/97|