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

来源 :浙江大学 | 被引量 : 0次 | 上传用户:luoxing1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,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数据层次关系丰富的特点,本文提出了自适应粒度锁调度器技
其他文献
用户界面的发展到现在经历了三个主要的时代。批处理界面、命令行界面和图形用户界面分别代表了三个时代中主流的用户界面。在所对应的时代中,这三种用户界面能够最大限度地拓
Google Earth自2005年推出以来,以其易用性和庞大的数据库吸引了众多用户。但由于客观原因所限,某些地区图像分辨率低,且未提供准确的高程数据,不利于地貌地物的分辨和分析。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
雷达高分辨距离像是目标沿雷达视线方向上的投影,包含目标丰富的结构信息,且具有易于获取的特点,因此基于距离像的识别有着实际的意义。有效的识别特征能够以较小的代价获得
互联网经济时代的到来使得二三线城市的地区性连锁零售物流企业得以迅速发展,如何解决供应链和零售物流的融合重组问题迫在眉睫。传统和新兴物流市场在发展中日益呈现出的互补
随着我国事业单位会计制度的发展,初步完善了事业单位财务处理中的弊端和漏洞,创新了财务处理工作方法。2013年,财政局发布了新的《事业单位会计制度》,进一步规范了事业单位
目的:探讨甲状腺腔镜下行部分切除术的临床效果。方法:选取收治的甲状腺腔镜下部分切除术患者87例,对其临床资料进行回顾性分析。结果:85例成功完成甲状腺手术,术中出血量50~200
运用虚拟现实技术模拟海上交通与控制,可以提供一个用户与计算机系统自然交互的三维人机界面。为了进一步提高用户与地理信息系统交互的深度与广度,突破传统图形用户界面,1995年
目的:探讨甲氧西林耐药金黄色葡萄球菌(MRSA)耐药性。方法:从各临床标本中分离出的不重复MRSA菌株,将其分为社区获得组和医院获得组,并分析其耐药性原因。结果:医院获得组耐药性明
计算机辅助工艺设计(CAPP)作为计算机集成制造系统的的关键技术,是连接计算机辅助设计和计算机辅助制造的桥梁,是建立工程产品生产的全局信息模型的基础和关键。现代企业制造对工