基于上下文的异构文档类型定义匹配 被引量：8

1

作者 韩恺 岳丽华 龚育昌 《小型微型计算机系统》 CSCD 北大核心 2005年第2期256-260,共5页

XML 文档的模式匹配是许多应用中的重要步骤 .提出一种匹配算法来发现不同 DTD中对应的元素和属性 ,通过转化规则将 DTD转化成一个有向图模型 ,先给出了两个 DTD树之间的匹配算法 ,然后将其推广一般的 DTD图匹配的情形 .匹配算法中在考... XML 文档的模式匹配是许多应用中的重要步骤 .提出一种匹配算法来发现不同 DTD中对应的元素和属性 ,通过转化规则将 DTD转化成一个有向图模型 ,先给出了两个 DTD树之间的匹配算法 ,然后将其推广一般的 DTD图匹配的情形 .匹配算法中在考察 DTD节点的相似性时 ,除考虑标签语义和基数约束之外 ,研究了上下文语义对节点相似性的影响 . 展开更多

关键词 可扩展标识语言 文档类型定义 上下文 匹配

在线阅读 下载PDF 职称材料

异构XML文档类型定义的转换与集成 被引量：3

2

作者 韩恺 岳丽华 +1 位作者 杨洋 龚育昌 《小型微型计算机系统》 CSCD 北大核心 2005年第1期119-123,共5页

XML 数据的集成是当前的研究热点之一 .由于不同设计者的自治性 ,描述同一领域内容的 XML 文档可能在语义和结构上存在异构性 .提出一种异构 DTD的转换和集成方法 ,将 DTD转化为 IDMX模型的表示 ,然后通过模式比较、模式变换、模式合并... XML 数据的集成是当前的研究热点之一 .由于不同设计者的自治性 ,描述同一领域内容的 XML 文档可能在语义和结构上存在异构性 .提出一种异构 DTD的转换和集成方法 ,将 DTD转化为 IDMX模型的表示 ,然后通过模式比较、模式变换、模式合并与冲突消解的过程得到全局模式以及全局模式到局部模式的映射 .并介绍了异构 XML 数据源集成系统 KD- 展开更多

关键词 XML 文档类型定义 异构 模式比较 模式变换 模式集成

在线阅读 下载PDF 职称材料

基于文档类型定义的实现一致性声明文稿及生成方法 被引量：1

3

作者 董文莉 孟洛明 +1 位作者 邱雪松 林巍 《通信学报》 EI CSCD 北大核心 2005年第2期38-44,共7页

以DTD元素为核心,由XML DTD 结构分析入手,借鉴ITU-T 的ICS 文稿设计方法,参考ITU-T的MOCS、MRCS和MICS文稿,结合基于XML的网络管理接口一致性测试,提出了基于DTD的ICS文稿,该文稿包括元素支持文稿、属性支持文稿和子元素支持文稿,提出... 以DTD元素为核心,由XML DTD 结构分析入手,借鉴ITU-T 的ICS 文稿设计方法,参考ITU-T的MOCS、MRCS和MICS文稿,结合基于XML的网络管理接口一致性测试,提出了基于DTD的ICS文稿,该文稿包括元素支持文稿、属性支持文稿和子元素支持文稿,提出了该文稿的生成方法,研制了应用于基于XML网络管理接口一致性测试的基于DTD的ICS文稿自动生成系统。 展开更多

关键词 网络管理 实现一致性声明 文档对象模型 文档类型定义

在线阅读 下载PDF 职称材料

基于文档类型定义约束的文档结构生成算法 被引量：1

4

作者 李景春 武港山 张福炎 《计算机应用与软件》 CSCD 北大核心 2002年第2期54-57,共4页

文档类型定义(DTD)是一类文档逻辑结构的共同特征的规范化描述,作为文档内容层次关系描述的结构是文档类型定义的一个具体体现,并被文档类型定义所制约。通过采用一种快速的定位方法来支持文档结构节点在文档类型定义中的定位,本文提出... 文档类型定义(DTD)是一类文档逻辑结构的共同特征的规范化描述,作为文档内容层次关系描述的结构是文档类型定义的一个具体体现,并被文档类型定义所制约。通过采用一种快速的定位方法来支持文档结构节点在文档类型定义中的定位,本文提出了一个基于文档类型定义约束的文档结构生成算法,该算法可为基于结构的文档处理提供高效的实时约束机制和更严格的验证机制。 展开更多

关键词 文档类型定义 办公自动化 文档结构生成算法 计算机

在线阅读 下载PDF 职称材料

模糊XML文档与模糊DTD相似性研究 被引量：1

