收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

XPath结构连接顺序优化

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 龚莎;;基于XML的数据库查询体系设计[J];煤炭技术;2011年07期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李东;邝子民;;XPath结构连接顺序优化[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 邵泽才;陈立军;杨良怀;解凡;杨冬青;;EMR—基于元素匹配的XPath结构相似性计算的递归算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
3 林大海;万常选;;带谓词XPath查询的流处理算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 万常选;林大海;;基于X-RESTORE有效地处理XPath路径表达式[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 廖雨果;冯建华;钱乾;李国良;塔娜;;XPath片断的包含与等价关系的判定[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 谢敏;王小锋;张新;孟小峰;周军锋;;XML数据流上的有序XPath查询处理[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
7 杨川;孙冰;汤南;王国仁;王斌;霍欢;;基于签名的XML结构连接过滤技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 付艳;杨冬青;唐世渭;王腾蛟;高军;;基于XPath的Web页面自动清洗算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
9 徐林昊;杨文柱;陈少飞;郝亚南;李天柱;;基于XPath的Web信息抽取[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
10 王兰野;洪晓光;;使用DTD优化XML数据流上的XPath查询[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国博士学位论文全文数据库 前10条
1 杨红丽;XML家族语言语义研究[D];西北大学;2003年
2 廖伟;基于磁共振成像的脑连接方法学及应用研究[D];电子科技大学;2011年
3 姜岩;面向方面的XML数据管理技术研究[D];东北大学 ;2009年
4 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
5 吴承文;面向数据库的语义查询技术研究[D];浙江大学;2007年
6 王静;XML路径查询处理关键技术研究[D];中国科学院研究生院(计算技术研究所);2003年
7 王鑫;原生XML数据库存储与索引关键技术研究[D];南开大学;2009年
8 丁菊容;基于磁共振成像的脑网络技术及临床应用研究[D];电子科技大学;2012年
9 金雪云;基于XQuery的增量计算程序自动生成技术研究[D];北京工业大学;2012年
10 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 黎立文;XPath查询模型研究[D];湖南师范大学;2010年
2 李智;XML数据流的高效XPath查询算法[D];四川大学;2004年
3 贾蓓;基于结构连接的XML查询处理与研究[D];天津师范大学;2008年
4 陈向阳;基于结构索引的XML数据流的XPath查询技术研究[D];内蒙古科技大学;2010年
5 唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
6 徐哲;一种基于流的XML查询算法的设计与实现[D];大连理工大学;2004年
7 陈石;XML技术及其在生产信息系统中的应用研究[D];西安理工大学;2003年
8 郭永明;XML文档检索技术研究[D];太原理工大学;2003年
9 周艳芳;基于XML的ERP和电子商务数据集成[D];四川大学;2004年
10 邵志达;面向XML数据源的细粒度访问控制研究[D];同济大学;2006年
中国重要报纸全文数据库 前10条
1 张欣;以Xpath优化SAN Fabric应用[N];计算机世界;2003年
2 李建忠;Yukon中的XML[N];计算机世界;2004年
3 ;XML+SQL=数据库的未来?[N];网络世界;2003年
4 王如;数据库与XML[N];网络世界;2002年
5 方正技术研究院 XML中国论坛网(WWW.xml.net.cn) 王绪胜;Xpointer语言[N];网络世界;2001年
6 易水;计算机专业时文选读(941)[N];计算机世界;2004年
7 清华大学 李骅竞 邢春晓 张志强;NXDB与XEDB殊途同归[N];计算机世界;2003年
8 刘阳;央视大楼:钢铁巨梦成为现实[N];中国房地产报;2008年
9 朱茜;在XML层实现路由[N];中国计算机报;2004年
10 本报记者 张欣;核心在软件[N];计算机世界;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978