首页 > 专利商城 > 专利交易
XPath查询优化方法及系统
交易价格:面谈
所属类型
发明专利
所属行业
G06-计算技术
所属国家
所属地域
PCT项
交易方式
  • 专利详情
  • 专利摘要
  • 主权利要求
  • 优先权项
  • PCT项
CN2012104115058
2012-10-24
发明专利
XPath查询优化方法及系统
华南理工大学
已授权

本发明公开了一种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号