5

作者 赵震 马宗民 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第2期200-204,共5页

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

关键词 模糊XML文档 文档类型定义(dtd) 相似性 结构匹配 数据整合

在线阅读 下载PDF 职称材料

用于XML模式和DTD规范化设计的层次模式设计 被引量：19

6

作者 吴永辉 《软件学报》 EI CSCD 北大核心 2004年第7期1099-1106,共8页

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

关键词 XML模式 文档类型定义(dtd) 层次模式 多值依赖(MVD) 属性 简单类型元素

在线阅读 下载PDF 职称材料

基于DOM的XML文档支持系统 被引量：10

7

作者 李景春 王强 +2 位作者 武港山 潘金贵 张福炎 《南京大学学报（自然科学版）》 CAS CSCD 2000年第5期568-573,共6页

作为SGML的子集 ,元标记语言XML及其相关技术正得到越来越广泛的应用 .文档对象模型 (DOM )是一种平台无关、语言无关的标准接口 ,是XML、HTML文档互操作的基础 .首先论述了XML的应用前景和应用现状 ,然后提出了基于DOM的XML文档支持系... 作为SGML的子集 ,元标记语言XML及其相关技术正得到越来越广泛的应用 .文档对象模型 (DOM )是一种平台无关、语言无关的标准接口 ,是XML、HTML文档互操作的基础 .首先论述了XML的应用前景和应用现状 ,然后提出了基于DOM的XML文档支持系统 ,系统为用户提供一套组件 ,用来完成XML文档的生成、表现、文档转换等工作 .系统同时提供DOM 1. 展开更多

关键词 文档对象模型 文档类型定义 WEB 标记语言

在线阅读 下载PDF 职称材料

XML文档架构与关系数据模型间的映射研究 被引量：10

8

作者 杨健 熊前兴 +1 位作者 陶强 唐国胜 《计算机工程与应用》 CSCD 北大核心 2004年第27期169-172,202,共5页

XML逐渐成为Internet上数据描述和交换的标准。随着Web上大量数据用XML文档表示出来,有必要对这些XML文档进行操纵管理。为了结合关系数据库系统强大的数据操纵能力,论文在对XML文档的逻辑结构进行简要介绍的基础上,就XML文档特别是结构... XML逐渐成为Internet上数据描述和交换的标准。随着Web上大量数据用XML文档表示出来,有必要对这些XML文档进行操纵管理。为了结合关系数据库系统强大的数据操纵能力,论文在对XML文档的逻辑结构进行简要介绍的基础上,就XML文档特别是结构化XML文档与关系数据模型数据之间的互动映射作了深入探讨,特别是在数据结构和数据完整性约束条件的映射关系上作了更深一层的研究,提出了一系列基于XML本身的映射规则。 展开更多

关键词 XML文档 关系数据模型 dtd 关系模式 映射

在线阅读 下载PDF 职称材料

DTD与Schema简介 被引量：7

9

作者 张伟 苑迎春 王克俭 《现代电子技术》 2001年第6期75-79,共5页

XML是一种标示语言 ,具有较好的描述能力。介绍了 XML的组成部分—文档类型定义 DTD以及较有发展潜力的 Schema。对 DTD文档的引用、DTD元素属性和类型的说明进行了简单地说明。Schema自身的种种优点使得它极具发展潜力。

关键词 dtd XML 文档类型定义 属性 标示 引用 优点 简介 元素 组成部分

在线阅读 下载PDF 职称材料

基于DTD的XML与SQL查询转换算法 被引量：3

10

作者 卜莉 李军怀 张璟 《计算机工程》 CAS CSCD 北大核心 2007年第16期41-43,共3页

针对如何将XML查询转换成SQL查询提出了一个XSLT查询到SQL查询的转换框架和算法,研究了文档类型定义(DTD)和关系模式的相互映射方法及基于XML DTD且不使用任何中间语言将XSLT查询转换为SQL查询的具体过程和算法:从XSLT代码中抽取指令集... 针对如何将XML查询转换成SQL查询提出了一个XSLT查询到SQL查询的转换框架和算法,研究了文档类型定义(DTD)和关系模式的相互映射方法及基于XML DTD且不使用任何中间语言将XSLT查询转换为SQL查询的具体过程和算法:从XSLT代码中抽取指令集合,合并、简化并分割其中的XPath,最后抽取出SQL语句的各个组成部分。该算法具有较高的通用性。 展开更多

关键词 文档类型定义 XSL转换 模式映射 SQL 查询转换

在线阅读 下载PDF 职称材料

DTD上的lazyDFA XML数据流查询优化算法 被引量：1

