一种将XPath查询转换为树形数据结构的查询优化方法

摘要

本发明公开了一种将XPath查询转换为树形数据结构的查询优化方法，所述方法包括：将带有位置谓词的XPath查询语句转换为抽象语法树AST；将抽象语法树AST中不同类型的节点对象转换成小枝模式树形结构中的节点对象。本发明提出了一种小枝模式树形数据结构以及小枝模式转换方法，在一定程度上优化了小枝模式查询；且本发明提出的在位置谓词节点对象中存储其参考位置的方法，在小枝查询时，能够快速定位相对求值节点，加快了小枝模式查询处理中对位置查询的求值。

主权项

一种将XPath查询转换为树形数据结构的查询优化方法，包括：其特征在于，所述方法包括以下步骤：A将带有位置谓词的XPath查询语句转换为抽象语法树AST；B将抽象语法树AST中不同类型的节点对象转换成小枝模式树形结构中的节点对象；所述步骤B还包括：通过一转换接口实现对AST节点转换的总控制，和通过AST节点类型调用对应的具体转换接口；根据AST节点对象的组成部分，制定转换规则，将AST中不同类型的节点对象转换为正确的小枝模式查询节点对象；计算并标记出位置谓词PQNode节点的参考位置集。