随着互联网技术的快速发展,越来越多的领域以流式数据进行信息传输,如股票市场和社交媒体等实时系统的数据就是实时到来的,并且对流式数据进行查询的需求也在日益增加,所以如何在流式数据上高效地进行复杂的查询即是目前面临的问题。很多领域经常把事件响应机制作为信息处理的计算模型,流式数据就可以抽象为一种复杂的事件流,因此,在这种事件流上进行混有结构约束和时序约束的查询就是一种复杂事件查询,也就是从数据流中查找符合特定数据模式的数据。鉴于对流式数据的需求日益增加,更加强大的事件描述能力和更加高效的事件查询效率就成为了处理流式数据的一个重要的研究方向。XML是目前主要用于交换和存储半结构化数据的标准描述语言。Twig模式匹配查询方法是XML数据查询的核心,它能够描述XML查询中的结构约束关系并通过整体匹配方法达到高效的处理查询。但Twig模式无法描述复杂事件查询中的事件间时序关系。为了提高查询模式的描述能力,具有更加丰富语义的算子被引入到查询请求中,诸如使用克林闭包、连接等运算符以及引入更加丰富的轴关系等。而正规式可以用来描述查询中含有的时序约束关系,所以可以将正规式加入到Twig模式中形成正规树模式,用来描述复杂事件。目前复杂事件查询的方法主要集中在针对仅有结构约束的查询请求,对同时含有时序约束的查询请求并不能很好地支持。因此,针对XML这种半结构化流式数据,本文提出了一种基于下推自动机扩展的模式匹配算法。该方法针对XML格式事件流,利用正规树模式来描述复杂事件,通过整体性匹配的方法,高效率的进行复杂事件查询处理。通过对比实验也证明了该方法比已有的复杂事件处理方法具有更高的性能。