基于XML Schema的XML存储 被引量：9

1

作者 郝春辉 邹静 《计算机工程与应用》 CSCD 北大核心 2006年第11期173-175,204,共4页

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

关键词 xml xml schema XS-tree

在线阅读 下载PDF 职称材料

基于XML Schema抽象模型的XML模式验证方法 被引量：9

2

作者 王伟良 施佺 曹渠江 《计算机应用与软件》 CSCD 北大核心 2007年第3期41-43,60,共4页

XML模式验证作为处理XML数据的前提和保证有着重要的地位,XML Schema作为XML的定义语言,其本身并不能保证XML数据的有效性。利用XML Schema抽象模型,定义了XML Schema中每个复杂类型的模式信息,并用非终节点序对集描述XML文档,最后给出... XML模式验证作为处理XML数据的前提和保证有着重要的地位,XML Schema作为XML的定义语言,其本身并不能保证XML数据的有效性。利用XML Schema抽象模型,定义了XML Schema中每个复杂类型的模式信息,并用非终节点序对集描述XML文档,最后给出了XML模式验证算法,可以有效地验证XML文档的组织结构和内容类型。 展开更多

关键词 xml验证 xml schema 类型 标记树

在线阅读 下载PDF 职称材料

网络化制造中XML文档结构模型与应用研究 被引量：12

3

作者 于庆梅 尹朝万 刘志刚 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第7期601-607,共7页

针对网络化制造系统中分布式异构环境下产品协同设计制造数据结构化和非结构化的特点,提出了网络化制造中产品设计制造信息资源的XML统一描述,以及XML文档树结构的定义与模型,并将该模型应用于Web结构的产品异地协同设计制造系统,给出了... 针对网络化制造系统中分布式异构环境下产品协同设计制造数据结构化和非结构化的特点,提出了网络化制造中产品设计制造信息资源的XML统一描述,以及XML文档树结构的定义与模型,并将该模型应用于Web结构的产品异地协同设计制造系统,给出了XML样式化接口和映射接口的实现机制。以机加件类零件为例,给出产品文档树型结构模型的模板与映射接口的实例化,不仅实现了Web环境下的产品异地协同设计中信息资源的浏览与交互处理,而且通过数据映射接口,为远程机加件的在线加工后处理提供了有效的数据。 展开更多

关键词 xml 文档树模型 文档模式 网络化制造

在线阅读 下载PDF 职称材料

基于两阶段查询重写的XML近似查询算法 被引量：6

4

作者 衡星辰 覃征 +2 位作者 邵利平 曹玉辉 高洪江 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1271-1278,共8页

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多... 提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法. 展开更多

关键词 xml近似查询 基本变异操作 变异查询树 模式重写 异质xml文档

在线阅读 下载PDF 职称材料

一种查询XML异构数据源的新方法 被引量：2

5

作者 陈金辉 董飚 孙亚民 《计算机科学》 CSCD 北大核心 2008年第6期230-232,共3页

由于异构数据源存在结构差异和结构不兼容等问题,在其上进行查询是一个挑战。本文根据XML树的特点,对其进行了外延,设计了一种新的XML树的查询方法。通过样式图获得XML树的结点间的语义关系,查询条件可以表示为XML样式图模式,查询不被... 由于异构数据源存在结构差异和结构不兼容等问题,在其上进行查询是一个挑战。本文根据XML树的特点,对其进行了外延,设计了一种新的XML树的查询方法。通过样式图获得XML树的结点间的语义关系,查询条件可以表示为XML样式图模式,查询不被限定于特定的XML树,给出了基于样式图模式的查询算法。用例说明了该方法如何应用于异构数据源的查询。 展开更多

关键词 xml树 样式图 样式图模式

在线阅读 下载PDF 职称材料

XML模式中隐式冗余不存在的充要条件 被引量：2

6

作者 吴永辉 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2106-2111,共6页

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

关键词 xml数据库模式 xml模式树 数据依赖 隐式冗余 标识符

在线阅读 下载PDF 职称材料

XML模式推断研究综述 被引量：3

7

作者 郑黎晓 王成 《电子学报》 EI CAS CSCD 北大核心 2016年第2期461-471,共11页

本文对XML(Extensible Markup Language)数据的模式推断问题研究现状与进展进行了阐述.首先,从正规树文法的角度介绍了不同模式语言的理论模型.进而从模式推断方法、目标模式语言、支持的表达能力、内容模型对应的正则表达式类型等多个... 本文对XML(Extensible Markup Language)数据的模式推断问题研究现状与进展进行了阐述.首先,从正规树文法的角度介绍了不同模式语言的理论模型.进而从模式推断方法、目标模式语言、支持的表达能力、内容模型对应的正则表达式类型等多个方面对当前研究工作进行了细致的分类归纳和对比.此外,还介绍了模式语言中支持的基本语义完整性约束推断的研究进展.最后指出了当前研究中的不足,并对未来需要深入研究的方向进行了展望.重在对XML模式推断的主流方法和前沿进展进行概括、比较和分析,以期对后续研究有所助益. 展开更多

