关系模式到XML模式映射方法的研究

XML技术以其自身独特的优点,已是作为中介来实现异构系统之间数据交换的理想选择。在以XML为中介的数据处理过程中．需要进行关系数据库和XML之间相互转化,这就需要在XML和关系数据库之间建立一种映射关系,本文就是针对这种映射方法的研究。     

冗余XML模式到关系模式的规范化映射

从XML(extensible markup language)模式的语法分析冗余元素产生的原因,通过属性冗余的规范化规则消除属性冗余,元素冗余规范化算法消除元素冗余,嵌套冗余规范化算法消除嵌套冗余,从而实现XML模式到关系模式的关系映射.该算法不仅实现了一般关系的映射,而且实现了冗余XML模式到关系模式的规范化映射,具有不可逆性.     

XML模型到关系模型的映射

针对XML数据与关系数据在静态数据转换方面存在的问题,创建一个描述XML的XML model(XML模型).使用XML model和ER模型分别表示XML模式和关系模式,并分析模型间的映射关系,建立XML模式与关系模式的映射框架;给出从XML模式到关系模式的映射算法,应用该算法可以将XML数据转化为关系数据.     

XML模式与关系模式的无损映射研究

由于XML是半结构化的数据,并且包含控制信息,因此XML模式与关系模式的映射是有损映射.从映射的可逆性角度分析,研究并给出了XML模式与关系模式的无损映射算法,使得关系数据库可以作为虚拟平台管理XML文档.     

抽取XML模式到关系模式

提出一种XML建模技术,对多个XML文档构造共享模型.通过该模型构造的XML共享模式到关系模式的映射,实现将同源异构的XML片断抽取到相同的关系表中.试验表明,算法在同源异构XML片断的映射上具有比以往算法更好的映射结果.     

XML数据到关系数据的映射

为实现XML数据到关系数据的数据映射,提出一种模式抽取算法,通过XML2XDR模块抽取XML模式,依据模式对XML数据分类.分析XML模式与关系模式的差异性,通过XMLdata2DB模块建立XML数据到关系数据的映射规则,从而实现将XML数据映射到关系数据中.     

保留语义约束的从关系模式到XML模式的转换

关系模式转换为XML模式是数据集成领域中的一个重要问题,是确保数据正确提取和转换的前提．在总结用Schema文档描述关系模式向XML模式转换的基础上,从结构转换、数据类型转换、约束转换三个方面提出了新的转换方法,完整的保留了关系模式的语义．此方法以较为简洁的结构保存了关系模式的结构、约束信息,实现了关系模式向XML模式的完全转换,完整地表达了关系模式的信息．     

结构化数据到XML数据的语义映射

XML的DTD机制不足以表现结构化数据的语义，本文在路径约束的基础上，提出一种新的语义映射机制，引入域的概念描述结构化数据到XML数据的结构映射，将结构化数据的平面结构映射为XML数据的树状结构，通过有域层次的键规则表达式，将结构化数据中分散在各表中的键的定义映射到XML数据中，利用域的概念和模板匹配的原理，引入域关系表达式及其扩展表达式来实现结构化数据以XML数据的语义映射，由此构成的语义映射机制可以和XML数据的模式抽取很好的集成在一起，体现数据的语义约束并为数据库对XML数据存储和查询的优化提供有效信息。     

基于Web XML到Xindice数据库的通信新方法

XML与数据库的通信问题是XML研究领域中的一个重要问题。在总结多种映射方法的基础上,提出了一种方法将多个相似的XML文档进行解析。根据映射关系,生成统一模式,并分析归纳出一个集成的模式,然后创建一个数据库,提取并存储XML文档数据到数据库。它主要解决了XML文档与数据库通信问题,并通过实例论述了实现步骤及相关的关键技术,其最大的特点就是不用考虑文档的模式信息（DTD,XML Schema）。     

