A New Tractable Subclass of the Rectangle Algebra.
Philippe BalbianiJean-François CondottaLuis Fariñas del CerroPublished in: IJCAI (1999)
Keyphrases
- maximal tractable
- np complete
- interval algebra
- ord horn
- point algebra
- algebraic expressions
- path consistency
- computational complexity
- np hard
- hough transform
- data model
- axis parallel
- pattern languages
- temporal reasoning
- query language
- relational algebra
- real time
- qualitative temporal reasoning
- algebraic geometry
- database systems
- information systems
- website
- decision trees
- tractable classes
- exact computation
- algebraic operations
- boolean algebra
- d objects
- computationally tractable
- temporal information
- real numbers
- temporal relations
- temporal constraints