| 发明名称 | 一种将XPath查询转换为树形数据结构的查询优化方法 | ||
| 摘要 | 本发明公开了一种将XPath查询转换为树形数据结构的查询优化方法，所述方法包括：将带有位置谓词的XPath查询语句转换为抽象语法树AST；将抽象语法树AST中不同类型的节点对象转换成小枝模式树形结构中的节点对象。本发明提出了一种小枝模式树形数据结构以及小枝模式转换方法，在一定程度上优化了小枝模式查询；且本发明提出的在位置谓词节点对象中存储其参考位置的方法，在小枝查询时，能够快速定位相对求值节点，加快了小枝模式查询处理中对位置查询的求值。 | ||
| 申请公布号 | CN103198133A | 申请公布日期 | 2013.07.10 |
| 申请号 | CN201310125955.5 | 申请日期 | 2013.04.12 |
| 申请人 | 同方知网（北京）技术有限公司 | 发明人 | 陈琳;程燕;陈海涛;符文君;王奎 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 北京天奇智新知识产权代理有限公司 11340 | 代理人 | 刘黎明 |
| 主权项 | 一种将XPath查询转换为树形数据结构的查询优化方法，包括：其特征在于，所述方法包括：A将带有位置谓词的XPath查询语句转换为抽象语法树AST；B将抽象语法树AST中不同类型的节点对象转换成小枝模式树形结构中的节点对象。 | ||
| 地址 | 100084 北京市海淀区清华园清华大学36区华业大厦B1410、1412、1414室 | ||