基于键的XML模式到关系模式的规范化转换

本文针对XML模式向关系模式转换过程中形成的冗余和不规范,提出一种基于XML键的XML模式到关系模式的规范化转换算法。该算法以键为基础,根据XML函数依赖的一组推理规则,扩充函数依赖的集合,避免XML模式向关系模式转换过程中语义丢失的情况;再利用一组消解规则,消除冗余的函数依赖,使其满足极小函数依赖集;最后以键为中心划分关系属性,得到关系表,并且保证得到的关系模式满足3NF。     

基于代价的XML文档关系模式的生成

1.引言作为目前信息表示和交换的标准,XML得到越来越广泛的应用。对XML进行管理,传统的方法是利用文件系统。目前,传统的关系数据库在市场上仍占有主流地位,如何利用关系数据库来管理XML数据成为现实的问题。由于XML文档本质上是基于图模式的半结构化数据,而目前商用数据库管理系统管理的是基于关系模式的结构化数据,利用关系数据库来管理XML数据可能带来非常高的存贮代价和查询代价,因此利用关系数据库来管理XML数据必须解决两种异构模式之间的转换问题,生成合理的关系模式。对于上述问题,工业界和学术界从不同的角度进行了研究,文Oracle 8i利用关系数据库引擎来完成XML文档的简单查询,但是,Oracle 8i的当前版本要求手工生成XML文档所对应的关系模式,增加了使用人员的负担。     

生成具有层次特征XML模式的简化算法

XML已经广泛地应用于数据描述及数据交换,然而日常数据的大部分依旧存放在关系型数据库里,因此转换关系数据到XML文档的需求日益增长,如何高效生成用户满意的XML模式是其中的关键。NeT&CoT算法2是近年来提出的可根据给定的关系模式生成具有层次特征的XML的自动转换算法,然而它存在效率不高的问题。因此,该文在NeT&CoT算法的基础上提出了简化算法,通过引入四个简化性质,避免了费时的nest操作,提高了转换效率。     

关系模式到XML模式的影射

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

有效生成XML键的智能拓展算法

提出一个针对XML 文档数据有效生成XML 键的智能拓展算法。该算法利用事先定义的标识键文件生成完备的键集,同时对该标识键文件动态更新。理论分析和仿真实验表明,该算法获得的键集有效性较高,对于大规模XML测试数据其优越性 尤为明显。     

从XML模式到关系模式的影射

XML在关系数据库中的存储问题是XML研究领域中的一个重要问题。该文在总结多种影射方法的基础之上,提出了一个利用DTD文档,在关系数据库中通过多阶段XML文档信息的提取与变换,最终实现XML模式到关系模式的影射。该文对于影射中的一些难点问题,如集合值的影射、递归元素的影射、关系表的分散等方面提出了解决办法,实现了一个较为完整、高效的影射方案。     

关系模式与XML模式的相互转换

XML数据具有自描述特性,所以能够从自身得到描述自己的类似于数据库的数据模式,又由于XML具有树型结构的特点,由此可以把XML模式转化为关系模式,同样关系模式也能够转化为XML模式,本文将分别给出如何实现这两个模式的相互转化的算法.     

XML函数依赖及其与键的关系

通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念．并且给出了XML函数依赖的XML表示方法,研究了XML函数依赖和XML键的关系．     

基于D_Schema的XML模式到关系模式的映射

可扩展标记语言(XML)由于其简单性和自描述性使其正逐渐成为电子商务和因特网上信息表示和交换的标准。文中通过对xMLSchema结构和语法进行分析,提出了一种基于D_Schema的XML模式到关系模式的映射方法,并对映射中的一些难点问题,如多值元素映射和递归元素映射等问题提出了解决方法。     

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

本文研究了XML模式，分析了已有的XML模式到关系模式的转换算法及其存在的问题，提出了新的转换算法XTR，并探讨了保留语义约束的方法。新算法更符合范式的要求，并且能处理多对多关系。     

加强信息安全风险评估工作的研究

针对目前异构数据库间通信的问题,提出了种基于XML的数据交换技术.在具本实现过程中,进一步研究了XML模式与关系模式相互转换的方法,并给出了转换算法和转换规则。同时对XML模式中的语义约束同关系模式中的完整性约束之间的相互转换方法进行了分析。     

关系数据库模式中候选码的求解算法

在设计和应用关系数据库时,都需要使用候选码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码,算法二可计算出全部候选码。     

基于Schema的XML文档到关系数据库的转换

XML已成为Internet数据表示和数据交换的标准,XML在不同的领域得到了广泛的应用,越来越多的数据采用XML格式表示,因此如何有效存储和查询XML数据已成为研究的热点问题。对基于XML Schema的XML文档在关系数据库中的存储进行了说明,提出了相应的存储方法,并实现了XML文档到关系数据库的转换。     

Constraint Preserving Transformation from Relational Schema to XML Schema

XML has become the standard for publishing and exchanging data on the Web. However, most business data is managed and will remain to be managed by relational database management systems. As such, there is an increasing need to efficiently and accurately publish relational data as XML documents for Internet-based applications. One way to publish relational data is to provide virtual XML documents for relational data via an XML schema which is transformed from the underlying relational database schema such that users can access the relational database through the XML schema. In this paper, we discuss issues in transforming a relational database schema into the corresponding XML schema. We aim to preserve all integrity constraints defined in a relational database schema, to achieve high level of nesting and to avoid introducing data redundancy in the transformed XML schema. In the paper, we first propose a basic transformation algorithm which introduces no data redundancy, then we improve the algorithm by exploring further nesting of the transformed XML schema.     

XML模式到关系范式的映射

虽然新一代的数据库技术如对象数据库、XML数据库等已经开始迅速发腱,但这些新技术在现阶段仍然很不成熟,因而目前对Java复杂对象以及XML数据的普遍处理办法是将其转换成关系格式以便利用目前成熟的关系数据库技术进行存储和查询。该文介绍了如何实现XML模式(DTD)到关系数据库范式的映射,由该映射得到的关系模式必须保持XML DTD的语义信息,同时是满足某种规范化约束的关系范式。     

基于ADO.NET的关系模式到XML Schema的转换

从关系数据结构和数据完整性两方面讨论了将关系模式转换为XML Schema的映射规则,提出了基于ADO.NET提供的数据集作为元数据缓存机制,将关系模式转换为XML Schema的转换方法.该方法具有数据结构单一、操作简单和算法复杂度低的特点.     

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

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

关系模式下的XML数据存取技术研究

XML数据具有自描述性和半结构化特征,所以它能够从自身得到能够描述自己的类似于数据库的数据模式,并且对XML数据进行数据库存取。本文对利用关系模式来映射XML模式从而在关系数据库中存取XML数据的技术,进行了研究和初步应用。