多版本XML文档地查询处理.pdf

多版本XML义档的盘询处理 摘要 摘 要 XML文件版本管理最主要的目的在于有效存储连续修改的XML文件，减少存 储的成本，并且能快速地获取之前的XML文件版本和提供复杂查询的功能。本文利 用时间性与空间性的概念，针对XML文件，给予XML树状结构上的每个节点位置 编码、层号值和版本值。根据版本值，可以直接地获取之前的XML文件版本，并且 利用位置编码和层号值来维护节点之间的结构关系。 本文首先设计了新的节点编码方案和索引机制，给出管理多版本XML的解决方 案，此方案允许直接取出某版本，不需要往前或往后推算。针对结构化连接，设计新 的四元组索引结构。然后对结构化连接算法进行了深入的分析和研究，重点改进了 目的。最后研究了XQuery语言。讨论了XML查询数据模型，并在语义上进行扩充， 使之支持多版本XML文档查询。 查询问题是XML研究中急待解决的重要共性问题。结构化连接是XML查询处 理的核心操作，目前已经提出了许多结构化连接的算法，但都不支持多版本的XML 文档。本文深入研究结构化连接算法，并且进行扩充，使之支持多版本的XML文档。 使用新的编码方案和扩展后的算法实现了对多版本XML文档的直接查询。 关键词：XML、多版本XML、查询处理、结构化连接、XQuery 作 者：贾玉昌 指导教师：朱艳琴 Abstract forMultiversionXMLDocument QueryProcessing for XMLDocument Multiversion QueryProcessing Abstract istostorea Themain ofversion ofXMLdocuments sequence purpose management of anXMLdocument SOastoreducethe of storage updates efficiently to oftheXMLdocument use functionssearchall versions complex previous rapidly，and theversions．Bothand arcusedtocreate temporalspatialconcepts position numberand numberfor nodeintheXMLtree all version structures，which every represent XML