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