| XQuery在XML流上查询的结构化连接 |
| |
| 引用本文： | 吴晓勇,张昱,孙东海.XQuery在XML流上查询的结构化连接[J].计算机工程,2008,34(4):63-65. |
| |
| 作者姓名： | 吴晓勇 张昱 孙东海 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金
,
中国科学院重点实验室基金 |
| |
| 摘 要： | 通过分析XQuery查询与XPath查询的区别与联系，定义了扩展的基本XSIEQ机E-XSIEQ，它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果，并将这些中间结果组织成原子表集合，结果构造时能够根据原子表元组之间的上下文关系，对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法，给出了结果构造的时间性能分析。
|
| 关 键 词： | 自动机 分层缓冲区 结构化连接 |
| 文章编号： | 1000-3428（2008）04-0063-03 |
| 收稿时间： | 2007-04-22 |
| 修稿时间： | 2007年4月22日 |
Structural Join in XQuery Processing on XML Stream |
| |
| WU Xiao-yong,ZHANG Yu,SUN Dong-hai.Structural Join in XQuery Processing on XML Stream[J].Computer Engineering,2008,34(4):63-65. |
| |
| Authors: | WU Xiao-yong ZHANG Yu SUN Dong-hai |
| |
| Affiliation: | (Department of Computer Science & Technology, University of Science & Technology of China, Hefei 230027) |
| |
| 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. |
| |
| Keywords: | automata layered buffer structural join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
