基于模式的XML数据存储技术研究.pdfVIP

基于模式的XML 数据存储技术研究 李晓臣，谢益武，曹志英 大连海事大学计算机科学与技术学院，辽宁大连（116026 ） E-mail：xiaochen801210@163.com 摘 要：本文介绍了从XML Schema 到关系模式的映射，映射过程中主要考虑减少数据冗余， 保持XML 数据的层次性、顺序性等特点。详细阐述了XML 数据在已得关系模式中的存储 方法。实验表明，对于通用XML 文档具有较好的效果。 关键词：关系数据库，存储，映射，模式 1．引言 XML 己经成为Web上数据表示、集成和交换的标准[1]。随着Web服务和面向服务结构 的出现，企业与企业之间、企业内部之间的信息交换通常都借助于XML 。如何有效地管理 和存储XML数据变得越来越重要[2]。为此，研究者们已经提出了各种处理XML数据的方法， 如采用关系数据库、纯XML数据库、面向对象数据库和半结构数据仓库等来管理XML数据。 目前，前两种管理方法的研究最受关注。用纯XML数据库存储和查询XML数据，所采取的 方法主要是给XML数据建立索引，这样往往会引起两个问题：（1）大多数纯XML数据库通 过索引进行规则表达式的查询，建立这些索引需要大量额外的空间，如何减少索引和提高查 询效率引起的代价是一个有待解决的问题。（2 ）几乎没有一个纯XML数据库很好的为XML 数据建立键，而键是关系数据库最基本的技术之一[3]。采用关系数据库存储和管理XML数 据给不同的用户带来很多好处：关系数据库是当今的主流数据库，将XML数据转换为关系 数据,不仅使XML在数据应用方面的易表义，跨平台的特点得到保留，而且可以充分利用关 系数据库成熟的数据管理服务(有效的存储、高效的查询、并发控制、数据恢复等) ，弥补XML 技术检索、修改、安全性及并发操作机制存在的明显缺点，达到有效管理和保护XML数据 的目的。然而由于XML数据复杂的层次结构和关系数据库扁平的表结构之间不匹配，使得 在存储过程中出现很多复杂问题。如何完整、有效地查询存储在关系数据库中的XML数据 的问题尚未得到很好的解决[1] 。论文从分析XML Schema 中的各种组件入手，挖掘XML Schema中包含的语义约束信息，从模式转换角度，基于关系数据库技术，得到保持实体完 整性、参照完整性、取值约束和减少数据冗余的从XML Schema 到关系模式的映射方法， 然后建立原型系统，验证映射方法的有效性。 2 ．XML数据的存储技术与改进方法 目前，对XML 数据管理技术的研究包括XML 数据的存储、索引、恢复、查询优化等。 XML 数据管理系统大致分为三类:Native(原生)方式、Enabled(支持)方式和Mixed(混合)方式。 XML 文档在关系数据库中的存储及其与关系数据库进行数据交换的核心是XML 和关系数 据库间的数据映射技术，这些映射方法根据是否使用 XML 模式可分为三类，无模式映射 (Non-Schema Mapping) 、基于模式映射(Schema-Based Mapping) 和基于查询的映射 （Query-Based Mapping ）[5]。基于模式的XML 数据关系化存储，主要是在不丢失信息的情 况下把XML 数据存储到关系数据库中，同时扩展关系数据库技术，能够高效的存储和查询 [4]。本文中提出的基于 XML Schema 的XML 数据关系化存储方法，首先将XML Schema 转 换为一个语义图，图中的结点表示XML Schema 文档中的元素或者属性，边表示结点之间 的关系。然后根据结点之间的关系，尽可能多的把一个结点的孩子结点内联到该结点，这样 - 1 - 就会大大减少映射所得到的关系表的数量映射到关系模式。最后以修改之后的XML Schema 图