XML Schema数据到对象关系数据的转换——一种基于DOM-Chart模型的映射算法

讨论了基于模式驱动的XML Sschema到对象-关系数据库模式映射,并给出了基本的映射规则和映射算法。在映射算法的设计中,先对DoM tree模型作适当修改并重新定义一种新的数据模型即DoM-Chart模型,使用新定义的这种模型简化了映射的处理过程。使用完全支持SQL;1999标准并具备面向对象特征的DBMS Oracle9i Release 2作为后台数据库,采用JDOM作为XML文档的编程接口,使用JAVA语言对论文中描述的算法进行了验证。实验结果表明该算法简单有效,由该映射得到的对象—关系模式保留了XML Schema的语义信息和结构信息,同时也引入了面向对象的数据类型和特征。     

基于递归关系下的Hanoi塔问题研究

本文从标准Hanoi塔问题出发，以发散性思维深入研究了一般化的Hanoi塔问题，并进行了严格的数学推理论证，最终得到各类问题的公式解．本文实现了基于递归关系下的数学推理，得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义．     

基于XML数据库的存储及映射研究

XML作为数据库系统,可以把复杂的数据合理的分解,以适应当前的数据库模型,并以其良好的开放性、移动性和适应性等特点,提供了数据库逻辑接口.为了实现XML的潜能,XML的有效存储和映射成为一个必须要解决的技术环节.针对XML数据库研究的现状,介绍了XML数据库存储模式、数据模型及XML与数据库间的映射技术,并给出了实例分析.     

递归函数在算法中的应用

在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明.     

XML与数据库映射技术研究

对XML和数据库相结合实现异构应用数据交换过程中、XML与数据库的映射技术及实现方法进行了探讨。     

Boros-Moll多项式序列递推关系的代数证明

为了拓展Boros-Moll多项式序列递推关系的基本理论,研究了Boros-Moll多项式序列递推关系新的证明方法。首先,对Boros-Moll多项式序列满足的递推关系进行适当变形、分拆;其次,将满足的递推关系式构造为3个部分和的差式;最后,运用代数方法、构造法等数学方法得出3个部分的和均为零,进一步得到Boros-Moll多项式序列递推关系的一个新的证明方法。结果表明,在Boros-Moll多项式序列递推关系中,对其结构进行巧妙变形、分拆,再证明相应的引理成立,可得出一个新的证明方法。研究结果丰富了Boros-Moll多项式序列递推关系的相关理论,为Boros-Moll多项式序列在组合数学、社会科学、信息论等领域的应用提供了理论参考。     

自定义密码算法的XML加密实现研究

文章根据XML加密规范,对XML加密采用自定义密码算法的实现方式进行了研究。指出XML加密采用自定义密码算法时,应用系统需对所采用的密码算法进行自定义并调整XML加密文档结构,详细设计了自定义密码算法的XML加密的实现过程和相应文档结构的调整方式,对其中的关键技术做了阐述。作为XML加密采用自定义或新定义密码算法的一般实现方式,有助于XML加密的扩展应用和广泛使用。     

XML与数据库的映射技术研究

XML作为实现数据库间数据交换的载体,如何使XML文档导入数据库以及如何使数据库中的数据转换为XML数据是关键问题所在.论述了XML文档与关系数据库间的映射规则算法、XML文档与面向数据库间的映射规则算法及基于XML异构数据库间的映射规则.     

XML与关系数据库相互转换中的语义约束完整性

采用Shared Inlining方法,提出基于函数依赖的XML到关系的无损映射算法,使得原XML文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则,提出基于语义约束的关系模式向XML模式的转换算法,以重构出原XML文档.提出的新观点是：映射得到的关系或XML文档的范式不但与映射算法有关,而且与XML文档或关系的规范化程度有关.定义了XML范式,提出XML文档与关系的相互转换中XML范式与关系范式对应关系的相关命题,并给出了相应证明.