河北软件职业技术学院学报
河北軟件職業技術學院學報
하북연건직업기술학원학보
JOURNAL OF HEBEI SOFTWARE INSTITUTE
2013年
3期
48-51
,共4页
XML文档%过滤引擎%有限自动机%XPath
XML文檔%過濾引擎%有限自動機%XPath
XML문당%과려인경%유한자동궤%XPath
XML document%filter engine%finite state ma-chine%XPath
对XML文档的处理包括文档检索和文档过滤。XML文档过滤是对XML文档的订购/发布访问，是对XML文档的在线处理，文档的过滤效率、引擎的构造及过滤引擎的动态可维护性是影响过滤引擎使用的关键要素。基于有限自动机理论，提出了一种新的基于XPath和有限自动机高效构造过滤引擎的模型，给出了实现XML文档过滤引擎有限自动机的相关构造算法，该算法实现了对所构建的过滤引擎有限自动机的在线更新，并可实现对XML文档的不停机过滤。
對XML文檔的處理包括文檔檢索和文檔過濾。XML文檔過濾是對XML文檔的訂購/髮佈訪問，是對XML文檔的在線處理，文檔的過濾效率、引擎的構造及過濾引擎的動態可維護性是影響過濾引擎使用的關鍵要素。基于有限自動機理論，提齣瞭一種新的基于XPath和有限自動機高效構造過濾引擎的模型，給齣瞭實現XML文檔過濾引擎有限自動機的相關構造算法，該算法實現瞭對所構建的過濾引擎有限自動機的在線更新，併可實現對XML文檔的不停機過濾。
대XML문당적처리포괄문당검색화문당과려。XML문당과려시대XML문당적정구/발포방문，시대XML문당적재선처리，문당적과려효솔、인경적구조급과려인경적동태가유호성시영향과려인경사용적관건요소。기우유한자동궤이론，제출료일충신적기우XPath화유한자동궤고효구조과려인경적모형，급출료실현XML문당과려인경유한자동궤적상관구조산법，해산법실현료대소구건적과려인경유한자동궤적재선경신，병가실현대XML문당적불정궤과려。
The process of XML Document includes docu-ment search and document filter. Document filter is the ac-cess of subscribe/publish. So,the filter efficiency of docu-ment,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 pro-posed 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.