关键词 可扩展标记语言 模式推断 正规树文法 正则表达式

在线阅读 下载PDF 职称材料

一种新的基于B^+树结构索引的XML元素的连接算法 被引量：1

8

作者 郭松涛 朱征宇 《计算机工程与应用》 CSCD 北大核心 2004年第10期57-59,67,共4页

该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。

关键词 B^+树结构索引 Numbering schema 连接算法 xml

在线阅读 下载PDF 职称材料

一种基于模式覆盖的XML文档自动生成方法

9

作者 郑黎晓 王成 常青玲 《小型微型计算机系统》 CSCD 北大核心 2015年第1期77-82,共6页

XML文档自动生成在XML模式验证及网络环境下应用程序的测试中有广泛的应用.提出一种基于模式覆盖的XML文档自动生成方法,从给定模式中生成一组有效的且具有一定模式覆盖性的XML文档.采用正规树文法作为XML模式语言的形式模型,通过分析XM... XML文档自动生成在XML模式验证及网络环境下应用程序的测试中有广泛的应用.提出一种基于模式覆盖的XML文档自动生成方法,从给定模式中生成一组有效的且具有一定模式覆盖性的XML文档.采用正规树文法作为XML模式语言的形式模型,通过分析XML文档树与字符串之间的对应关系,将正规树文法转换为上下文无关文法,然后利用基于文法覆盖准则的句子生成算法从上下文无关文法中生成一组满足特定覆盖准则的句子,最后将句子还原为XML文档.实例分析和实验结果表明,生成的XML文档能较好地反映模式定义中的各种结构信息,可有效应用于XML模式验证及相关应用程序的功能测试. 展开更多

关键词 xml xml模式 自动生成 正规树文法 上下文无关文法

在线阅读 下载PDF 职称材料

一种Active XML模式重写算法 被引量：1

10

作者 马海涛 朱燕 郝忠孝 《计算机科学》 CSCD 北大核心 2009年第5期163-165,168,共4页

基于树自动机理论,研究了Active XML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现。实验结果证明了所提算法用于判定AXML模式重写的优越性。

关键词 ACTIVE xml ACTIVE xml模式 树自动机 模式重写

在线阅读 下载PDF 职称材料

基于XML的数据集成应用架构中的模式管理模型 被引量：5

11

作者 刘绚 薛贺 《科学技术与工程》 2007年第3期325-328,共4页

基于XML的数据集成应用指屏蔽底层分布式、异构数据库的差异,为用户提供统一的XML数据展示视图和数据操作接口。在分析了基于XML的数据集成应用架构的基础上,针对其中的预存模式管理,提出了二叉树结构的管理模型以及算法描述。

关键词 分布式 异构数据库 数据集成xml 模式管理 二叉树

在线阅读 下载PDF 职称材料

XML数据类型验证算法的改进 被引量：2

12

作者 巢弘坤 陈闳中 《计算机工程》 CAS CSCD 北大核心 2009年第19期53-55,共3页

介绍几种XML Schema类型验证算法,并对其中基于树自动机的算法进行研究,针对它在验证嵌套复杂类型XML文档过程中存在的问题,提出一种改进算法,为每个终结符增设一个处理状态标志,从而对以XML文档表示的数据类型进行验证。通过实验测试... 介绍几种XML Schema类型验证算法,并对其中基于树自动机的算法进行研究,针对它在验证嵌套复杂类型XML文档过程中存在的问题,提出一种改进算法,为每个终结符增设一个处理状态标志,从而对以XML文档表示的数据类型进行验证。通过实验测试其性能,结果表明该算法是有效的。 展开更多

关键词 树自动机 xml schema模式 类型 验证

在线阅读 下载PDF 职称材料

基于模型检查的XML树模式优化动作生成 被引量：2

13

作者 赵瑞芳 刘科 +1 位作者 杨红丽 廖湖声 《计算机应用与软件》 2017年第3期45-53,共9页

针对XML数据查询的核心操作-树模式查询,提出基于XML Schema约束来优化树模式查询的方法。该方法提出了统一的优化规则描述语言ORS的语法与语义。ORS描述的优化规则中包括对树模式条件的描述、对XML Schema条件的描述以及在满足前两个... 针对XML数据查询的核心操作-树模式查询,提出基于XML Schema约束来优化树模式查询的方法。该方法提出了统一的优化规则描述语言ORS的语法与语义。ORS描述的优化规则中包括对树模式条件的描述、对XML Schema条件的描述以及在满足前两个条件下应该输出的动作。根据ORS语言描述的优化规则以及待处理的树模式,系统会自动输出该树模式的优化动作。该方法一方面简化了树模式优化的过程,另一方面把模型检查技术运用到XML树模式查询优化上,利用时态逻辑公式描述优化规则中的约束条件,利用模型检查的方法提取XML Schema的约束,对ORS语法和语义的严格定义确保了生成的优化动作的正确性。 展开更多

关键词 树模式优化 ORS xml Shema模型检查

在线阅读 下载PDF 职称材料

