基于扩展路径表达式的XML查询

XML查询问题是当前计算机界研究的热点问题之一 ,国内外学者提出了众多的模型与算法 其中 ,日本学者MakotoMurata等提出采用扩展路径表达式来表达查询 ,并利用hedge自动机和字符串自动机进行XML的查询计算 这种方法与采用路径表达式控制的XML查询相比 ,克服了后者不能充分利用XML文档有序性的缺点 另外 ,扩展路径表达式具有较强的表达能力 ,可以表达任何MSO(一元二阶逻辑 )查询 因此 ,扩展路径表达式已作为XML查询问题研究的主要理论框架之一 ,但是扩展路径表达式的编写比较困难 ,表达式也比较复杂 ,导致算法时间复杂度的提高 在扩展路径表达式中引入通配符 ,使得扩展路径表达式更加简单灵活 ;