摘要： 通过分析XQuery查询与XPath查询的区别与联系，定义了扩展的基本XSIEQ机E-XSIEQ，它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果，并将这些中间结果组织成原子表集合，结果构造时能够根据原子表元组之间的上下文关系，对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法，给出了结果构造的时间性能分析。

关键词: 自动机, 分层缓冲区, 结构化连接

Abstract: An extended XML Stream Query with Immediate Evaluation(XSIEQ) machine for XQuery is defined, which is a kind of indexed automata based on stack. Variable table is used to reserve the XPath query results, and these results form into a set of atom tables. The algorithm on structural join is introduced and the result-constructing performance is analyzed.

Key words: automata, layered buffer, structural join

中图分类号: 

• TP311.13