Indexed by:
Abstract:
作为网络数据交换和数据共享的标准,XML数据越来越多地用于表示应用系统的流数据.然而,受制于流数据处理有限空间开销等特征,如何高效地实现这种查询成为值得探讨的问题.与传统的基于自动机或层次栈方法不同,文中提出了一种基于图归约的XML查询自动机(GRAT),采用一种图结构来表示针对不同XML流元素的子查询任务之间的关系,通过图的归约变化来实现XPath查询.实验结果表明,基于GRAT的查询算法能够高效地完成复杂的XML查询,流数据处理的吞吐量达到了较高水平.
Keyword:
Reprint Author's Address:
Email:
Source :
微型机与应用
ISSN: 1674-7720
Year: 2017
Issue: 15
Volume: 36
Page: 16-21
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count:
30 Days PV: 10
Affiliated Colleges: