[发明专利]XPath查询优化方法及系统

摘要

本发明公开了一种XPath查询优化方法及系统。方法包括，用层次编码对XML文档的结构概要信息进行统计，用值-编码直方图和RPST对值概要信息进行统计，以及利用以上统计信息对XPath路径表达式进行查询优化的优化算法。查询优化算法包括，S101-S102：初始化数据结构和处理单步路径；S103：判断是否存在未估算路径；S104：判断路径类型；S105-S109：在长路径所有可能的连接中估算出代价最小的连接，用相应数据更新代价矩阵和结果集矩阵；S110-S114：估算出谓词路径中代价最小的排列顺序，用相应数据更新代价矩阵和结果集矩阵，并按最优排列重排谓词；S115：重构查询计划。本发明提供的XPath查询优化方法及系统能有效地对XPath查询语句进行优化，大大提高了XPath查询语句的执行效率。

主权项

一种XPath查询优化方法，其特征在于，包括下述步骤：S101、初始化代价估算矩阵；S102、处理单步路径；S103、判断是否存在未估算路径，如果是，则进入步骤S104；如果否，则进入步骤S115；S104、判断路径类型，若判断得到当前路径为长路径，则进入步骤105，若是谓词路径，则进入步骤110；S105、判断是否存在下一种可能的连接；对于长度大于1的长路径来说，任意的路径Stepi/…/Stepj，都能将其看成由两个子路径Stepi/…/Stepk和Stepk+1/…/Stepj连接而成，其中i<=k

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201210411505.8/，转载请声明来源钻瓜专利网。