收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

XML事务模型及并发控制研究

汪源  
【摘要】:随着互联网技术的发展,XML已经成为数据表达和交换的新标准。各行各业都积极采用XML格式表示其数据和信息,借助于XML,Web正逐步转化为一个巨大的数据库。由于XML信息量的剧增,对XML信息管理技术的需求也就应运而生。为此,传统的数据库厂商纷纷提供各种支持XML数据的扩展和插件,同时,为XML数据管理量身打造的XML原生数据库系统也不断涌现。其中XML原生数据库在处理层次关系丰富、结构化程度不高的应用时具有独特的优势,在近几年得到了研究者的广泛关注。然而,从数据库的角度,现有的XML原生数据库产品还远非完善。对数据更新的支持不足一直是其最大的弱项之一,XML原生数据库系统中的XML事务处理及并发控制技术亟待加强。 目前关于XML事务处理的研究尚处于起步阶段,虽然有一些研究人员已经提出了一些并发控制协议,但仍缺乏一个成熟的事务模型,本文提出的通用的XML事务模型正解决了这一问题。该模型使用一致的操作模型统一了对DOM、XPath和路径索引检索等XML常用访问模式。同时,针对XML应用对节点次序的要求不同,本文首次明确提出了强弱两类可串行性概念。借助于这一操作模型和强弱可串行性概念,就在理论上统一了对XML文档的并发控制和对路径索引的并发控制。因此,本文提出的模型无论在完整性还是通用性上都在现有的工作基础上有很大提高。对XML调度器的实现及各类操作冲突检测的复杂度,本文也都做了深入细致的分析。根据分析的结果,本文提取出一个既能保证实现有效性,又能充分利用XML操作语义信息的XML核心操作模型。这些工作为文本后续研究奠定了艰实的基础。 基于本文提出的XML事务模型、操作模型与可串行化理论,本文提出了两个充分利用了XML核心操作语义的协议:MSPX-w和MSPX-s,分别实现了弱可串行性和强可串行性。MSPX系列协议结合了多版本并发控制和语义并发控制两个技术的优点,使用路径锁、区域路径锁等技术最大限度的提高了系统并发度。同时,得益于本文对XML调度器实现复杂性的分析,MSPX系列协议在设计时就立足于对XML核心操作模型的处理,保证了协议的运行效率。 最后,针对XML并发控制协议中加锁操作过多,锁粒度过细的问题,并充分利用了XML数据层次关系丰富的特点,本文提出了自适应粒度锁调度器技
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP312.2

