XQuery在XML流上查询的结构化连接

摘要：

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

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

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金60673126;中国科学院重点实验室基金SYSKF0502

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-65,70