基于代价的XML Schema到关系模式的映射策略研究

XML作为一种数据交换的国际标准,已经广泛应用于各个领域,如何准确地实现XML与关系数据库的转换已经成为一个重要的研究课题。本文主要研究XML Schema到关系模式的映射方法,通过对XML Schema的结构和语法进行分析,提取元素的语义信息,找到真正的复杂类型的元素,将XML Schema转换为E_Schema,E_Schema表达方式简单且信息完整,结合基于查询代价的思想对E_Schema进行处理,得到最优模式,再将其转换成关系模式,而且能保持原有的层次关系,从而实现了一个更为简单、完善的映射方案。     

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

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

基于规范化关系模式生成XML的键

现实应用需要从关系数据库中提取数据并以XML的形式进行发布，需要利用定义在XML文档上的键检测发布后的XML文档是否满足原先关系数据库的语义及完整性约束。文章提出了生成XML键的方法，该方法由关系数据库中的键、外键约束构造规范化关系模式的约束概念层次图，并保持语义映射为有效的、完全的XML键约束。     

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

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

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

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

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

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

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

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

基于XML Schema的XML存储

文章介绍了一个在关系数据库中,基于XMLSchema的XML存储方案。描述了一个以树模型为模型,XMLSchema为模式的XML数据库的存储系统。首先给出了在关系数据库中存储XMLSchema的方法,在此基础上,又给出了存储XML文档的方法。与通常的XML分解存储方案不同之处在于,在该方案中,XMLSchema被保存到数据库中,未作模式映射,避免了模式映射通常会带来的数据丢失和数据要分散到多个关系表中的问题;对XML文档的存储和查询都是基于XMLSchema的;并且由于所有基于同一个模式的XML文档共享该模式的结构,不必对结构信息进行重复存储,减少了存储空间;最后,由于我们为每一个元素赋予了一个唯一ID值,在进行查询的时候,可以利用该ID值进行定位,具有和XPath表达式相同的作用,但是更为简便。     

抽取XML文档到关系数据库

XML在关系数据库中的存储问题是XML研究领域中的一个重要问题。在总结多种映射方法的基础上,提出了一种方法将多个相似的XML文档进行解析,根据映射关系,生成各自的关系模式,并分析归纳出一个集成的关系模式,然后创建一个关系数据库,并在映射关系的基础上提取并存储XML文档数据到关系数据库。此方法以较为简洁的结构保存了XML文档的数据信息,其最大的特点就是不用考虑文档的模式信息（DTD,XML Schema）。并通过一个具体的实验结果来说明这种方法的有效性。     

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

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

基于XML的电子商务数据模式的转换研究

XML已成为数据交换的事实标准,XML在电子商务中的应用越来越广泛。为了更好地利用关系数据库,需要将关系数据转换为XML数据。文中对Schema和DTD进行了比较,Schema模式是XML的首选模式,并分析了Schema的结构和作用,结合电子商务开发提出了关系模式到XML Schema的转换。实现了关系模式到XML Schema的完全转换,该转换能更有效地等价描述关系模式,保证了模式转换后数据的一致性和完整性。     

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

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

一种基于分层框架的XML发布方法

因特网的不断发展使得XML成为Web上数据交换和表示的标准格式,但是大量的商业数据仍然存储在关系数据库中。因此必须将关系数据发布成XML文档进行传输。提出了一种基于分层框架结构的关系数据库向XML的映射方法,并在分层结构中定义了一种XML模式图作为XML的概念模型。得到的XML文档能够很好地反映关系数据库的语义和各种约束并且没有引入数据冗余。初步实验结果表明方法具有较高的效率和较好的准确性。     

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

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

XML模式中隐式冗余不存在的充要条件

XML数据库模式规范化设计是产生一组相关联的、能表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖的存在是冗余存在的原因,因此在XML数据库模式中数据依赖与冗余的关联是其规范化设计研究的关键问题,但对这一问题目前还没有专门的研究.XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖,给出综合了属性间和元素间数据依赖的XML数据库模式数据依赖的定义,分析与之关联的隐式冗余,并论证XML模式中隐式冗余不存在当且仅当该XML模式是规范的,为XML数据库模式规范化设计更深一层的研究奠定理论基础.     

基于演化计算的XML数据的关系存储

随着XML规范的制定和推广，XML数据管理技术受到数据库界广泛重视，XML数据的存储是XML数据管理的关键．研究了利用数据库技术和人工智能技术，为XML数据的关系存储提供一种灵活的策略．首次提出了代价驱动的基于遗传算法的关系存储策略CDGABRS，针对不同的用户和查询模型，产生不同的映射模型方案，引进遗传算法，计算对应的系统开销，从中求出使系统的存储代价和查询代价最优的关系存储方案．实验证明了CDGABRS方法的可行性和高效性．     

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.     

基于关系的XML数据存储

ＸＭＬ正成为Ｉｎｔｅｒｎｅｔ上数据表示与交换的标准,如何存储ＸＭＬ数据是一个关键问题。我们在系统实现时采用了基于关系数据库的存储方式。文章对于关系模式如何由ＤＴＤ生成、等问题,做了详细的探讨。     

基于编码的XML关系数据库存储

在XML的发展过程中,如何有效地利用关系数据库技术存储和查询XML数据已经成为一个研究热点．提出了一种基于前、后序编码的XML关系数据库存储方法,该方法采用的模式映射方法能够使基于不同DTD（或schema）的XML文档保存在同一个关系表中,支持快速的XML路径查询,且具有较高的XML文档重组效率．对该方法中递归模式的处理技术也进行了讨论．实验表明,与XRel,Florescu和Kossman等人提出的XML关系数据库存储方法相比,该方法能够缩短复杂XML路径查询（如带条件谓词约束的路径查询）的响应时间．     

一种XML数据库到关系数据库的映射模型

介绍如何将XML文档转换成标签有向图。讨论基于这种标签图将XML数据库映射成关系数据库。这种映射模式包括两个步骤,即属性映射和值映射。最后讨论在这种映射模式下,针对数据库的几种操作。