XPath结构连接顺序优化

• 作者: 李东 邝子民
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可扩展路径 结构连接 代价估算 层次编码 动态规划
• 年，卷（期）: 2010,（11）
• 页码范围: 1049-1056
• 分类号: TP311
• 字数: 6037字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东	华南理工大学软件学院	38	136	7.0	9.0
2	邝子民	华南理工大学计算机科学与工程学院	1	1	1.0	1.0