论文部分内容阅读
对XML文档的处理包括文档检索和文档过滤。XML文档过滤是对XML文档的订购，发布访问．是对XML文档的在线处理，文档的过滤效率、引擎的构造及过滤引擎的动态可维护性是影响过滤引擎使用的关键要素。基于有限自动机理论。提出了一种新的基于XPath和有限自动机高效构造过滤引擎的模型。给出了实现XML文档过滤引擎有限自动机的相关构造算法。该算法实现了对所构建的过滤引擎有限自动机的在线更新。并可实现对XML文档的不停机过滤。