社交网络,网络监听和金融领域对XML流数据的快速查询处理有着迫切需求。已有的XML流数据查询方法并没有充分发挥出计算机多核处理器的计算优势。数据并行查询方式能够利用多核CPU来提高查询效率,该方式由数据处理和链接处理两个过程组成。数据处理过程对多个块数据进行同时处理;链接处理过程将数据处理过程的处理结果进行连接处理,将截断的块重新连接起来。这种方式充分利用了多核的计算资源,使得处理器的利用率大大提升。自动机作为处理半结构化数据的一种有效手段,经常被用来处理XML数据。下推转换机作为一种特殊的自动机,不仅可以用来处理XML数据,且其内部所使用的栈结构能够保存处理过程中的重要信息,因此能够与数据并行查询方式相结合,使数据查询效率进一步得到提升。在处理带有谓词的XPath查询时,通常的处理方式是将XPath进行重写,重写后得到一组子查询,这些子查询彼此并不是完全独立的,经常会存在依赖,导致链接操作过程增加了子查询间的链接匹配处理(这个处理的时间往往比子查询的处理时间还长),导致查询效率很低。为了减轻链接处理的负担,进而提升链接查询的效率,将XPath查询模式转换成多个有序的查询树模式(每个查询都是有效且独立的,这些查询的匹配结果之和与XPath查询模式的匹配结果等效)。链接处理阶段只需要进行单个查询结果的链接处理,消除了查询间的连接处理,减少了链接阶段处理的时间。通过将数据并行查询与下推转换机的有效结合,使得多核的计算资源得到了充分利用;同时,采用有序的查询树模式作为匹配模式减轻了数据链接处理过程的负担,使得处理效率显著提升。