Querying temporal and spatial constraint networks in PTIME.
Manolis KoubarakisSpiros SkiadopoulosPublished in: Artif. Intell. (2000)
Keyphrases
- constraint networks
- temporal reasoning
- interval algebra
- temporal constraint networks
- spatio temporal databases
- spatial and temporal
- temporal constraints
- spatial reasoning
- spatio temporal
- temporal aspects
- tree decomposition
- temporal information
- path consistency
- constraint satisfaction problems
- spatial information
- constraint satisfaction
- scene labeling
- qualitative and quantitative
- set intersection
- query language
- reasoning tasks
- np complete
- query processing
- spatio temporal data
- tree width
- qualitative spatial and temporal reasoning
- temporal relations
- arc consistency
- query evaluation
- constraint programming
- backtracking algorithm
- point algebra
- spatial data
- temporal patterns
- graph theory
- maximal tractable
- low level
- image sequences