XML文档过滤引擎有限自动机的构造

摘要：

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

关键词：XML文档、过滤引擎、有限自动机、XPath

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：48-51