Proj THUDBFuzz Paper Reading: Matching Consecutive Subpatterns Over Streaming Time Series

Abstract

问题: 低时延情况下的模式匹配
与传统问题的不同：单个模式可包含多个与现实物理关系有关的子模型
问题： consecutive subpattern matching
允许用户指定一个模式，该模式有多个子模式，子模式每个都可以有不同的阈值
提出解决方案：Equal-Length Block(ELB) + 两种有效实现
效果：works very well under all LP-norms without false dismissals
实验：分别在人工合成和真实数据集上进行了测试
比较对象：暴力算法和MSM算法（分层filter)

1. Intro

P4: A sliding window on stream matches the given pattern only if each of its components matches the corresponding subpattern