The algebra of spatio-temporal intervals

Timothy K. Shih, Anthony Y. Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

The relations among temporal intervals can be used to model all time dependent objects. 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. We also give a complete discussion of different possible domains of interval relations. A set of algorithms is proposed to detect time conflicts and to derive reasonable interval relations. The algorithms are extended for time-based media in an arbitrary n-dimensional space.

Original languageEnglish
Title of host publicationProceedings - 12th International Conference on Information Networking, ICOIN 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages116-121
Number of pages6
ISBN (Electronic)0818672250, 9780818672255
DOIs
StatePublished - 1998
Event12th International Conference on Information Networking, ICOIN 1998 - Koganei, Tokyo, Japan
Duration: 21 Jan 199823 Jan 1998

Publication series

NameProceedings - 12th International Conference on Information Networking, ICOIN 1998

Conference

Conference12th International Conference on Information Networking, ICOIN 1998
Country/TerritoryJapan
CityKoganei, Tokyo
Period21/01/9823/01/98

Fingerprint

Dive into the research topics of 'The algebra of spatio-temporal intervals'. Together they form a unique fingerprint.

Cite this