XPath结构连接顺序优化

李东; 邝子民

首页> 中文期刊> 《计算机科学与探索》 >XPath结构连接顺序优化

XPath结构连接顺序优化

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学与探索》 |2010年第11期|1049-1056|共8页
作者
李东; 邝子民;
展开▼
作者单位

华南理工大学;

软件学院;

广州;

510006;

华南理工大学;

计算机科学与工程学院;

广州;

510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
可扩展路径; 结构连接; 代价估算; 层次编码; 动态规划;

相似文献

中文文献
外文文献
专利

1. XML查询结构连接顺序选择算法分析与优化 [J] . 张艺濒 ,谢金晶 . 计算机技术与发展 . 2007,第001期
2. XQuery查询优化中结构连接顺序选择算法 [J] . 刘云生 ,伍慧敏 . 计算机应用研究 . 2005,第007期
3. 使用DTD优化XML数据流上的XPath查询 [J] . 王兰野 ,洪晓光 . 计算机科学与探索 . 2010,第009期
4. 基于XML Schema的Xpath查询优化 [J] . 张麟 ,郝忠孝 . 电脑知识与技术 . 2009,第029期
5. 基于LazyDFA的XPath在XML数据流上查询优化算法 [J] . 张晓琳 ,崔敏 ,谭跃生 . 计算机工程与应用 . 2008,第028期
6. 基于随机响应的高层连廊结构连接体刚度优化 [C] . 杜永峰 ,李春锋 . 第一届结构及多学科优化工程应用与理论研讨会 . 2009
7. 基于编码的XPath查询优化技术的研究与实现 [A] . 曾宇昆 . 2005

XPath结构连接顺序优化

摘要

著录项

相似文献

相关主题

期刊订阅