一种基于图归约的XPath高性能流数据查询方法 |
| |
作者单位: | ;1.北京工业大学信息学部 |
| |
摘 要: | 作为网络数据交换和数据共享的标准,XML数据越来越多地用于表示应用系统的流数据。然而,受制于流数据处理有限空间开销等特征,如何高效地实现这种查询成为值得探讨的问题。与传统的基于自动机或层次栈方法不同,文中提出了一种基于图归约的XML查询自动机(GRAT),采用一种图结构来表示针对不同XML流元素的子查询任务之间的关系,通过图的归约变化来实现XPath查询。实验结果表明,基于GRAT的查询算法能够高效地完成复杂的XML查询,流数据处理的吞吐量达到了较高水平。
|
关 键 词: | XML 图归约 流数据 |
A high-performance XPath query streaming approach by graph reduction |
| |
Abstract: | |
| |
Keywords: | |
|
|