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

XML Query Technology with Positional Predicates over Streams

树模式查询是XPath查询语言的核心操作，特别是采用整体匹配策略的树模式查询算法也已得到了广泛的研究。但是在XML流式数据处理领域中，对于含有位置谓词的XPath查询计划的处理，现有的整体匹配算法均未予以考虑。由于必要上下文信息的缺失，现有算法无法从树模式查询的返回解中过筛选出满足位置谓词约束的最终解。为了能够使树模式查询算法支持位置谓词的处理，本文提出了一种新的针对XML流数据的整体匹配算法PosLQ。实验结果表明，该算法可高效地处理上述类型的XPath查询请求，增强了树模式查询技术在XML流数据领域的实用性。