XML并发控制协议的设计

被引量 : 0次 | 上传用户:zmjmengm1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,XML已经成为数据表达和交换的新标准。事务性能是衡量一个数据库管理系统(DBMS)的关键指标之一,而并发控制是改善一个DBMS事务性能的重要机制。随着XML数据库管理系统(XML DBMS)研究的日益深入,研究基于树型结构的XML数据的并发控制协议变得十分重要。 XML数据是动态变化的树型结构数据,而前人提出的树加锁协议是基于静态树结构数据而定义的,这就需要新的基于动态变化的并发控制协议。针对XML数据的特点,定义一个操作集,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档。在这个操作集基础上定义了XML动态树协议XDTP,并证明了该协议能继续保持静态树协议的优良特性:可串行化和无死锁。在实际的数据集上进行了实验,结果表明XDTP有着较好的性能。 本文主要内容:分析了XML数据操作的特点,定义了新的操作集,从树自动机的角度,定义了这些操作改变XML文档状态的特点。定义了新的动态XML并发控制加锁协议。证明了上述新的并发控制加锁协议的可串行化和无死锁特性。 为测试本文提出的协议和算法的有效性,我们还进行了大量的实验,结果表明本文提出的并发控制协议能够非常有效的降低事务回滚率和提高系统吞吐率。在XML数据层次结构比较丰富时也能在很大程度上消除不必要的加锁操作,从而提高系统性能和降低并发控制带来的开销。
其他文献
当今世界环境问题日益严重,采用垃圾焚烧锅炉,将垃圾在锅炉内焚烧,利用焚烧的热量产生蒸汽,用于供热和发电,是解决垃圾问题的有效途径。本课题以造纸垃圾焚烧锅炉的节能、环
公文是一种典型的正式文体,其对语言的要求是简洁明了、严密准确、不能有丝毫的模糊。但是像"有关部门"、"长期以来"、"规模小"、"一些"、"严重"、"进一步"等模糊词语却又经
基于大采高综采技术及煤机装备现状,分析了大采高综采技术得以大规模发展的原因,研究了大采高综采工作面产量再提高的回采工艺途径。结果表明大采高综采得以大规模发展的主要
本文通过铁路运输现状对铁路运输效率了进行分析,总结了现在铁路运输过程中存在的不足,然后针对铁路运输中制约因素提出一些改进建议和优化措施。
以某型越野汽车为研究对象,在某试验场不同道路条件下进行了整车载荷信号采集,并介绍了信号采集方法。为提高数据采集的真实性和可靠性,对试验场载荷信号进行了信号时标的一
本文通过近景摄影测量技术在山体滑坡监测中的应用体会,总结出一种滑坡监测方法。该方法使用旋转摄影或正射平行摄影对监测区域进行拍摄,然后按照摄影测量的原理将目标监测区
随着我国的高速发展,基层政府在各个领域都发挥着重要作用。基层政府在日常活动中就不可避免地出现一定的公务接待费用,公务接待费用使用过程中极易产生腐败和浪费问题,因此
20世纪90年代以来,就上市资源等方面的市场竞争与交易所自律管理走势之间的关系,在美国产生了激烈争论,出现了“奔向高端”与“奔向低端”雨大观点。“奔向高端”论重要的理论支
感应测井是确定地层电阻率最为有效的手段,阵列感应测井仪克服了常规感应测井信息不够丰富、探测范围小、分辨率低等缺点,实现了地层电阻率的精确测量。本文结合中石化高分辨率
本文论述了无缝钢管超声波测厚工艺及装置研究项目的背景及意义,研究了钢管测厚工艺及装置的国内外现状,评价了钢管测厚的各种方法和工艺,确定了利用超声波进行测厚的方法和工艺