与关系数据无缝集成的xml事务关键点点技术分析.docx

摘要摘要 摘要 摘要 随着XML相关标准的推广和应用，如何有效管理大规模的XML数据成 为数据库领域的一个研究热点。为尽可能重用关系数据库领域已有的众多成熟 理论和技术，如事务管理、存储管理、锁管理、安全性管理等，将XML数据 管理功能嵌入到传统的关系型数据库中成为目前流行的研究趋势。 作为一个功能完善的数据库，为有效支持XML数据上的联机事务处理， DBMS在提供XML查询处理操作的同时，还必须能够执行各种XML数据更新 操作。这种更新不仅包括XML文档的整体更新，还包括对XML文档中某一部 分结构或者内容进行更新。由于XML的半结构化数据模型有别于关系数据库 中基于元组的结构化数据模型，XML数据在进行更新时，需要对关系数据库的 事务处理和并发控制技术进行调整和加强。目前关于XML事务处理的研究尚 处于起步阶段，虽然有研究人员已经提出了一些事务模型和并发控制协议，但 是这些模型都是针对于原生XML数据库系统，而针对与关系数据无缝集成的 XML事务管理依然缺乏一个通用的处理架构。此外，在执行关系数据和XML 数据混合更新的基础上，如何保证更新后的XML文档依然符合定义在其上的 结构约束和属性约束也是需要研究的一类问题。 为弥补当前关系数据库在XML数据更新事务处理方面的缺陷，论文探讨 了一种与关系数据无缝集成的XML事务处理方案，提出了XML与关系数据混 合更新的层次架构；在此基础上，提出了多类型事务调度模型和一整套针对 XML事务的并发控制管理策略。论文的主要内容包括： (1)·兼顾到XML数据和关系型数据逻辑结构的差异性，本文将XML数据 更新纳入到关系型数据事务的处理黎构卞，提出了与关系数据库无缝集成的 XML更新的层次模型XR-Update，构建了XML数据和关系型数据的混合更新 引擎—ⅫUE，将XML数据更新和关系型数据更新融为一体，并在此基础上提 出了XML数据和关系数据的混合更新算法i (2)嵌入XML事务处理引擎的关系数据库系统构成了一个集成系统，在集 成系统的事务执行过程中，XML数据与关系型数据不同的加锁粒度造成了系统 整体事务并发度下降。本文基于混合更新框架，提出了多类型事务概念，详细 摘要分析了多类型事务中的操作类型；并依据操作类型，将关系事务和XML事务 摘要 分析了多类型事务中的操作类型；并依据操作类型，将关系事务和XML事务 进行区分，建立了与各自事务并发控制策略无关的调度模型，提出了调度算法； 并针对XML文档替换操作，提出了解决此类冲突的并发控制协议。 (3)多个XML事务同时执行各自的更新序列会引出XML并发控制问题。 本文兼顾到XML数据和关系型数据逻辑结构的差异性，基于二层表模型，将 XML事务的并发控制策略有机地纳入到关系数据库的并发控制体系中，针对只 读事务之间以及读写事务之间的冲突，提出了基于元组的多版本时间戳协议一 MVXR；针对更新事务之间的写写冲突，提出了基于局部路径加锁策略的XML 数据并发控制协议—．Ⅺ『P。该协议减少了事务对锁的频繁请求，提高了事务的 并发度和执行效率。 (4)使用XML文档存储和交换信息，需要定义XML模式对XML数据施 加特有的结构约束和属性约束。对一篇有效的XML文档执行一系列更新操作 后，保证得到的文档仍然有效是XML数据更新领域一个重要的问题。已有的 XML文档纠错算法的时间复杂度很高，为指数级别。本文提出了一种基于更新 操作冲突检测策略的XML文档自动纠错算法，在算法中，提出了基于路径的 数据模型，该模型将XML文档片段和XML模式的树状结构扁平化为与之等价 的路径集合；针对于不符合模式约束的XML文档，采用动态规划算法实现了 一次一路径的纠错，并通过更新操作冲突检测策略获取全部合法候选路径，实 验表明本文提出的自动纠错算法大大降低了纠错算法的时间复杂度。 关键词：关系数据，XML，事务，无缝集成，并发控制，自动纠错 Ⅱ AbstractAbstract Abstract Abstract With the promotaon and appliealaon of XML standards，how to effectively manage the large-scale XML data has become the research hotspot m database domain．In order to reuse SO many mature theories and technologies in the relational database domain,such as transactmn management，storage management,lock management，secunty management，a