基于黑板结构模式的XML解析器

14

作者 朱腾飞 万麟瑞 《计算机工程》 CAS CSCD 北大核心 2008年第19期70-72,共3页

以协同工作平台服务(CWPS)项目为研究背景,提出一种基于黑板结构模式的XML解析器的设计方案。分析传统编译器的缺陷,给出XML解析器的软件构架,阐述该构架的设计思想,探讨关键技术,包括DOM树生成算法、模式树对象模型、有效性验证算法和... 以协同工作平台服务(CWPS)项目为研究背景,提出一种基于黑板结构模式的XML解析器的设计方案。分析传统编译器的缺陷,给出XML解析器的软件构架,阐述该构架的设计思想,探讨关键技术,包括DOM树生成算法、模式树对象模型、有效性验证算法和解析引擎等。工程应用验证,该解析器构架具有良好的解析效果。 展开更多

关键词 xml解析器 黑板体系结构 模式树

在线阅读 下载PDF 职称材料

基于树元组的XML文档中的多值依赖

15

作者 荣凌燕 刘国华 沈兵红 《燕山大学学报》 CAS 2006年第3期276-282,共7页

XML模式设计是XML数据库设计的关键,同关系数据库相似,对引起XML数据更新异常的原因及消除更新异常的方法进行研究具有重要的意义。与Vincent等人不同,本文在DTD一级对XML文档中的多值依赖进行了研究。首先分析了XML文档模式设计的研究... XML模式设计是XML数据库设计的关键,同关系数据库相似,对引起XML数据更新异常的原因及消除更新异常的方法进行研究具有重要的意义。与Vincent等人不同,本文在DTD一级对XML文档中的多值依赖进行了研究。首先分析了XML文档模式设计的研究方法,其次,重新给出了XML树,树元组等的定义,消除了Arenas等人在定义模型“相等”上的二义性,并基于DTD提出了XML多值依赖的概念。最后,分析了XML中多值依赖的公理系统及蕴涵问题并指出了XML多值依赖未来的研究方向。 展开更多

关键词 模式 DTD 多值依赖 xml树 树元组

在线阅读 下载PDF 职称材料

基于XML的文本规划方法

16

作者 刘玲 周经野 罗慧慧 《计算机工程与科学》 CSCD 2006年第11期108-110,共3页

本文提出了一种基于XML的文本规划方法,命名为知识库信息规划法,是一种分层规划策略:高层借鉴RST理论,灵活规划文本的大体结构;底层借鉴Schema方法,快速规划各子语段。为缓解RST理论实现难的问题,引进了XML,提出用XML来实现待交流信息... 本文提出了一种基于XML的文本规划方法,命名为知识库信息规划法,是一种分层规划策略:高层借鉴RST理论,灵活规划文本的大体结构;底层借鉴Schema方法,快速规划各子语段。为缓解RST理论实现难的问题,引进了XML,提出用XML来实现待交流信息的框架式知识表示,构造基于特定规则的面向对象的知识库——XML知识库。该方法适合于根据某种确定目标从已有的知识库中提取信息来生成篇章的系统,兼具了Schema的简单易行性和RST的灵活多样性。 展开更多

关键词 篇章规划schema RST xml知识库 xml信息树 xml规划树

在线阅读 下载PDF 职称材料

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

17

作者 李元益 《计算机工程》 EI CAS CSCD 北大核心 2005年第3期94-96,共3页

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

关键词 xml模式 DTD 层次模式 层次分解 规范化设计 关系数据库理论 表示 产生 过程 思想

在线阅读 下载PDF 职称材料

Excel报表数据的自动分离引擎 被引量：7

18

作者 白仲贵 张毅坤 +2 位作者 杨凯峰 邓晶晶 王凯 《计算机工程》 CAS CSCD 北大核心 2008年第23期65-67,共3页

针对当前Excel报表数据自动采集的局限性,提出一种Excel报表数据自动分离的方法,并以此为基础进行引擎的研究。该引擎采用两级映射(模板样式到模板结构树和模板结构树到XML架构),根据Excel模板自动生成XML架构和映射信息。借助Excel数... 针对当前Excel报表数据自动采集的局限性,提出一种Excel报表数据自动分离的方法,并以此为基础进行引擎的研究。该引擎采用两级映射(模板样式到模板结构树和模板结构树到XML架构),根据Excel模板自动生成XML架构和映射信息。借助Excel数据分离机制将Excel报表数据自动分离成与模板样式相对应的XML数据文件,使Excel报表的数据采集更加容易,更加有利于系统扩展与集成。 展开更多

关键词 引擎 xml架构 模板结构树 数据自动分离

在线阅读 下载PDF 职称材料

一种基于文档模式的GML压缩方法 被引量：2

19

作者 魏勍颋 关佶红 周水庚 《计算机研究与发展》 EI CSCD 北大核心 2011年第9期1704-1713,共10页

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现... GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress. 展开更多

关键词 xml压缩 GML压缩 模式 增量编码 树自动机

在线阅读 下载PDF 职称材料