摘要： XML流数据处理在研究领域引起广泛关注，该文针对XML流上的多查询处理提出一种算法，把多个查询合并为一个共享前缀的查询树，应用自动机和运行时栈相结合的方法，单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询模式匹配候选集，利用XML节点的区间编码来确定节点之间的关系，返回整条匹配路径。

关键词: XML数据流, 前缀共享, 自动机

Abstract: The problem of processing streaming XML data is gaining widespread attention from the research community. This paper proposes a novel algorithm for handling of multiple queries over the XML streams. The approach merges the multiple queries into a single prefix sharing query tree, and combines the automata with the runtime stack structure to answer multiple XML path queries through scanning the XML stream at the same time. The algorithm returns the whole matching path by using a new hierarchical stack structure to store the result of query pattern matches, and confirms the relationship within the node through the position encodes in the XML data stream.

Key words: XML data stream, prefix sharing, automata

中图分类号: 

• TP311.5