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

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

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

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

一种基于流的XML查询算法设计与实现

针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XM L文档查询算法.该算法在对XM L流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XM L文档,同时输出当前处理结果.在查询树状态转换过程中附加了缓存操作,用于保存XM L流中暂时无法判断的文档片段.算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.     

一种基于YFilter的XML数据流查询的改进算法

利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态,避免了状态集的重复计算.特别是当XML文档比较大,且重复标记比较多的时候,PolYFilter有较好的过滤性能.     

概率XML关键字检索排序算法

探讨了针对概率XML文档集中与内容相关的关键字检索结果的排序问题,针对概率XML文档的特征提出了一种新的排序模式.与仅取决于检索结果概率的检索排序算法不同,本文提出的排序算法充分考虑了节点对文档的区分程度、节点描述文档的程度,以及XML文档本身的结构特性,设计了满足以上特征的检索结果排序模型,并针对排序模型提出了新的倒排索引结构.新的排序算法可以快速完成关键字检索,并将最相关的信息提供给用户.模拟数据集实验验证了该方法的有效性.     

树自动机理论在XML中的应用

XML的发展，引发了人们对于文档和形式语言之间关系的研究，树自动机理论重新引起了研究者们的高度重视。介绍了树自动机的概念、类型及处理方式，讨论了树自动机在XML中的应用，以XML文档有效性检验为例，实现了一个XML文档DTD树自动机，实验结果表明树自动机理论能够有效地处理XML文档。     

一种基于VFDT算法的同构XML流分类方法

为了对动态XML文档流进行分类,以VFDT算法为核心,提出了一种针对相同结构的XML文档流分类算法,该算法将XML流中文档解析并用来动态地构造分类器。实验表明,该方法在XML流上数分类的精确度能够达到XML文档静态分类的水平。     

基于自动机的XML路由改进算法

为了有效提高XML路由技术在分布式虚拟环境中的实用性,基于自动机的XML算法研究,提出了一种高效的XML路由匹配算法--DXFilter.该算法根据分布式虚拟环境特点,在结构匹配时,采用"路径模式"的方法对自动机构建索引,降低了Xpath查询匹配的复杂度;在谓词匹配时,利用不同查询之间公共谓词的相关性,构建路径模式与谓词集合间的映射关系,减少了匹配运算的比对范围.以自主开发的分布式虚拟系统AIMNET为仿真平台,对DXFilter算法进行了试验.结果表明,在虚拟对象发布信息量较大的情况下,DXFilter算法能有效地提高XML信息的路由匹配效率,加快XML路由器上数据包的转发速度,增强系统的实时性和实用性.     

BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

XML数据在关系数据库中存储和检索的研究和实现

论述了关系型数据和XML数据之间的相互转换 ,给出了将XML数据存储在关系数据库和将存储在关系数据库的XML数据恢复为XML形式的算法 .由于实际数据类型的复杂性 ,使用Schema来定义XML文档类型 .试验结果表明算法具有较好的性能 .讨论了将XMLQL查询语句转换为SQL查询语句的设计 ,根据文中XML数据存储在关系型数据库中的算法 ,可以对XMLQL查询语句的语法、语义进行分析以转换为相应形式的SQL语句来在关系数据库中查询被存储的XML数据 ,并返回相应的结果集     

XML文档切片技术

XML文件作为一种数据存储与数据交换的文件,其应用日益广泛,但目前对于信息量大、结构复杂的文档要获取其中有用信息的操作效率较低。现提出一种新的基于程序切片技术对XML文档进行切片的方法。对给定的XML文档,可根据给定的切片规则对文档进行切片,从而得到一个用户感兴趣信息集合的新XML文档。同样,也可以对给定的XML文档对应的DTD或XML模式文档进行切片,根据给定的切片规则生成新的DTD或XML模式文档切片,同时,也会生成对应的XML文档切片,且切片获得的新文档是符合新的DTD或XML模式规范的有效文档。     

Active XML Document Rewriting Based on Tree Automata Theory

