The Influence of Global Constraints on Similarity Measures for Time-Series Databases

Vladimir Kurbalija Milos Radovanovic Zoltan Geler Mirjana Ivanovic

Published in: CoRR (2011)

Keyphrases

global constraints
similarity measure
similarity search
constraint programming
boolean constraints
constraint satisfaction problems

boltzmann machine
weighted constraint satisfaction
parameterized complexity
arc consistency
user defined

subsequence matching
symmetry breaking
search space
heuristic search
euclidean distance

np hard
cost function
fixed parameter tractable
lower bound
search algorithm