带谓词XPath查询的流处理算法
本文对基于XML流数据处理带谓词XPath查询的有效算法进行研究，提出了时间复杂度为0(n)的处理带谓词XPath路径表达式的有效算法XPSS。算法XPSS只需对原XML文档进行一次遍历即可找出满足查询要求的所有祖先-后裔节点对。该算法不需要事先将源XML文档分裂为元素(或属性)列表进行存储，而是直接将源XML文档作为输人，并采用SAX(Simple API for XML)来产生XML数据流。由于SAX是基于流方式来解析XML文档，而且算法XPSS也只需要同时在内存中保存每个查询表达式根节点下的满足查询要求的所有节点，因此，算法XPSS对大型XML文档的处理能力远远超过目前基于DOM的XML查询执行器。
XPath查询 流处理算法 谓词 XPSS算法 XML文档
林大海 万常选
江西财经大学信息管理学院,南昌,330013
国内会议
厦门
中文
445-449
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）