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