The problem of document rewriting is a fundamental problem in active XML（AXML） data exchange and usually has a higher complexity. Prior work was focused on string automaton theory. This paper tries to solve it by using tree automaton. More precisely, the paper firstly defines a new tree automaton, active XML tree automaton （AXTA）, which can efficiently represent the set of AXML documents produced by an AXML document or AXML document schema. And then, an algorithm for constructing AXTA automaton is also proposed. Finally, a polynomial time（PTIME） determining algorithm for AXML document rewriting is presented based on AXTA automaton.     

XML文档模式的自动构造

为了解决目前存在大量XML文档无模式定义的问题,提出一种XML文档模式的自动构造算法.该算法以XML数据为输入,输出具有通用意义的文档模式,再根据具体要求转化到所要求的文档定义类型.实验证明,该模式构造算法确实可行,且具有较好的通用性,可应用于模式的自动生成、XML数据模式挖掘等方面.     

基于XML /Schema 甲骨文语料库语料标注的研究

对语料库进行语料标注是实现原始语料信息计算机可读的关键.采用XML+XML Schema对甲骨文语料库进行结构化标注,使不同类型的数据表示成统一的格式,方便数据的交换与共享.给出了一种依据XML文档中使用的词汇集,对词汇集进行建模来约束XML文档中使用的元素和属性及其之间的结构关系和数据类型.根据定义好的XMLSchema使用XML对甲骨文信息进行结构化标注,可以准确地描述数据的结构及数据类型.     

一种基于XML Schema的XML索引

分析XISS,DBXI,DDT等索引方法的优缺点,提出一种基于XML Schema的XML索引,以提高XML查询的效率.通过利用XML Schema结构信息对XML进行索引,支持对基于不同XMLSchema的多类XML文档的统一查询,同时兼顾对XML文档的有效性验证和对无效查询的判断.通过在编码时预留一定的编码空间,方...     

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

针对大量Internet应用程序需要将关系数据高效准确的转换发布为XML数据的问题,提出了从关系数据库模式到XML Schema的转换规则.本文通过分析目标数据库的关系模式和关联约束,归纳其在XML Schema中的等价形式,将目标数据库的结构和语义约束完整的保留到XML Schema中,并使转换后的XML Schema达到高度的嵌套.     

基于DTD的XML与数据库信息交换技术

XML与数据库信息交换的策略有多种，基于DTD的对象模型映射方法可应用于所有XML文档．映射的策略是以分析处理DTD中的每一个元素映射为对象模型，再由对象模型映射为数据库的关系模型．XML文档中的数据映射到对象所对应的关系数据库中．映射过程也可合并为直接有DTD到关系数据库的映射．     

从关系数据库到扩展置标语言文档的数据映射方法研究

为了将关系数据以扩展置标语言（XML）数据的形式发布，分别提出了将关系模式映射为文件类型定义（DTD）和扩展置标语言方案（XMLSchema)的两种规则；非空表元素规则和空表元素规则，前者将关系模式中的表，记录和字段分别映射为表元素，表元素中的记录元素和记录元素中的字段子元素，后者将表映射为表元素，记录映射为表元素算法，前者借助一个链队列和两个栈分别存放解析得到的各级元素的开始，结束标记和属性，后者借助一个链队列存放解析得到的元素标记和属性，它们均可实现将关系数据写入XML文档，最后对实验结果进行了分析，得出在表数目相同，表中字段数也相同的情况下，表元素非空算法略优于空表元素算法的结论。     

一种匹配目的端模式的异构数据交换

XML已成为异构数据库之间进行数据交换的工业标准,但由于XML与数据库以及数据库之间模式的差异,须解决模式转换的问题.针对以往异构数据库之间数据交换灵活性差、实现困难等问题,利用对象/关系数据映射和对象与XML数据绑定技术,提出一种以目的端持久类作为源端生成XML数据交换文档的绑定类的方法,得到完全符合目的端模式的XML文档.该方法易于解析和存储,有效解决数据交换过程中模式不匹配的问题.     

XML Schema派生和重用机制

针对XML schema不能直接转换为关系模式，笔者设计了结构字典存贮结构信息和约束信息，利用贪心算法实现了机制映射为关系模式.实验结果表明：结构字典和算法对重构XML文档提供了有力支持.