收藏本站
《苏州大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于XQuery和语义缓存的XML查询处理技术的研究与实现

刘珏  
【摘要】: 随着计算机、通信和网络技术的不断发展以及XML技术的日益成熟,以XML作为载体的Web信息量增长快速、访问日趋频繁。但网络和移动计算环境存在的带宽限制、频繁断接性等缺陷,造成了Web环境中分布式或C/S访问模式下信息存取和查询处理的瓶颈。 本课题针对上述背景提出了一种基于XQuery和语义缓存的查询处理技术,旨在减少对Web信息和分布式XML数据源的访问次数以及网络数据的传输延迟,从而提高Web环境下的数据查询性能。本文的研究内容主要有: 1.研究了XQuery查询核心语法子集的语义及其特征,提出了XQuery查询的规范化规则,简化了查询的表现形式,降低了查询匹配和重写的复杂度; 2.通过对XQuery语义的深入研究,解析由XQEngine查询引擎生成的抽象语法树,并对其进行相应的处理,构造了能够精确刻画XQuery语义的树型结构语义抽象树(SAT)和标签关系树(TRT); 3.研究和分析了现有查询匹配技术,针对FWR表达式以变量为中心的特点,借鉴了传统树型同态算法的核心思想,提出了基于SAT同态的查询匹配条件,并给出了相应的算法; 4.根据FWR查询块的嵌套层次,设计了一种基于TRT的查询重写方案,并对其进行了优化,提出了基于反向匹配的重写算法,降低了查询重写实现的复杂度; 5.针对XML数据及XQuery语言的特点,提出了结合路径表达式的缓存替换策略,为缓存腾出空间的同时保证了其命中率。 本文最后实现了一个基于上述技术的客户端XQuery语义缓存,并在C/S访问模式下对查询处理和语义缓存管理进行了性能测试和分析。从实验结果可以看出,基于XQuery和语义缓存的查询处理技术能有效地提高Web环境下XML数据的查询性能。
【学位授予单位】:苏州大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP312.2

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 吴婷婷,章文嵩,周兴铭,徐明;语义缓存的最小权值项LWI替换策略[J];计算机研究与发展;2003年08期
2 刘文伟,刘坚;一个重建GCC抽象语法树的方法[J];计算机工程与应用;2004年18期
3 逯鹏;吕良双;高庆一;;Native XML数据库技术综述[J];计算机科学;2004年04期
4 尚蕾,孙志挥;基于XML的异构数据集成系统的查询处理[J];计算机工程;2005年05期
5 丁治明,孟小峰,王珊;复制的移动数据库系统事务级同步处理策略[J];软件学报;2002年02期
【共引文献】
中国期刊全文数据库 前10条
1 王宏鼎;谭少华;唐世渭;杨冬青;童云海;;基于模式元素语义关系的模式合并方法研究[J];北京大学学报(自然科学版)网络版(预印本);2006年04期
2 王宏鼎;谭少华;唐世渭;杨冬青;童云海;;基于模式元素语义关系的模式合并方法研究[J];北京大学学报(自然科学版);2007年03期
3 宋瀚涛;异构信息源集成技术[J];北京理工大学学报;2002年05期
4 赵文峰;孟祥武;陈俊亮;;信息提供类Web服务与RDF数据源的集成[J];北京邮电大学学报;2008年06期
5 徐洪华;王艳春;董光;师为礼;;社区健康档案管理系统的数据集成方案设计[J];长春理工大学学报(自然科学版);2011年01期
6 罗晓;;基于MAMP模型的HVU算法[J];电讯技术;2011年02期
7 郭江平;;基于XML数据库的应用研究[J];电脑编程技巧与维护;2012年08期
8 谢丽聪,白清源;数据集成系统中数据源描述的框架方法[J];福州大学学报(自然科学版);2002年03期
9 谢丽聪,俞建家,张莹;布尔查询的改写算法[J];福州大学学报(自然科学版);2004年04期
10 赵聪;寇德齐;张子伟;;装备保障数据集成平台[J];四川兵工学报;2012年06期
中国重要会议论文全文数据库 前10条
1 郜时红;刘国华;沈兵红;宋金玲;;基于渐近概率的视图安全判定算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 ;Web信息集成(英文)[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 袁晓洁;李志梁;于士涛;刘殿鑫;张海威;;异构数据集成系统中Mediator查询优化算法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 章陶;万海;郝小卫;李磊;;基于下行更新的语义缓存一致性维护机制[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 钱钢;董逸生;;建立可扩展的、无歧义的XML模式映射[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 谢丽聪;;SVB查询改写算法的改进[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 占国强;叶晓俊;王建民;;基于查询分解策略的细粒度存取控制模型[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 谢丽聪;白清源;谢彦麒;;语义优化技术在查询改写算法中的应用[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 吴清茂;姜明霞;汪卫;施伯乐;杨根兴;刘振宇;;XML中集合包含查询的处理[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 宋丽;刘国华;张忠平;余靖;王颖;;基于关键元组的消除信息泄漏算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 孟宇龙;基于本体的多源异构安全数据聚合[D];哈尔滨工程大学;2010年
2 潘鹏;Deep Web查询中的不确定性问题研究[D];山东大学;2010年
3 周春英;超数据集成挖掘方法与技术研究[D];浙江大学;2012年
4 者敬;开放式异构数据库复制框架的研究与实现[D];中国科学院研究生院(软件研究所);2002年
5 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
6 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
7 张英朝;基于全局视图的虚拟组织信息共享方法与应用研究[D];国防科学技术大学;2004年
8 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
9 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
10 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 商翠珍;数据资源汇聚的可视化建模技术研究与应用[D];山东科技大学;2010年
2 黄根平;基于SDO的数据集成的研究与实现[D];解放军信息工程大学;2009年
3 魏守贤;动态服务组合在社区服务平台中的研究与应用[D];浙江工商大学;2011年
4 孙静;基于SyncML的移动数据库同步技术研究[D];西安电子科技大学;2010年
5 谢辉;嵌入式数据库同步系统的研究与实现[D];北京交通大学;2011年
6 程骢;分布式高精度浮点运算服务器的设计与实现[D];武汉理工大学;2011年
7 关山威;基于SyncML的数据库同步复制技术的研究与应用[D];武汉理工大学;2011年
8 王智敏;公路客运异构数据集成系统研究与实现[D];大连海事大学;2011年
9 王莹莹;移动计算环境中多信道多数据项请求的广播调度[D];西南大学;2011年
10 刘彦红;企业应用系统中不确定性数据集成研究[D];曲阜师范大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 高明,宋瀚涛;异构数据源集成应用模型及其查询处理方法[J];计算机工程;2003年15期
2 王宁,王能斌;异构数据源集成系统查询分解和优化的实现[J];软件学报;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘珏;王琼;徐汀荣;;基于XQuery语义缓存的异构数据集成系统的查询处理[J];计算机应用与软件;2008年07期
2 刘云生,余波;XQuery实现中的结构连接算法分析[J];计算机应用研究;2005年06期
3 江源,孙建伶;XML查询语言[J];计算机时代;2002年01期
4 胡立辉,周春华;基于.NET的XQuery处理器的实现及性能分析[J];长沙理工大学学报;2005年02期
5 孙宏伟,张树生,周竞涛,王静;模式映射弱依赖的XQuery到SQL转换算法[J];计算机辅助设计与图形学学报;2004年09期
6 吴冬梅,王树国,蔡鹤皋;XQuery技术在制造业产品数据管理上的应用研究[J];机械设计与制造工程;2002年04期
7 史哲慧,钟宁,陈兆乾;一种基于扩展XQuery的XML文档更新方法[J];计算机应用研究;2004年07期
8 吴铁洲,徐元中,武明虎;XML查询语句转换成SQL语句的实现[J];湖北工业大学学报;2005年01期
9 陆文卓,钟宁,陈兆乾;一种XML文档更新操作的实现[J];计算机应用;2004年05期
10 张志强,李天柱,张波,陈少飞,郝亚南;基于文档结构的信息抽取规则的描述语言比较研究[J];河北大学学报(自然科学版);2004年02期
中国重要会议论文全文数据库 前10条
1 万海;郝小卫;章陶;李磊;;语义缓存一致性维护策略的设计与实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 蔡建宇;闫小曼;杨树强;贾焰;;语义缓存的聚合查询匹配[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 袁志坚;杨树强;贾焰;;基于语义缓存的海量数据聚合查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 蔡建宇;杨树强;贾焰;邹鹏;;一个中间层语义缓存体系结构[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
5 章陶;万海;郝小卫;李磊;;基于下行更新的语义缓存一致性维护机制[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 郝小卫;万海;章陶;李磊;;语义缓存查询处理优化技术及实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 陆世潮;孟小峰;林灿;王宇;;OrientX中XQuery的导航式实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 李志方;李磊;崔昊;;合取语义缓存的并行查询裁剪[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
9 任咏林;秦勉;任伟林;于重重;;基于XML的查询技术[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
10 郝小卫;章陶;李磊;;移动计算环境下语义缓存一致性维护策略的优化技术[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 ;W3C收到XQuery测试套件[N];计算机世界;2003年
2 ;XML+SQL=数据库的未来?[N];网络世界;2003年
3 陈敏编译自《InfoWorld》;数据库的XML[N];计算机世界;2004年
4 Tim Matthews;EII带来智能新世界[N];计算机世界;2004年
5 王如;数据库与XML[N];网络世界;2002年
6 李建忠;Yukon中的XML[N];计算机世界;2004年
7 易水;计算机专业时文选读(899)[N];计算机世界;2002年
8 清华大学 李骅竞 邢春晓 张志强;NXDB与XEDB殊途同归[N];计算机世界;2003年
9 本报记者 龚杰 薛斐;应用为王[N];计算机世界;2002年
10 李安渝、朱亮;Native XML数据库技术 打破传统数据库独霸格局[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 金雪云;基于XQuery的增量计算程序自动生成技术研究[D];北京工业大学;2012年
2 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
3 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
4 苏航;XQuery语言的部分求值技术[D];北京工业大学;2009年
5 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
6 梁平;面向产品生命周期数据的XML本源数据库的研究[D];合肥工业大学;2006年
7 孙宏伟;XML与RDB的多层次双向数据集成技术研究[D];西北工业大学;2003年
8 李智超;移动计算关键技术研究[D];天津大学;2006年
9 严和平;基于推理的访问控制与审计技术研究[D];复旦大学;2006年
10 阎红灿;面向Web的XML文档数据管理及分类检索技术研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘珏;基于XQuery和语义缓存的XML查询处理技术的研究与实现[D];苏州大学;2007年
2 孙甜;基于语义缓存的查询研究与实现[D];华南理工大学;2010年
3 胡美;支持位置服务的语义缓存模型研究与实现[D];华南理工大学;2011年
4 李燕宾;XQuery并行实现中任务划分与代价计算模型的研究[D];北京工业大学;2012年
5 陈友杰;XQuery动态网页开发系统的研究[D];北京工业大学;2012年
6 刘政怡;XQuery Java API的设计与实现[D];安徽大学;2004年
7 刘寅辉;XML查询语言XQuery及其扩展研究[D];西安电子科技大学;2005年
8 杨科朝;XQuery引擎中Twig查询技术研究[D];北京工业大学;2010年
9 李文贵;移动计算环境下语义缓存及查询处理研究[D];广西师范大学;2010年
10 高增琦;面向XQuery语言的XML树模式整体匹配方法的研究[D];北京工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026