XPath结构连接顺序优化

摘要：

XQuery是由W3C提出的XML查询语言标准.XPath路径表达式是XQuery的基础,其查询处理的效能在很大程度上决定着XQuery的处理效率.提出了一种基于代价估算的XPath优化技术,基于层次编码对结构连接的执行代价进行估算,并用动态规划方法求解对于该路径表达式最佳的执行顺序;根据计算结果对查询计划树进行重构得到优化的查询计划.对此算法进行了实验测试和分析,结果表明该算法能得到较佳的查询优化效果.

关键词：可扩展路径、结构连接、代价估算、层次编码、动态规划

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1049-1056