Native XML数据库中XQuery语法解析策略的研究

摘要

XQuery作为Native XML数据库中的查询语言，伴随着XML的不断应用，也将在各个领域中得到广泛的应用。为了更好的支持XQuery，目前很多的研究人员投入大量精力对其解析进行研究。同时，与同样是数据库查询语言SQL相比较，XQuery有其更加灵活的特性，因此对于XQuery进行的语法树模型建立更加困难。本文在考虑到XQuery中FLWOR表达式的for子句和let子句数目不确定，以及XQuery各个表达式可以灵活嵌套的前提下，提出了一种语法树模型。并且针对该语法树模型，本文进行了XQuery主要查询表达式的执行算法设计。