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

Pushdown transducer based query method over XML streams

作　　者：李文珠[1] 廖湖声[1] 苏航[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机工程与应用》2016年第8期49-55,239,共8页Computer Engineering and Applications

基　　金：国家自然科学基金青年科学基金(No.61202074);北京市自然科学基金(No.4122011)

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

关 键 词：XML流数据 XPATH 下推转换机 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]