【引证文献】
中国博士学位论文全文数据库 前1条
1 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
中国硕士学位论文全文数据库 前4条
1 樊兵;基于高职教育下教学平台的搭建[D];华东师范大学;2011年
2 赵改连;XML并发控制机制的研究[D];南京师范大学;2007年
3 洪泸楷;Native XML数据库XSQS事务处理技术研究与实现[D];华南理工大学;2010年
4 罗元;一种综合通信网络测试监控系统的研究与实现[D];西安电子科技大学;2011年
【参考文献】
中国期刊全文数据库 前2条
1 庞引明,谈子敬,汪卫;XML的并发加锁协议[J];计算机研究与发展;2004年07期
2 刘波,张春海,李华;XML数据库并发控制机制的研究[J];计算机工程与应用;2005年21期
【共引文献】
中国期刊全文数据库 前10条
1 顾进广;罗盼;张智;;一种面向DaaS的XML数据库分布式封锁机制[J];电信科学;2012年01期
2 庞引明,谈子敬,汪卫;XML的并发加锁协议[J];计算机研究与发展;2004年07期
3 董相瑞,史树民;B+树上并发操作的实现[J];计算机工程与应用;1986年03期
4 魏东平;孙华国;宗德君;;Native XML数据库并发控制协议[J];计算机工程;2009年14期
5 李虎;金茂忠;姚淑珍;刘昌辉;;二维协同工作空间的并发操作加锁协议[J];计算机辅助设计与图形学学报;2006年02期
6 刘云生,许贵平;内存数据库的图论存取方法[J];计算机学报;2001年10期
7 王悦;张建军;;NXD数据库事务机制的研究[J];计算机应用;2009年S1期
8 章寅,许卓群;Concurrent Manipulation of Expanded AVL Trees[J];Journal of Computer Science and Technology;1998年04期
9 关婷婷;陈性元;张斌;;基于XML的数据表现格式在LDAP目录中的应用[J];计算机工程与设计;2006年22期
10 尹尧;罗军;;XML数据库并发加锁协议的研究[J];计算机工程与设计;2009年03期
中国重要会议论文全文数据库 前1条
1 刘云生;余利平;;内存数据库组织的Hashing方法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
中国博士学位论文全文数据库 前6条
1 徐昶;基于闪存的数据库存储引擎技术研究[D];浙江大学;2011年
2 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
3 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
4 杨峰;分布式并行索引研究[D];电子科技大学;2003年
5 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
6 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 吴宗远;非阻塞自组织链表的研究[D];天津大学;2010年
2 徐瑞敏;支持查询的XML数据压缩方法研究[D];中国石油大学;2011年
3 翟建东;闪存碎片影响分析与闪存数据库索引技术研究[D];华中科技大学;2011年
4 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
5 岳欢;XML文档在关系数据库中存储方案的研究[D];重庆大学;2003年
6 刘波;XML数据库事务及并发控制机制的研究[D];中国海洋大学;2005年
7 所光;Linux环境下NTFS文件系统驱动设计与实现[D];国防科学技术大学;2005年
8 蔡丹;可规模化生产的多框架开发体系[D];华东师范大学;2006年
9 徐文静;基于代数树的ORDBMS查询优化技术的研究与算法设计[D];西安理工大学;2006年
10 包斌;以B链树为索引的动态多版本数据库系统[D];华东师范大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 严丽;马宗民;刘健;于戈;;基于XML Schema的模糊数据建模方法[J];东北大学学报(自然科学版);2008年10期
2 黄玲;开展基于网络的研究性学习[J];中国远程教育;2004年03期
3 陈丽;远程教育中教学媒体的交互性研究[J];中国远程教育;2004年07期
4 傅骞;代永兴;李娜;;教育资源区域共建策略及支持平台研究[J];中国远程教育;2007年01期
5 陈业钊;广东电力ATM网络测试简介[J];电力系统通信;2003年09期
6 彭明成;曹洪波;宋乃平;;基于网络的计算机基础教学平台的设计与开发[J];电脑知识与技术(学术交流);2007年11期
7 陈涛;;基于Web的在线考试系统设计与实现[J];四川文理学院学报;2007年02期
8 严复海;燕洪国;;用层次分析法确定平衡计分卡中评价指标的权重[J];广东财经职业学院学报;2006年01期
9 谢统义;高校中小型校园网网站建设存在的问题及对策分析[J];广西教育学院学报;2005年05期
10 郭海波;;基础教育资源共建共享平台建设现状分析[J];广州广播电视大学学报;2008年02期
中国重要会议论文全文数据库 前1条
1 叶非;付颖;白靖文;徐雅琴;;农业院校化学系列课程网络辅助教学平台的构建[A];中国化学会第27届学术年会第17分会场摘要集[C];2010年
中国博士学位论文全文数据库 前2条
1 王庆;XML约束在XML数据存储、发布和转换中的应用[D];复旦大学;2004年
2 范颖捷;XML索引与查询的若干关键技术研究[D];复旦大学;2008年
中国硕士学位论文全文数据库 前8条
1 华国尧;DBMS锁机制研究[D];浙江大学;2004年
2 陈鹏;分布式数据库死锁检测算法研究[D];重庆大学;2004年
3 刘晓升;基于8位MCU的嵌入式Internet设计与实现[D];苏州大学;2004年
4 王良辉;基于知识管理的在线学习支持系统设计[D];华南师范大学;2005年
5 刘波;XML数据库事务及并发控制机制的研究[D];中国海洋大学;2005年
6 王兴兰;基于J2EE的网络教学平台的设计与研究[D];哈尔滨工程大学;2006年
7 赵广元;基于Struts框架的网络课程平台构建[D];陕西师范大学;2007年
8 穆臣刚;软件工程网络教学系统实现[D];吉林大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 陆红彬;基于J2EE架构的物流管理网络实训平台的设计与实现[D];大连海事大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 章胜江;李悦;刘萍;;实时数据库事务处理的并发控制策略[J];计算机与现代化;2007年12期
2 毛应爽;郑永春;;常用关系数据库并发控制的比较研究[J];制造业自动化;2010年13期
3 邢小平;;PowerBuilder编程中的事务处理剖析[J];电脑知识与技术;2011年24期
4 斯琴高娃;;ASP.NET程序中动态创建数据库时的事务与并发控制问题的解决[J];电脑编程技巧与维护;2008年15期
5 黄健斌,武波;实时协作中基于版本序号的并发控制算法[J];计算机工程与应用;2002年14期
6 王晓娟;基于2PL多粒度锁的并发控制协议[J];青海大学学报(自然科学版);2003年06期
7 雷筱珍;;XML技术在数据库中的应用初探[J];电脑知识与技术(学术交流);2006年05期
8 陈子军,刘国华,周傲英;基于语义事务分解的可串行性[J];小型微型计算机系统;2003年08期
9 杨华甫;网络环境下数据库的一致性研究[J];计算机时代;2004年07期
10 娄家星;;浅析数据库与XML的结合[J];信息技术与信息化;2006年04期
中国重要会议论文全文数据库 前10条
1 马芳芳;;基于XML的态势图协同标绘系统设计与实现[A];中国造船工程学会电子技术学术委员会2011年海战场电子信息技术学术年会论文集[C];2011年
2 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
3 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 丁峰;王煜;姚延涛;沈钧毅;;从XML模式到数据库模式[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
5 谈子敬;施伯乐;;XML导出数据库表的实现与应用[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 罗道峰;孟小峰;;一种面向XML文档的基于角色的扩展访问控制方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 郑骏;王焱;钱卫宁;周傲英;;XML相似相关结构库的构造及其应用[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 吴刚;于亚新;王国仁;于戈;;并行XML文档数据分片技术研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
9 葛薇;汤卫平;宋宝燕;于戈;王国仁;;基于XML的工作流定义语言e_SWDL[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国重要报纸全文数据库 前10条
1 ;协作,“让我们畅谈”[N];网络世界;2002年
2 ;将事务处理推向边缘[N];网络世界;2001年
3 秦林;《XML完全探索》[N];中华读书报;2001年
4 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
5 本报记者 康翔;高端事务处理的巨擎[N];计算机世界;2005年
6 ;分化并不能阻止XML发展[N];中国计算机报;2000年
7 ;为XML标准定标准[N];中国计算机报;2001年
8 ;将传统事务处理应 用带入SOA时代[N];中国计算机报;2005年
9 本报记者 谌力;事务处理系统走向SOA[N];网络世界;2005年
10 边歆;MySQL:成长的烦恼[N];网络世界;2008年
中国博士学位论文全文数据库 前10条
1 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
2 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
3 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
4 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
5 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
6 张晨静;XML关键字过滤技术[D];复旦大学;2011年
7 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
8 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
9 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
10 李荷华;面向智能体的化工过程运行系统信息集成模型研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 付炼红;数据库离线并发控制技术研究[D];湖南大学;2009年
2 田芳;工作流管理系统的关键技术研究[D];沈阳工业大学;2008年
3 文峰;基于WEB的工作流管理系统中关键技术的研究[D];东北大学;2005年
4 马泽生;分布式数据库在流域信息管理中的应用研究[D];河海大学;2006年
5 孙华国;Native XML数据库并发控制技术研究[D];中国石油大学;2009年
6 申海;移动数据库中移动事务处理的关键技术研究[D];沈阳工业大学;2005年
7 马东海;基于J2ME的手机电子白板的研究与实现[D];西北大学;2006年
8 赵改连;XML并发控制机制的研究[D];南京师范大学;2007年
9 杨攀宇;时空数据库的事务处理技术[D];华中科技大学;2004年
10 曾慧琼;组合服务的事务性研究[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026