一种DTDs完全一致性判断算法

一个语法上完全正确的DTD可能是不一致的,即不存在任何“有效的”XML文档遵循这个DTD·不一致的DTDs应当尽可能避免·现已提出的无完整性约束的DTDs一致性判断方法,考虑的都是如何判断整个DTDs是否存在有效的XML文档相对应,忽略了对DTDs结构中不合理的子结构的一致性判断,因此一致性成立的DTDs中仍有可能存在子结构没有相对应的有效XML数据·为解决这一问题,提出了DTDs完全一致性的概念,分析了能够导致DTDs不完全一致性的各种因素,并给出了线性时间复杂性的DTDs完全一致性判断算法·

用于XML模式和DTD规范化设计的层次模式设计

XML模式和DTD(documenttypedefinition)规范化设计是给出一个很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合.目前在这一方面开展的研究还不多,而且才刚起步.Provost提出将关系数据库理论应用于XML模式规范化设计的思想,这一思想还没有付诸实施.在Provost思想的基础上给出用于XML模式和DTD规范化设计的层次模式设计的算法.首先分析了基于Provost思想的层次分解;然后给出用于消除冗余模式的分解树设计算法;最后给出用于XML模式和DTD规范化设计的层次模式设计算法,这一算法克服了Provost思想的缺陷.相应于其他XML模式和DTD规范化设计的研究,在算法产生的层次模式中,完全MVD(multivalueddependency)和嵌入MVD的集合由给出的MVD集合导出;并且产生的层次模式具有消除冗余模式和满足无损联接的特性.

DTD上的lazyDFA XML数据流查询优化算法

针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。

模糊XML文档与模糊DTD相似性研究

在模糊XML数据管理中,模糊XML文档和模糊DTD的相似性是模糊XML数据整合、模糊XML文档聚类的关键步骤.为了研究模糊XML文档和模糊DTD的相似性,对模糊DTD树进行了规则变换,主要解决元素和属性的析取约束和基数约束问题,即由析取范式转化为合取范式,将元素或属性的重复次数确定化,然后利用树编辑距离算法对模糊XML文档树和转化后的模糊DTD树集合进行相似性对比.通过实验验证了所提方法的性能优势.

DTD约束下的树模式查询的一致性判断

树模式查询被广泛地应用XML数据查询中。树模式查询的一致性判断可以避免不必要的计算,节省查询时间,从而提高查询效率。给出了查询一致性的定义,基于子路径的概念,提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法,并对算法的时间复杂度进行了分析。通过分析比较,该算法是有效的。

DTD约束下的XML树模式查询最小化

目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。

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

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

XML/EDI中航运托运单的DTD标准

EDI是现代电子商务的重要组成部分,随着互联网技术的高速发展和PC的普及,相比传统的EDI,XML与EDI的融合——XML/EDI更为智能、更为便宜和具有更高可维护性。该文通过对航运托运单的结构分析,提出了一个集装箱运输的DTD文档定义。

DTD上的YFilter数据流查询优化算法

为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度。实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度。

用于XML模式和DTD设计的层次分解

对于 XML 模式和 DTD 规范化设计,现在开展的研究不多,而且才刚起步。W. Provost 提出将关系数据库理论应用于 XML 模式规范化设计的思想,这一思想还没有付诸实施。该文给出表示 XML 模式和 DTD 的层次模式和用于 XML 模式和 DTD 规范化设计的层次分解过程,并对产生的层次模式进行分析。在算法产生的层次模式中,完全 MVD 和嵌入 MVD 的集合由给出的 MVD 集合导出。

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

论述了XML和DTD的结构特征,并介绍了典型的XML文档到关系数据库的映射方法,对从XML文档到关系数据库的一种转换规则进行了分析,同时针对该规则的缺陷性提出了修正方法,并通过一个示例来实现,修正方法为XML文档到关系数据库的转换提供了有效支持。

一种基于DTD模式的XML索引技术研究

基于HTML的传统搜索引擎限制了信息检索的查准率,XML(可扩展性标记语言)不仅支持自定义标记,还能表达语义,因而为提高网络搜索的准确性提供了可能。文章介绍了一种XML搜索引擎模型,研究了基于XML的搜索引擎实现的核心技术-索引技术,重点分析了一种基于DTD的XML索引技术及其优化算法。

针对XML流数据的复杂Twig Pattern查询处理

XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独的抽象语法树,因而能够以文档顺序、单遍地处理复杂Twig Pattern的匹配,并避免了YFilter中对嵌套谓词进行后置处理所产生的中间结果.实验结果表明,该方法能够有效改善Twig Pattern的处理性能,尤其是在处理大文档的情况下.基于已有的研究工作,讨论如何利用DTD(document type definition)的结构和约束信息优化Twig Pattern,即这种优化是在系统运行前进行的预处理.

关系模式到XML Schema的约束保留映射

随着 XML逐渐成为网络数据表示和交换的标准 ,将关系数据描述为 XML格式已经成为一种趋势。针对这种情况 ,提出了关系模式到 XML Schema的保留约束映射算法 ,通过对关系模式和 XML Schema数学建模 ,定义模式映射模板 ,将关系模式转化为 XML Schema模式的描述 ,实现关系数据到 XML文档的转化。由于在数学建模过程中充分保留了语义约束信息 ,与同类研究相比 ,算法的映射结果可以更完整的描述关系模式的结构和语义信息 。

基于三层网络架构及DOM的XML系统模型

本文阐述如何在三层网络架构上运用 XML以构筑 XML文档支持系统 .提出了基于三层网络架构及 DOM的XML 系统的模型 .该系统与传统的客户 /服务器应用或是采用一般的数据传输方式如 HTML 等系统相比具有减少了网络流量、更有利于检索、可从多种不同的数据源集成数据、开放性、可扩充性。

XML与数据库数据的交互技术研究

从XML与关系数据库的特点入手,描述了两者之间的相互转换方法,并且以实例说明了XML与数据库的转换过程。

一种基于XML的企业知识管理框架

描述了基于互联网络上全新的通用描述性语言———可扩展的标识语言XML的企业知识管理框架。利用XML的优点来对企业中如何更为有效地进行知识管理进行了描述,并对知识管理当中的主要对象诸如知识对象、连接对象等进行了提取,描述了其相关的属性,构建了相应的文档类型声明DTD模板,从而开发了一个基于XML的知识管理框架。

基于XML格式的配电网地理信息系统接口设计

地理信息系统(GIS)包含大量基础数据信息,是电力配电网管理系统不可分割的部分。由于无法统一不同GIS提供的数据文件格式,在进行接口设计时对GIS数据的处理工作十分繁杂。文中介绍了一个基于XML格式的配电网GIS接口的设计方法。利用XML技术结构、内容和表现分离的特点,无需考虑原始数据文件的格式,只需提取其中的数据,根据文档类型定义(DTD)所定义的结构,通过设计一个XML解析器,将数据导入数据库中。该方法不仅使接口标准统一,大大简化了对GIS数据的处理过程,而且可以根据不同的用户需求以不同的格式描述相同的数据。

基于XML的施工索赔标记语言CCML的索赔数据分析

工程施工索赔数据的管理是进行索赔决策的前提。根据索赔数据的特点和XML的技术优势 ,分析了创建施工索赔领域的施工索赔标记语言CCML来组织管理索赔数据的适用性 ;具体描述了索赔数据在CCML中的同构变换 ;并以应用实例为基础 ,深入分析了索赔数据的数据元素和数据结构 ,给出相应的DTD模型。

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

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