基于约束保存算法的XML Schema到关系模式的映射方法

主要研究XML Schema到关系模式的映射方法，介绍并改进了约束保存算法，使此算法的应用范围从DTD模式扩展到XML Schema模式，并在基础上提出模式映射规则，实现了XML模式与关系模式的转换，为XML文档的关系化存储做好准备。     

基于模式的XML文档在关系数据库中存储的设计

随着XML逐渐成为因特网上数据表示和数据交换的新标准，基于XML的数据交换数量呈现出指数增长的趋势。为了解决XML数据的存储问题，详细分析了XML模式，提出一个中间文法XSchema，建立中间数据模型XSModel来实现XML模式到关系模式的映射，并把这个映射从XML DTD推广到XML Schema。     

基于轴节点的XML Schema到关系模式的映射

DTD模式不支持复杂元素类型定义,在引入Schema形式化定义的基础上,给出XML上的复杂元素和函数依赖的定义,提出一种基于轴节点的映射算法.该算法根据轴节点和XML函数依赖生成关系表,能保持XML文档的内容和结构信息,保持函数依赖,减少存储冗余,并且证明映射后的关系模式满足3NF.     

基于图的XML DTD到关系模式的映射

XML已经成为网上数据交互的标准.所有的XML都应遵循两种标准之一:DTD或XML Schema.目前研究的重点是将DTD转换成关系模式,同时在一定程度上保持函数依赖关系.主要使用的方法是内联(inline)法.基于DTD图,将内联作为化简图的一种方法.该方法能够将XML DTD映射成关系模式,同时保证节点拓扑关系不丢失,能在一定程度上保持DTD中的函数依赖关系.     

一种XML Schema模式到关系模式的映射算法

XML文档数据如何存储在主流的关系数据库中，对企业信息集成起着至关重要的作用。针对此问题，提出一种XML Schema模式到关系模式的约束保留映射算法——XSD2RS，该算法基于模式对象组件建模和约束保留机制来完成XML Schema模式到关系模式的映射，进而实现XML文档数据在关系数据库中的存储。     

关系模式到XML模式的影射

在总结用DTD文档描述关系模式向XML模式转换信息的基础上，利用XML Schema相对于DTD更为强大的描述能力的特性，实现了关系模式向XML模式的完全转换。     

一种基于XML Schema的映射算法

论文基于XML Schema规范,提出了一种等价于XML Schema的数据模型是New_Schema,并实现了从New_Schema到关系模式的映射算法。实验证明,在XML文档的模式信息比较稳定的情况下,New_Schema映射方法在数据转储过程中的信息保持、映射后的查询更新操作要优于文本、Xparent和DTD等方法。     

从XML到关系数据库映射技术研究

在使用XML作为异构数据源数据交换中介的过程中，如何将数据从XML文件中转入到数据库中是关键技术之一。本文主要论述了XML在数据库中存储方式，将DTD映射为数据库中的表的方法及算法和将XML Schema映射为关系模式的方法。     

数据集成中XML Schema到关系模式的转换方法

根据XML Schema中组件的定义及组件之间的嵌套关系,建立一系列从XML Schema转换成关系模式的结构映射规则和语义映射规则。基于这些规则实现一种转换算法,从Schema中提取出关系模式,并且证明映射得到的关系模式满足4NF。结果表明得到的关系模式不仅包含了XML Schema中所有的结构和内容信息,还能保留大部分语义约束信息,减少存储冗余。     

XML DTD到关系模式的映射研究

本文首先分析了XML DTD中元素、属性和操作符,其次给出了XML DTD简化规划,最后讨论了XML DTD到关系模式的映射规则和映射步骤。给出了应用实例,在应用中证明了算法的有效性。     

函数依赖和规范化在关系和XML间的传播

XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对一种一般化的关系模式DTD表示,证明原有关系中的函数依赖可以在生成的XML文档上得到表示.针对一种常见的XML关系存储方法,说明最终生成关系上的函数依赖与原有XML上函数依赖的对应关系.函数依赖传播的核心意义在于规范化的传播.证明使用上述方法时,若原有的关系是满足BCNF的,则发布得到的DTD也是规范化的;若原始的DTD是规范化的,则得到的关系存储也满足BCNF范式.     

XML模式到关系数据模式转换的研究

分析和研究了DTD模式到关系模式的内联映射算法,提出一种带约束条件和函数依赖的映射方法。该方法结合给定规则对XML DTD进行简化,构造带约束条件的DTD图,并依照图中的一些函数依赖关系以及函数依赖关系的讨论得到最终关系集合,在引入映射方法的同时给出实例进行介绍,从而得到更加完备的关系模式。     

