发明名称 |
一种将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室 |