基于关系数据库的XML数据管理-计算机技术专业论文.docxVIP

中山大学硕士学位论文 中山大学硕士学位论文 《基于关系数据库的XML数据管理》 基于关系数据库的XML数据管理 计算机软件与理论 硕士生姓名：李虹 指导老师：李磊教授 摘要 XML(Extensible Markup Language)作为一种半结构化数据语言，被广泛 地采纳，并成为互联网上数据描述和数据交换的一种标准。随着XML应用的 迅速发展，如何管理XML文档便成为人们的研究重点。目前，针对XML文档 的规则性，人们提出了两大类的XML数据库，一类是XML本源数据库(Native XML Database，简称NXD)，另一类是基于传统数据库的支持XML的数据库 (XIVIL-Enabled Database，简称XEDB)。由于NXD是一个全新的研究领域， 很多关键的技术和问题尚在探讨中，难以在短期内得到广泛的应用，而XEDB 则可以继承传统数据库的成熟的技术和经验，能够在较短的时间内投入使用， 并能向下兼容传统数据库，因此它比NXD更受人们青睐。 目前，人们对XEDB的研究主要从以下三方面展开：一、XIVIL文档在传统 数据库中的存储策略；二、XML文档的快速定位技术；三、XML文档操作在 传统数据库中的实现。本文在前人工作的基础上，继续从以上三方面研究基于 关系型数据库的XML数据管理。其中，XML文档的快速定位技术和XML文 档查询在关系数据库中的实现将是本文的研究重点。针对XML文档的快速定 位技术，本文提出了一种基于DTD的稀疏编号模式。以本文提出的基于DTD 的稀疏范围函数为理论基础，该编号模式能够被广泛地应用在各种编号模式， 特别是紧凑型编号模式上，以解决紧凑型编号模式所存在的由于结点插入而导 致的频繁的编号重整的问题，从而提高XML文档操作的总体效率。针对XML 文档查询在关系数据库中的实现，本文提出了基于DOM的动态查询处理模型。 该模型不仅能够兼容处理对关系数据和XML文档的查询，克服基于SQL的 XML查询所存在的弊端，而且充分吸收了DOM对XML文档的数据处理思想， 对XML文档查询采用结点定位，逐步展开的数据处理模式，实现了灵活多样 的XML文档查询。此外，该模型充分利用了编号模式的快速定位的优势，不 需要将整个文档加载进内存就可以实现快速的XML文档查询，突破了DOM对 操作对象的局部完整性的要求，而其原理更能用以实现对XML文档分片的更 新处理。 采用基于XML文档树编号的关系存储策略，结合本文提出的基于DTD的 稀疏编号模式和基于DOM的动态查询处理模型，本文建立了支持XML的 eBaseIII关系数据库原型．并在此之上进行了一系列的对比测试，结果表明， 中山大学硕士学位论文 中山大学硕士学位论文 《基于关系数据库的XML数据管理》 本文所提出的基于DTD的稀疏编号模式有效地降低了由于XML文档内部数据 的插入而导致的编号重整的次数及规模，大大提高了XML数据操作的总体效 率；而基于DOM的动态查询处理模型在保持较高的文档查询效率的同时也的 确提高了数据操作的兼容性、灵活性和便易性，成功克服了支持Ⅺv见的SQL 查询所存在的弊端。 关键词： XML、DTD、编号模式、路径表达式、文档树、DOM、查询 中山大学硕士学位论文 中山大学硕士学位论文 《基于关系数据库的XML数据管理》 The Management ofXML Data on Relational Database Computer Software and Theory Name：Li Hong Supervisor：Li Lei Abstract XML(Exteusible Markup Language)is a semi-structured data format used to present and exchange data on the Intemet．With the rapid development of XML application,how to manage XML files has become people’S research focus． Considering XML files’mgularity,two kinds ofXML databases have been promoted, one is NXD(Native XML Database)，the other is XEDB(xML·