从DTD映射到关系模式:一种保持数据依赖的映射方法

XML正迅速成为互联网上数据表示和交换的标准．用关系数据库存储XML数据是XML存储策略之一．为了将XML数据存储到关系数据库中，人们研究了从DTD到关系模式的映射方法．提出了一种保持数据依赖的映射方法PDD．与已有的Shared—Inlining方法相比，PDD方法充分考虑了DTD蕴涵的数据依赖关系，保证了XML文档的完整性．通过对泛关系进行模式分解，得到的关系模式保持函数依赖，并且满足2NF．可以证明，这种方法是有效的．     

Authorization Translation for XML Document Transformation

XML access control models proposed in the literature enforce access restrictions directly on the structure and content of an XML document. Therefore access authorization rules (authorizations, for short), which specify access rights of users on information within an XML document, must be revised if they do not match with changed structure of the XML document. In this paper, we present two authorization translation problems. The first is a problem of translating instance-level authorizations for an XML document. The second is a problem of translating schema-level authorizations for a collection of XML documents conforming to a DTD. For the first problem, we propose an algorithm that translates instance-level authorizations of a source XML document into those for a transformed XML document by using instance-tree mapping from the transformed document instance to the source document instance. For the second problem, we propose an algorithm that translates value-independent schema-level authorizations of non-recursive source DTD into those for a non-recursive target DTD by using schema-tree mapping from the target DTD to the source DTD. The goal of authorization translation is to preserve authorization equivalence at instance node level of the source document. The XML access control models use path expressions of XPath to locate data in XML documents. We define property of the path expressions (called node-reducible path expressions) that we can transform schema-level authorizations of value-independent type by schema-tree mapping. To compute authorizations on instances of schema elements of the target DTD, we need to identify the schema elements whose instances are located by a node-reducible path expression of a value-independent schema-level authorization. We give an algorithm that carries out path fragment containment test to identify the schema elements whose instances are located by a node-reducible path expression.     

构建归档历史数据的XML模式

分析了数据仓库历史数据归档的关键问题,提出了将XML技术应用于数据仓库历史数据的归档.给出了从数据字典获得构建XML模型信息以及构建XML模型层次有向图的算法.实现了基于层次有向图的数据库结构及数据信息映射为XML模式的算法.同时,提出了保证XML语义完整性的方法.     

Efficient schema-based XML-to-Relational data mapping

Storing and querying XML documents using a RDBMS is a challenging problem since one needs to resolve the conflict between the hierarchical, ordered nature of the XML data model and the flat, unordered nature of the relational data model. This conflict can be resolved by the following XML-to-Relational mappings: schema mapping, data mapping and query mapping. In this paper, we propose: (i) a lossless schema mapping algorithm to generate a database schema from a DTD, which makes several improvements over existing algorithms, (ii) two linear data mapping algorithms based on DOM and SAX, respectively, to map ordered XML data to relational data. To our best knowledge, there is no published linear schema-based data mapping algorithm for mapping ordered XML data to relational data. Experimental results are presented to show that our algorithms are efficient and scalable.     

从DTD映射到关系模式方法Hybrid Inlining的改进

XML正迅速成为互联网上数据表示和交抉的标准,用关系数据库存储XML数据是XML存储策略之一。为了将XML数据存储到关系数据库中,人们研究了很多从DTD到关系模式的映射方法。Hybrid Inlining方法是一种比较常用的映射方法,此方法将多个元素内联到一个表中,从而可以降低查询时连接操作的次数,但同时也存在一些诸如删除异常、插入异常的问题。本文将Hybria Inlining方法运用在从Schema到关系模式的转抉中,同时在Hybrid Inlining方法的基础上做进一步改进,从而解决删除、插入异常等问题。最后给出其具有无损连接性以及锨持函数依赖的证明。     

基于XML的中间层交互技术的研究

由于HTML自身的不足．所以无法适应Web发展的复杂性和多变性，也不利于机器之间的数据交换和信息传递，通过对XML和HTML作多个角度的对比，文中提出将XML作为载体实现Web上的动态交互。首先从XML的自身特点出发，分析了XML驱动下的Web体系结构，从而得出基于XML的中间层交互技术的实现原理．重点研究了如何设计与XML相匹配的Web数据库，用XML查询数据库的实现方法，以及如何构造从XML到数据库的映射关系，具体包括从XIviL的DTD或者Schema出发来设计数据库的结构或者从数据库本身出发来构造与之相适应的DTD或Schema，最后分析了浏览XML格式信息的诸多策略。