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

XML数据库查询优化及相关技术研究

孙伟  
【摘要】:随着互联网的快速发展,出现了大量的Web数据。这些Web数据多以XML文档形式出现。如何有效存储、处理XML文档和从大量XML文档中检索有用信息,已成为数据库研究领域的一个重要研究课题。本文的研究工作主要围绕XML数据库的查询优化技术展开,重点研究基于模式信息和语义信息的XML查询优化技术。 针对XML文档的模式信息不精确的特点,提出了基于模糊决策树的XML模式抽取方法。分析了已有XML模式抽取算法的缺点和存在的问题,提出抽取XML近似模式的方法。用一阶Datalog作为XML的表示,用自增量的聚类算法将各实例对象聚类得到模式中的对象,建立模糊决策树来确定模式中各对象的近似模式,解决了模式抽取中的多边和缺边问题。 提出了基于粗糙集的XML数据依赖关系的发现方法。重点讨论了函数依赖和多值依赖关系。给出了XML函数依赖和XML多值依赖的定义。还给出了基于粗糙集的XML函数依赖和XML多值依赖关系的判定定理。基于判定定理,提出了XML函数依赖和XML多值依赖的发现算法。 提出了基于DTD的正则路径表达式查询优化方法。给出了扩展正则表达式的定义,实现对DTD模式树的简化。给出了交结点的定义,提出简路径和补路径两个查询优化策略。该方法通过对XML查询语句的重写,实现对XML语言级上的查询优化。 提出了一种基于树代数的XML代数系统及其逻辑优化策略。给出了一种XML代数的描述,以模式树作为操作对象,定义了操作范围和三类操作符。针对XML查询处理及优化的问题,提出五种XML查询优化策略。针对XML压缩数据库,引入新的解压操作符,将ETA代数扩展到XML压缩数据库上。 提出了基于访问控制的XML查询优化方法。给出了一种高安全的XML访问控制模型,该模型基于访问控制视图,可解决隐推理和结构信息隐藏问题。利用XML访问控制视图实现对XML查询的重写,主要采用剪枝技术,实现XML语言级上的查询优化。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 熊晶;王爱民;徐建良;;基于领域本体的信息检索优化策略[J];计算机工程与设计;2011年08期
2 辛明远;;XML查询优化策略[J];高师理科学刊;2011年04期
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 徐丹;马修军;谢昆青;;空间数据库的混合查询优化策略[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 王伟;郭青松;富丽贞;孟小峰;;基于代数的Transform查询优化策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 张志强;邢春晓;周立柱;孙静;钱乾;;SESQ系统的一种查询优化策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 刘毅;洪晓光;;XML数据库中适用于部分匹配查询的多维索引结构[A];’2004计算机应用技术交流会议论文集[C];2004年
5 郭新发;何守才;;关于OODB应用中的查询优化策略[A];第十一届全国数据库学术会议论文集[C];1993年
6 李本威;苏珉;王秀霞;王永华;;航空装备交互式电子技术手册通用开发系统设计[A];航空装备保障技术及发展——航空装备保障技术专题研讨会论文集[C];2006年
7 崔巍;;基于XML的统一数据库平台的研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
8 胡丹;;利用数据库技术提高工具书编排效率的研究[A];2004年辞书与数字化研讨会论文集[C];2004年
9 宋宝燕;陆岩;张俊宁;;数据流上的一种适应性查询优化及调度策略[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 丁治明;郭黎敏;李肖南;黄光燕;;基于对象关系的位置相关数据库模型及其移动持续查询处理策略[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国博士学位论文全文数据库 前7条
1 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
2 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
3 刘念;DAS模型中的数据库加密与密文检索研究[D];北京邮电大学;2010年
4 张忠平;基于约束的XML数据库模式规范化研究[D];复旦大学;2004年
5 朱跃龙;基于反射的水利数据访问中间件技术研究[D];河海大学;2007年
6 宁红云;协作智能体环境下虚拟企业自由联盟构建技术研究[D];天津大学;2009年
7 王意洁;面向对象数据库的并行查询处理与事务管理[D];国防科技大学;1998年
中国硕士学位论文全文数据库 前10条
1 宋乃飞;新一代数据库查询优化策略应用研究[D];大连理工大学;2010年
2 刘丹;XML数据库类型系统研究[D];华中科技大学;2004年
3 商超;XML数据的查询优化与处理技术的研究[D];黑龙江大学;2004年
4 王光平;一个Native XML数据库——dbXML的存储策略研究与改进[D];西安电子科技大学;2005年
5 盛惠娟;Native XML数据库存储模型研究[D];西安电子科技大学;2005年
6 郑霁;基于XML的数据库技术及其应用的研究[D];合肥工业大学;2003年
7 吴亚辉;XML数据库面向路径可扩展模型的研究与实现[D];华中科技大学;2004年
8 周海华;基于持久化DOM的XML数据存储技术研究与实现[D];沈阳工业大学;2005年
9 彭建祥;基于XML的电子病历系统的探索与实现[D];电子科技大学;2007年
10 孟宪颖;SDD-1查询算法在分布式数据库中的应用[D];长春理工大学;2006年
中国重要报纸全文数据库 前10条
1 清华大学 邢春晓 李蕾 周立柱;XML数据库另辟天地[N];计算机世界;2003年
2 庞引明;XML数据库:最新进展和发展方向[N];计算机世界;2004年
3 ;XML数据库产品分类[N];计算机世界;2003年
4 清华大学 邢春晓 李骅竞 德国赛克公司 王立刚;盘点主流XML数据库[N];计算机世界;2003年
5 清华大学 张志强 邢春晓 冯建华;在技术中体会喜与忧[N];计算机世界;2003年
6 李安渝、朱亮;Native XML数据库技术 打破传统数据库独霸格局[N];中国计算机报;2002年
7 石竹;非主流数据库的兴衰荣辱[N];计算机世界;2004年
8 陈敏编译自《InfoWorld》;数据库的XML[N];计算机世界;2004年
9 王如;数据库与XML[N];网络世界;2002年
10 学健;不愿只做“中间人”[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978