随着XML技术的不断发展及其应用领域的不断扩展,越来越多的数据开始用XML进行描述、存储和交换。XML数据流的分析和查询研究成为数据库研究领域的热点。现有的XML文档的查询算法都是将被查询文档全部载入内存之后再进行处理。这种方法无法处理较大的XML文档和流式的XML数据。针对这一问题本文设计并实现了一种新的查询算法。该算法根据XPath查询表达式生成一个查询自动机,并且能较好地支持带谓词的XPath查询;XML流经过解析转化为事件流,这些事件流作为自动机的输入,触发状态转换。查询自动机根据不同的输入事件在各个状态之间转换。一旦文档的某一部分匹配查询表达式,就输出查询结果。论文介绍了自动机技术在查询匹配中的应用,在此基础上设计并实现了XML数据流的XPath查询系统。它可以在对XML流的一次单向读取过程中处理查询,输出查询结果。论文最后对基于内存的XML查询算法和基于流的XML查询算法进行了测试、比较、分析。基于流的XML查询算法是为了满足一些数据密集型应用对数据的实时查询要求而引入的。这类应用处理的数据不宜用稳定的关系模型,而应采用数据流模型。本论文的研究对这类实际应用将具有一定的理论意义和实用价值。