Compact and tractable automaton-based representations of time granularities.

Ugo Dal Lago Angelo Montanari Gabriele Puppis

Published in: Theor. Comput. Sci. (2007)

Keyphrases

compact representations
multiple granularities
np complete
database
spatio temporal
data sets
distributed representations
decision problems
computational complexity
multiscale
np hard
higher level
special case
spatial data
temporal reasoning
finite automata
bounded treewidth
case study
information systems