关键词：xml 图归约 流数据 

摘要：作为网络数据交换和数据共享的标准,XML数据越来越多地用于表示应用系统的流数据。然而,受制于流数据处理有限空间开销等特征,如何高效地实现这种查询成为值得探讨的问题。与传统的基于自动机或层次栈方法不同,文中提出了一种基于图归约的XML查询自动机（GRAT）,采用一种图结构来表示针对不同XML流元素的子查询任务之间的关系,通过图的归约变化来实现XPath查询。实验结果表明,基于GRAT的查询算法能够高效地完成复杂的XML查询,流数据处理的吞吐量达到了较高水平。

微型机与应用杂志要求:

{1}本刊采用页下注释。正文中注号用阿拉伯数字加圆圈标注于相关句子的右上角，通常应在相关标点之外。

{2}第一作者简介：姓名、出生年，毕业院校、专业、学位，职务，技术职称，现从事的主要工作。

{3}来稿请注明作者单位、联系方式及确切通信地址。所有稿件，请作者自留底稿，无论采用与否，恕不退还。

{4}引用、标注参考文献≥15条以上近五年文献，在正文中标注时，要按照在文章中引用的顺序排列，请选用亲自阅读过的一次文献，不能引用内部资料、待发表和二次文献。

{5}标题。不超过3级。分别以“一、（一）1．”表示。前两级标题后面一般断行，尾部不带句号。第3级一般不断行，加句号。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社