支持位置谓词的XML流数据查询技术.pdf

Transactions on Computer Science and Technology March 2015, Volume 4, Issue 1, PP.1-11 XML Query Technology with Positional Predicates over Streams 1 2 1 Chenyang Wang , Husheng Liao , Hang Su 1. College of Computer Sciences, Beijing University of Technology, Beijing 100124, China 2. College of Software Engineering, Beijing University of Technology, Beijing 100124, China #Email: eagle_james@163.com; liaohs@; suhang@ Abstract Twig pattern matching is a core operation in XPath query processing. In the field of XML streaming data processing, holistic twig pattern matching algorithms have been studied widely nowadays. However, little attention is paid on positional predicates defined on navigation axis in XPath expressions. Due to the lack of context information, these algorithms cannot filter out the final solutions satisfying the positional predicates from the results of tree pattern querying. To fill this technology vacancy, in this paper, we propose a new holistic twig pattern matching algorithm PosLQ for XML stream data to implement the XPath queries with the positional predicates. Experimental results show that our algorithm can efficiently tackle these types of XPath queries, which is practical in the field of XML data stream. Keywords: XML; XPath; Stream; Tree Pattern Query; Positional Predicate 支持位置谓词的XML 流数据查询技术* 1 2 1 王晨阳 ，廖湖声 ，苏航 1. 北京工业大学，计算机学院，北京100124 2. 北京工业大学，软件学院，北京100124 摘 要：树模式查询是XPath 查询语言的核心操作，特别是采用整体匹配策略的树模式查询算法也已得到了广泛的研究。 但是在 XML 流式数据处理领域中，对于含有位置谓词的 XPath 查询计划的处理，现有的整体