摘要
通过分析XQuery查询与XPath查询的区别与联系,定义了扩展的基本XSIEQ机E-XSIEQ,它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果,并将这些中间结果组织成原子表集合,结果构造时能够根据原子表元组之间的上下文关系,对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法,给出了结果构造的时间性能分析。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期63-65,70,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60673126)
中国科学院计算机科学重点实验室开放课题基金资助项目(SYSKF0502)
