论文部分内容阅读
本文对基于XML流数据处理带谓词XPath查询的有效算法进行研究，提出了时间复杂度为0(n)的处理带谓词XPath路径表达式的有效算法XPSS。算法XPSS只需对原XML文档进行一次遍历即可找出满足查询要求的所有祖先-后裔节点对。该算法不需要事先将源XML文档分裂为元素(或属性)列表进行存储，而是直接将源XML文档作为输人，并采用SAX(Simple API for XML)来产生XML数据流。由于SAX是基于流方式来解析XML文档，而且算法XPSS也只需要同时在内存中保存每个查询表达式根节点下的满足查询要求的所有节点，因此，算法XPSS对大型XML文档的处理能力远远超过目前基于DOM的XML查询执行器。