在以往的研究中,我们已经研究了在确定性字符串上的窗口子序列匹配,涉及到知识发现、数据挖掘和分子生物学等领域。然而,在应用中我们观察到,在数据流监测、复杂事件处理以及时间序列数据处理中,字符串往往是嘈杂且具有概率性质。探讨了这一问题的在线设置,其中效率至关重要。我们首先定义了查询语义,并提出了一个精确算法。接着,我们提出了一个随机近似算法,其速度更快,并且在一定程度上保证了准确性。此外,我们设计了一种过滤算法,进一步提升了效率,采用了一种适应序列流内容的优化技术。最后,我们针对带有否定模式的算法进行了提出。为了验证这些算法,我们使用了三个真实数据集和一些合成数据集进行了系统的实证研究。