计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 63-65.doi: 10.3969/j.issn.1000-3428.2008.04.022

• 软件技术与数据库 • 上一篇    下一篇

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

吴晓勇,张 昱,孙东海   

  1. (中国科学技术大学计算机科学技术系,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Structural Join in XQuery Processing on XML Stream

WU Xiao-yong, ZHANG Yu, SUN Dong-hai   

  1. (Department of Computer Science & Technology, University of Science & Technology of China, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

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

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

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

中图分类号: