本发明公开了一种XPath查询优化方法及系统。方法包括,用层次编码对XML文档的结构概要信息进行统计,用值-编码直方图和RPST对值概要信息进行统计,以及利用以上统计信息对XPath路径表达式进行查询优化的优化算法。查询优化算法包括,S101-S102:初始化数据结构和处理单步路径;S103:判断是否存在未估算路径;S104:判断路径类型;S105-S109:在长路径所有可能的连接中估算出代价最小的连接,用相应数据更新代价矩阵和结果集矩阵;S110-S114:估算出谓词路径中代价最小的排列顺序,用相应数据更新代价矩阵和结果集矩阵,并按最优排列重排谓词;S115:重构查询计划。本发明提供的XPath查询优化方法及系统能有效地对XPath查询语句进行优化,大大提高了XPath查询语句的执行效率。
咨询热线:020-38033421
传真号码:020-38061201
电子邮箱:jm@jiaquanip.cn
Copyright © 嘉权专利商标事务所 All Rights Reserved. 粤ICP备2023151901号