论文部分内容阅读
如何在XML流上高效地执行大量XPath查询是当今研究的热点．特别在管道处理等应用中还希望在解析流的同时尽早地输出查询结果．定义了基本XSIEQ（XML Stream Query with Immediate Evaluation）机．它是一个XML流查询框架，是被索引化的、基于栈的自动机；在其上可以扩展应用多种XPath查询算法．在基本XSIEQ机上，提出一种逐层提升缓冲（pro—rootingbuffer，简称PBuf）的查询算法，形式地定义了基于PBuf的XSIEQ机并进行了实现和测试．实验结果表明