基于交错自动机的XPath查询模型研究  

Study on XPath Queries Model Based on AFA

作　　者：徐江峰[1] 刘晓敏[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450002

出　　处：《微计算机信息》2008年第15期229-230,共2页Control & Automation

基　　金：河南省教委自然科学基金(2006520014)

摘　　要：谓词处理问题一直是XPath查询研究的重点问题。本文首先讨论了自动机技术用于XPath查询的主要思想,而后提出了一种基于交错自动机(AFA)的XPath处理模型XBA,XBA采用逆向分析的方法构造AFA的转移函数,试验结果表明XBA可以提高XPath表达式中谓词处理的效率。Predicate process is the fundamental problem of XPath queries. This paper first discuss the main idea of the automata theory for XPath queries, then propose an new model on AFA for evaluate XPaths with predicates：XBA. In XBA, a converse analyse method is used to construct transition function , Experimental results show that XBA can improve the efficiency of evaluate XPaths with predicates.

关 键 词：XPATH 交错自动机 谓词处理 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]