[00053238]XPath查询优化方法及系统
联系人： 华南理工大学
所在地： 广东广州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种XPath查询优化方法及系统。方法包括，用层次编码对XML文档的结构概要信息进行统计，用值-编码直方图和RPST对值概要信息进行统计，以及利用以上统计信息对XPath路径表达式进行查询优化的优化算法。查询优化算法包括，S101-S102：初始化数据结构和处理单步路径；S103：判断是否存在未估算路径；S104：判断路径类型；S105-S109：在长路径所有可能的连接中估算出代价最小的连接，用相应数据更新代价矩阵和结果集矩阵；S110-S114：估算出谓词路径中代价最小的排列顺序，用相应数据更新代价矩阵和结果集矩阵，并按最优排列重排谓词；S115：重构查询计划。本发明提供的XPath查询优化方法及系统能有效地对XPath查询语句进行优化，大大提高了XPath查询语句的执行效率。
