Title :
Linear temporal sequences and their interpretation using midpoint relationships
Author :
Roddick, John F. ; Mooney, Carl H.
Author_Institution :
Sch. of Inf. & Eng., Flinders Univ. of South Australia, Adelaide, SA, Australia
Abstract :
The temporal interval relationships formalized by Allen, and later extended to accommodate semiintervals by Freksa, have been widely utilized in both data modeling and artificial intelligence research to facilitate reasoning between the relative temporal ordering of events. In practice, however, some modifications to the relationships are necessary when linear temporal sequences are provided, when event times are aggregated, or when data is supplied to a granularity which is larger than required. This paper discusses these modifications and outlines a solution to this problem which accommodates any available knowledge of interval midpoints.
Keywords :
computational complexity; data models; relational databases; temporal databases; temporal reasoning; uncertainty handling; Allen interval-interval relationship algebra; Freksa semiinterval; data mining; data model; linear temporal sequences; temporal database; temporal interval relationship; temporal reasoning; temporal uncertainty; Artificial intelligence; Data mining; Databases; Delay; Uncertainty; 65; Allen temporal relationships; Freksa semi-intervals.; Index Terms- Temporal reasoning; temporal uncertainty;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2005.12