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

基于DTD的XML路径表达式查询优化(英文)

【摘要】:正Query languages for semistructured data use regular path expression for navigation.Evaluation methods for regular path expression queries are becoming increasingly important.However,there are few researches on the issue of regular path expression optimization.In this article,we deploy information on the Document Type Definition (DTD)to classify the regular path expression by regular tree automata and define the entrance-node by reduce DTD graph.Based on entrance-node notion,two kinds of regular path expression optimizing principles are proposed, named path shorten and path complementing.Using the two kinds of path expression optimizing principles, we give an algorithm that it can optimize path expression efficiently.The processing of optimization has two steps. The first step is to extract part of DTD to reduce searching space and second step is to optimize the path expression. By time complexity analysis of this algorithm,we show the merit of it.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄贻彬;马小雨;;Microsoft SQL Server中的星形连接查询优化[J];煤炭技术;2011年09期
2 陈世保;;基于直接连接的分布式数据库查询优化实现方法研究[J];计算机时代;2011年07期
3 孙风栋;闫海珍;;Oracle 10g数据库海量数据分页查询优化[J];计算机应用与软件;2011年09期
4 雷琳;;SQL查询语句优化的研究[J];武汉船舶职业技术学院学报;2011年03期
5 王雪媛;;蚁群算法在纯数据库中的应用[J];硅谷;2011年14期
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 ;基于DTD的XML路径表达式查询优化(英文)[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 吴益忠;王庆;萧建昌;周傲英;;用于XML转换的一些查询优化技术[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
3 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 慕容雪;蔡月茹;;文档类型定义(DTD)的对象化模型[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 马垣;;特征值集合的完备性及其在查询优化中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
8 江明菲;吴文明;陈祎祺;董逸生;;移动环境下的查询优化处理[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
9 王丙胜;李建中;;无线传感器网络的多查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 张淑芝;刘国华;聂俊岚;;广域传感器数据库中的多查询优化[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
2 王秉卿;基于机器学习的查询优化研究[D];复旦大学;2012年
3 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
4 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
5 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
6 王小刚;异构信息集成环境中基于语义的查询研究[D];华中科技大学;2006年
7 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
8 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
9 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
10 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
2 李劲秋;基于主机的银行业务系统的实现与查询优化的研究[D];电子科技大学;2010年
3 徐洪禹;面向只读应用的分布式数据库的模型构造及查询优化的研究[D];大连理工大学;2000年
4 咸兵;物化视图研究与实现[D];清华大学;2006年
5 韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
6 陈洪波;嵌入式数据库系统查询机制研究与实现[D];重庆大学;2005年
7 王慧玉;基于分布式数据库系统查询优化的研究与应用[D];大连海事大学;2005年
8 孙宁;一个企业管理信息系统的设计与优化[D];华中科技大学;2005年
9 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
10 张仕;XML数据管理系统的研究与实现[D];南京航空航天大学;2003年
中国重要报纸全文数据库 前10条
1 特约记者 武安桦 本报通讯员 李勇 谢耀德;与时俱进再扬帆[N];中国石油报;2002年
2 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
3 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
4 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
5 易水;计算机专业时文选读(898)[N];计算机世界;2002年
6 金颖云;随身携带的数据库[N];网络世界;2002年
7 邹大斌;关注商业智能的性能[N];计算机世界;2007年
8 记者缪舢;从四个方面支持流通业[N];中国企业报;2002年
9 ;Sybase与Linux完美结合[N];网络世界;2001年
10 沈建苗;实时追踪了如指掌[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978