11

作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2009年第28期131-132,136,共3页

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

关键词 文档类型定义 lazyDFA 查询优化 XML数据流

在线阅读 下载PDF 职称材料

MARC数据转换为XML格式文档的实现方法及应用 被引量：2

12

作者 景民昌 任巧贤 《计算机应用》 CSCD 北大核心 2003年第z2期180-181,共2页

阐述了MARC元数据的XML描述技术 ,讨论了MARC数据向XML数据的转换方法 ,并以一个MARC文件为例 ,实现了到XML文档的转换。研究成果对数字图书馆的建设具有重要意义。

关键词 可扩展标识语言 文档类型定义 MARC 数字图书馆

在线阅读 下载PDF 职称材料

一种基于结构信息总结树的XML文档聚类方法 被引量：1

13

作者 梁作鹏 吴文明 董逸生 《应用科学学报》 CAS CSCD 北大核心 2005年第1期71-74,共4页

提出一种有效的XML文档结构信息表达方法,用数字化的结构总结树SST对XML文档的结构信息进行编码,在此基础上给出结构距离的定义,并采用遗传算法对XML文档进行聚类.实验证明该方法分类准确率高,易于实现,且不需先验的DTD知识.

关键词 XML文档 结构信息 聚类方法 dtd 遗传算法 编码 准确率 实验证明 距离 表达方法

在线阅读 下载PDF 职称材料

DTD约束下的树模式查询的一致性判断 被引量：1

14

作者 张剑妹 陶世群 《计算机应用》 CSCD 北大核心 2008年第11期2961-2963,共3页

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

关键词 树模式查询 一致性 文档类型定义 子路经

在线阅读 下载PDF 职称材料

XML文档切片技术 被引量：1

15

作者 张静 林淑飞 《科学技术与工程》 2007年第9期2092-2094,2097,共4页

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

关键词 XML 文档类型定义 XML模式 程序切片

在线阅读 下载PDF 职称材料

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

16

作者 王梅娟 庞引明 谈子敬 《计算机工程与应用》 CSCD 北大核心 2009年第23期144-148,共5页

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

关键词 可扩展标记语言 树模式查询 文档类型定义(dtd)约束

在线阅读 下载PDF 职称材料

软件配置信息的DTD描述与关系模式映射方法 被引量：1

17

作者 何国辉 《计算机工程》 CAS CSCD 北大核心 2007年第15期72-75,共4页

结合XML具有可扩展性、灵活性和自描述性特点以及DTD能够为XML文档中的元素属性、元素的拓扑结构等创建规则的能力,提出了利用DTD描述软件配置信息的方法,通过DTD描述实现关系存储的途径,达到了有效地管理软件配置信息的目的。

关键词 软件配置管理 可扩展标记语言 文档类型定义 配置管理描述方法 关系模式映射

在线阅读 下载PDF 职称材料

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

18

作者 丁峰 沈钧毅 赵天海 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第10期1066-1069,1074,共5页

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

关键词 扩展置标语言 关系数据库 数据模式 文档类型定义 转换规则 数据映射

在线阅读 下载PDF 职称材料

XML DTD到XML Schema的转换工具及实现 被引量：3

19

作者 王艳蓉 潘金贵 《计算机应用与软件》 CSCD 北大核心 2002年第9期9-11,34,共4页

本文比较了XML DTD和XMI Schema的优缺点。着重论述了XML DTD到XML Schema转换工具的现实意义以及转换工具的实现方法。

关键词 XML dtd XML SCHEMA XML语言 文档转换工具

在线阅读 下载PDF 职称材料

数字图书馆中文文本数据对象转换为XML格式文档的实现方法 被引量：1

20

作者 陈玲灵 唐志国 史庆周 《燕山大学学报》 CAS 2002年第2期184-188,共5页

数字图书馆的建设面临着资源整理、查找、存储等一系列问题,传统的文档存储形式不利于信息的再利用、web发布等。提出了将中文文本数据转换为可扩展标记语言（XML）文档的一种方法,通过解析一个文件类型表示（DTD）,利用DTD中给定的元... 数字图书馆的建设面临着资源整理、查找、存储等一系列问题,传统的文档存储形式不利于信息的再利用、web发布等。提出了将中文文本数据转换为可扩展标记语言（XML）文档的一种方法,通过解析一个文件类型表示（DTD）,利用DTD中给定的元素名称、属性等从文本数据中找到相应元素的内容,从而形成一个特定DTD下的XML文档。 展开更多

关键词 文本文件 可扩展标记语言 文档类型定义 数据字典

在线阅读 下载PDF 职称材料