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
摘要: 通过分析XQuery查询与XPath查询的区别与联系,定义了扩展的基本XSIEQ机E-XSIEQ,它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果,并将这些中间结果组织成原子表集合,结果构造时能够根据原子表元组之间的上下文关系,对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法,给出了结果构造的时间性能分析。
关键词:
自动机,
分层缓冲区,
结构化连接
CLC Number:
WU Xiao-yong; ZHANG Yu; SUN Dong-hai. Structural Join in XQuery Processing on XML Stream[J]. Computer Engineering, 2008, 34(4): 63-65.
吴晓勇;张 昱;孙东海. XQuery在XML流上查询的结构化连接[J]. 计算机工程, 2008, 34(4): 63-65.