基于下推转换机的XML流数据处理方法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (8): 49-55.

基于下推转换机的XML流数据处理方法

李文珠，廖湖声，苏航

北京工业大学计算机学院，北京 100124

出版日期:2016-04-15 发布日期:2016-04-19

Pushdown transducer based query method over XML streams

LI Wenzhu, LIAO Husheng, SU Hang

College of Computer Science, Beijing University of Technology, Beijing 100124, China

Online:2016-04-15 Published:2016-04-19

摘要/Abstract

摘要： XML流数据在互联网领域有着广阔的应用，海量流数据的高性能处理与查询需求的多样性给对XML流数据的查询处理技术提出了更高的要求，针对XML流数据上的XPath查询，以下推转换机（Pushdown Transducer）为基础，提出一种新的查询处理方法。该方法支持包含PC轴、AD轴同时包含多重存在谓词、值谓词和嵌套谓词的XPath查询，覆盖XPath查询的核心部分。该方法能够满足用户复杂的查询需求，同时具有较高的性能。

关键词: XML流数据, XPath, 下推转换机

Abstract: Streaming XML data has been used broadly in the Internet field. How to process diversity queries on massive XML streams with high-performance is the problem that puts forward higher requirements to the XML query technology. This paper proposes a novel method for querying streaming XML data. The method is based on pushdown transducer. It supports the core part of XPath, including PC and AD axes and multiple predicates with nesting step（i.e., predicates which are either value based predicates or node tests）. It can handle complex queries with high performance.

Key words: XML streaming data, XPath, pushdown transducer

李文珠，廖湖声，苏航. 基于下推转换机的XML流数据处理方法[J]. 计算机工程与应用, 2016, 52(8): 49-55.

LI Wenzhu, LIAO Husheng, SU Hang. Pushdown transducer based query method over XML streams[J]. Computer Engineering and Applications, 2016, 52(8): 49-55.

[1]	魏东平，朱新向，吴玉雁. 改进的XML小枝模式匹配方法[J]. 计算机工程与应用, 2013, 49(8): 125-128.
[2]	邓利¹,王新军¹,谷萌萌². 时态XML索引方法[J]. 计算机工程与应用, 2009, 45(16): 162-164.
[3]	张晓琳,崔敏,谭跃生. 基于LazyDFA的XPath在XML数据流上查询优化算法[J]. 计算机工程与应用, 2008, 44(28): 125-127.