Fast Subsequence Matching in Time-Series Databases. C. Faloustos, M. Ranganathan, Y. Manolopoulos Presented by George Liu / Luis L. Perez. Time series?. Definition Applications Financial markets Weather forecasting Healthcare. What kind of problem are we trying to solve?.
C. Faloustos, M. Ranganathan,
George Liu / Luis L. Perez
Marginal cost (mc) = Disk Accesses of a given MBR / k points in a given MBR
Assign the first point of the trail in a sub-trail.
FOR each successive point
IF it increase the marginal cost of the current sub-trail
THEN start another sub-trail
ELSE include it in the current sub-trail