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

Automaton Construction for XML Document Filter Engine

作　　者：吴绍根[1] 

机构地区：[1]广东轻工职业技术学院,广州510300

出　　处：《河北软件职业技术学院学报》2013年第3期48-51,共4页Journal of Hebei Software Institute

摘　　要：对XML文档的处理包括文档检索和文档过滤。XML文档过滤是对XML文档的订购/发布访问,是对XML文档的在线处理,文档的过滤效率、引擎的构造及过滤引擎的动态可维护性是影响过滤引擎使用的关键要素。基于有限自动机理论,提出了一种新的基于XPath和有限自动机高效构造过滤引擎的模型,给出了实现XML文档过滤引擎有限自动机的相关构造算法,该算法实现了对所构建的过滤引擎有限自动机的在线更新,并可实现对XML文档的不停机过滤。The process of XML Document includes document search and document filter. Document filter is the access of subscribe/publish. So,the filter efficiency of document,construction efficiency of filter engine and dynamic construction of filter engine are the key fields to the engine. Based on Finite State Machine and XPath,this paper proposed a new algorithm to construct filter engine. Further on, this algorithm can update engine on line, so, there is no need to stop machine while update engines.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]