Spatio-temporal reasoning with qualitative and quantitative information about constraints and approximations

Authors:
Anthony Y. Chang
Affiliations:
Overseas Chinese University, Department of Information Technology, Taichung, Taiwan, R.O.C.
Venue:
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Year:
2012

Citing 7
Cited 0

Maintaining knowledge about temporal intervals

Communications of the ACM
The Algebra of Spatio-Temporal Intervals

ICOIN '98 Proceedings of the 13th International Conference on Information Networking
An ontology of time for the semantic web

ACM Transactions on Asian Language Information Processing (TALIP) - Special Issue on Temporal Information Processing
Mining relationships among interval-based events for classification

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Spatio-temporal query for multimedia databases

MS '08 Proceedings of the 2nd ACM workshop on Multimedia semantics
Verification of Composite Services with Temporal Consistency Checking and Temporal Satisfaction Estimation

WISE '09 Proceedings of the 10th International Conference on Web Information Systems Engineering
Toward multimodal situated analysis

ICMI '11 Proceedings of the 13th international conference on multimodal interfaces

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper constructs a computational model for spatio-temporal constraint reasoning and approximate measuring by quantitative and qualitative methods. We develop a spatio-temporal algebra system as an efficient computational model to unify time-varying events and spatial-varying objects. Several computation algorithms and operations for dealing with spatio-temporal constraints are proposed. The combined temporal/spatial models are generalized by composing point and interval algebra with qualitative and quantitative functions. The time interval relations can be encoded and represented as a neat graphical representation. The interval relational-distances were derived for comparing similarity between two intervals relations. Base on the temporal models and the stage graph with relational-distances, the algorithms are extended to compute spatial relations between objects in space.