检索结果-内蒙古大学图书馆

作者：邱朋山东大学

学位级别：硕士

xml自出现以来,就以其强大的跨平台交换的能力、数据表达能力以及简单、开放性、可扩展等优点而逐渐成为互联网上信息发布和交换的事实标准。由于xml数据的开放性,特别是网络上海量的xml数据的出现,对xml数据进行有效地管理、查询等操... 详细信息

xml自出现以来,就以其强大的跨平台交换的能力、数据表达能力以及简单、开放性、可扩展等优点而逐渐成为互联网上信息发布和交换的事实标准。由于xml数据的开放性,特别是网络上海量的xml数据的出现,对xml数据进行有效地管理、查询等操作的要求也越来越迫切。与此同时,各种各样的xml包含的语义如何在不同的web环境和数据永久化存储模式下无损的交换,也是xml理论研究中提出的很现实的问题。对xml而言,一个公认的问题是只有语法意义而缺乏语义信息。为了解决这个问题,研究者们提出了各种各样的语义约束。虽然xml已经作为数据交换的主要格式和标准而应用于各行各业,但是在实际的应用中,为了有效地利用关系数据库成熟的数据管理功能来处理xml数据,并且能够利用基于关系数据库的应用系统,通常需要把xml数据存储在本地的关系数据库中。在提出xml语义约束后,当用关系数据库存储xml文档时,如何把这些语义约束信息映射到关系数据库中是一个重要的研究课题,具有较高的理论价值和现实意义。本文对上述几个方面的问题进行了相关的研究,具体地说,本文的主要贡献和创新之处在于: 系统的介绍了xml的基本知识,理论和实际应用,介绍了xml具有的优势。通过比较关系数据库模式和xml模式,分析了现在xml模式在表现语义约束方面的缺陷,提出了理论研究的方向。介绍了研究xml语义约束和函数依赖的前提,通过介绍DTD和xml Schema来建立研究的基础,并且限定在DTD上进行相关的研究。建立了xml的函数依赖的理论系统,并给出形式化的定义,给出了研究xmlDTD的形象化的DTD结构图的建立方法。通过研究xml函数依赖的蕴含问题,使得xml的函数依赖可以通过最小化的覆盖进行研究,在保证相关函数依赖不损失的前提下,减少函数依赖处理的代价。在前面研究的基础上,提出了通过xml函数依赖来发现xml数据中的冗余并通过XFD的分类进行冗余的研究,在此基础上设计了XFD的发现算法,以有效的捕捉xml数据冗余,并在其后进行了复杂性分析和算法的实验分析。

关键词： xml DTD 语义约束 xml函数依赖逻辑蕴含约束映射

来源：评论

学校读者我要写书评

暂无评论

xml函数依赖的推理规则与蕴涵问题研究

XML函数依赖的推理规则与蕴涵问题研究

引用

作者：胡小明燕山大学

学位级别：硕士

本文在对国内外研究现状进行综合分析的基础上，从一个全新的角度对xml函数依赖的推理规则与蕴涵问题进行了研究。\n 首先，对当前广泛使用的两种主要xml模式进行了比较和分析；对已经提出的xml函数依赖定义进行了分类和比较，并对xml... 详细信息

本文在对国内外研究现状进行综合分析的基础上，从一个全新的角度对xml函数依赖的推理规则与蕴涵问题进行了研究。\n 首先，对当前广泛使用的两种主要xml模式进行了比较和分析；对已经提出的xml函数依赖定义进行了分类和比较，并对xml函数依赖的几个相关问题进行了讨论。 \n 其次，介绍了现有的xml函数依赖推理规则集并分析了它们各自的优缺点，然后提出了基于树元组的xml函数依赖推理规则集并证明了它的正确性和完备性，给出了求解路径闭包算法和成员籍算法。\n 然后，基于所提出的xml函数依赖推理规则集，定义了xml函数依赖集覆盖、规范覆盖、最小覆盖及最优覆盖的概念，并给出了求解规范覆盖和最小覆盖的算法。 \n 最后，提出了一种DTD路径编码方法，并对它的性质进行了分析。编码后的DTD消除了部分xml平凡函数依赖，并能在线性时间内对M.

关键词： xml函数依赖推理规则规范化 DTD路径编码

来源：评论

学校读者我要写书评

暂无评论

空值环境下xml函数依赖的研究

引用

齐齐哈尔大学学报（自然科学版） 2008年第4期24卷 29-31页

作者：金宇杨静霞齐齐哈尔职业学院交通与建筑系黑龙江齐齐哈尔161005 齐齐哈尔职业学院教务处黑龙江齐齐哈尔161005

空值环境下的xml函数依赖是xml数据库理论和应用中的一类新的问题。本文首先给出空值环境下xml全树元组等价、全树元组相容、元素节点相等、元素节点相容和元素节点等价等概念,根据xml树型结构本身的特点,给出了空值环境下xml函数依赖... 详细信息

空值环境下的xml函数依赖是xml数据库理论和应用中的一类新的问题。本文首先给出空值环境下xml全树元组等价、全树元组相容、元素节点相等、元素节点相容和元素节点等价等概念,根据xml树型结构本身的特点,给出了空值环境下xml函数依赖的两个满足条件。

关键词： xml函数依赖空值等价空值相容

来源：评论

学校读者我要写书评

暂无评论

基于Schema标准的xml函数依赖及推理规则

引用

哈尔滨理工大学学报 2007年第3期12卷 40-43页

作者：张翔郝忠孝哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080

针对DTD标准的一些局限性,国际互联网联盟推出了Schema标准.通过分析DTD标准和Schema标准的不同之处,并参考基于DTD标准的xml函数依赖的相关研究,提出了Schema的形式化定义等一系列基础概念,给出了基于Schema标准的xml函数依赖定义以及... 详细信息

针对DTD标准的一些局限性,国际互联网联盟推出了Schema标准.通过分析DTD标准和Schema标准的不同之处,并参考基于DTD标准的xml函数依赖的相关研究,提出了Schema的形式化定义等一系列基础概念,给出了基于Schema标准的xml函数依赖定义以及它的推理规则集,有助于规范化xml文档和今后的研究工作.

关键词： Schema xml函数依赖推理规则

来源：评论

学校读者我要写书评

暂无评论

xml强函数依赖的推理规则

引用

计算机科学 2008年第9期35卷 165-167页

作者：殷丽凤郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 齐齐哈尔大学计算机与控制工程学院齐齐哈尔161006 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

当xml文档出现不完全信息时,xml函数依赖同样对于xml文档的键、规范化和完整性约束的研究具有重要意义。本文引入不完全信息环境下xml模式树概念对xml强函数依赖进行了形式化定义;研究了xml强函数依赖的判定条件;给出了xml强函数依赖推... 详细信息

当xml文档出现不完全信息时,xml函数依赖同样对于xml文档的键、规范化和完整性约束的研究具有重要意义。本文引入不完全信息环境下xml模式树概念对xml强函数依赖进行了形式化定义;研究了xml强函数依赖的判定条件;给出了xml强函数依赖推理规则,并对推理规则的有效性和完备性进行了证明。

关键词：不完全信息 xml模式 xml函数依赖推理规则

来源：评论

学校读者我要写书评

暂无评论

xml数据的函数依赖约束研究

XML数据的函数依赖约束研究

引用

作者：方为燕山大学

学位级别：硕士

随着xml已经逐渐成为Internet上的数据表示和数据交换的标准,需要通过Internet交换和处理的xml数据会大大的增加.这就对xml数据的模式提出了更高的要求.同关系数据库相似,设计不好的xml数据模式也会引起更新异常.由于Internet的开放性,... 详细信息

随着xml已经逐渐成为Internet上的数据表示和数据交换的标准,需要通过Internet交换和处理的xml数据会大大的增加.这就对xml数据的模式提出了更高的要求.同关系数据库相似,设计不好的xml数据模式也会引起更新异常.由于Internet的开放性,xml数据更新异常的危害性要远远大于关系数据更新异常的危害性.因此,对引起xml数据更新异常的原因及消除更新异常的方法进行研究具有重要的意义.该文的主要工作是研究xml数据的函数依赖约束.首先分析xml数据函数依赖的概念,并对xml上函数依赖的逻辑蕴涵问题进行了研究,再在此基础上讨论xml文档的模式设计问题.所取得的主要研究成果如下:(1)就xml函数依赖的几个相关问题进行了讨论.定义了xml平凡函数依赖,讨论了xml函数依赖的检测问题.(2)提出了一个关于xml函数依赖的推理规则集,并对其正确性和完备性进行了证明.(3)在xml函数依赖推理规则的基础上,引入了函数依赖集覆盖的概念,包括正则覆盖、最小覆盖和最优覆盖,并给出了求解几种覆盖的算法.(4)给出了xml数据冗余的定义,讨论了xml范式XNF和BCNF范式的关系.(5)对已有的ER模型向DTD转换的方法进行了改进.(6)给出了一个对xml数据的模式(DTD)进行规范化的算法.这些工作为xml规范化研究提供了一个重要的基础,是对xml数据库理论的补充.

关键词：可扩展标记语言规范化范式文档类型定义 xml函数依赖推理规则

来源：评论

学校读者我要写书评

暂无评论

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

引用

上海大学学报（自然科学版） 2007年第5期13卷 532-538页

作者：叶飞跃李霞张滨上海大学计算机工程与科学学院上海200072

采用Shared Inlining方法,提出基于函数依赖的xml到关系的无损映射算法,使得原xml文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则,提出基于语义约束的关系模式向xml模式的转换算法,以... 详细信息

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

关键词： xml函数依赖 xml范式无损映射算法

来源：评论

学校读者我要写书评

暂无评论

xml数据索引和语义约束

XML数据索引和语义约束

引用

作者：吴红伟复旦大学

学位级别：硕士

随着互联网的飞速发展,xml以其强大的数据表达能力以及简单、开放性、可扩展等优点而逐渐成为互联网上信息发布和数据交换的事实上的标准,因此对xml数据进行有效地管理和查询的要求也越来越迫切.同时,各种各样的xml查询语言被提出来了.... 详细信息

随着互联网的飞速发展,xml以其强大的数据表达能力以及简单、开放性、可扩展等优点而逐渐成为互联网上信息发布和数据交换的事实上的标准,因此对xml数据进行有效地管理和查询的要求也越来越迫切.同时,各种各样的xml查询语言被提出来了.路径表达式是这些查询语言的重要组成部分,因此高效地处理路径表达式成为提高xml查询效率的关键所在.对xml而言,一个公认的问题是:只有语法意义而缺乏语义信息.为了回应这种批评,研究者们提出了各种各样的语义约束.虽然xml已经作为数据交换的主要格式和标准而应用于各行各业,但是在实际的应用中,为了有效地利用关系数据库成熟的数据管理功能来处理xml数据,并且能够利用基于关系数据库的应用系统,通常需要把xml存储在本地的关系数据库中.在提出xml语义约束后,当用关系数据库存储xml文档时,如何把这些语义约束信息映射到关系数据库中是一个重要的研究课题,具有较高的理论价值和现实意义.该文对上述两个方面的问题进行了相关的研究,具体地说,该文的主要贡献和创新之处在于:■提出了一种新型的xml索引结构:UD(k,1)-索引,该索引充分利用了xml数据节点之间在向上和向下路径上的局部相似性,因此能够有效地处理路径表达式的查询,特别是分支路径表达式的查询.■对UD(k,1)-索引在索引大小、生成时间、路径查询性能等方面进行了详细的实验,并与1-索引和A(k)-索引作了对比和分析.实验研究表明,UD(k,1)-索引具有较短的生成时间,并能够以相对较小的空间代价获得较好的查询性能.■研究了两种形式的xml语义约束:xml键和xml函数依赖,并提出了相应的算法用来当存储xml文档到关系数据库中时把xml上的语义约束转换成关系数据库上相应的语义约束.■基于上述xml键转换算法,开发了用来把xml键转换成关系数据库键约束的KeyGen原型系统.

关键词： xml 索引语义约束 xml键 xml函数依赖约束映射

来源：评论

学校读者我要写书评

暂无评论

集成数据模型中异构数据源的无损映射研究

集成数据模型中异构数据源的无损映射研究

引用

作者：李霞上海大学

学位级别：硕士

数据集成是数据库领域中的研究热点之一，集成的目的是屏蔽模型差异，给用户提供一个统一的视图。需要集成的数据包括结构化数据、半结构化数据和无结构化数据，这些数据以不同的模式表示。异构数据源集成数据模型——丛模型能够方便地... 详细信息

数据集成是数据库领域中的研究热点之一，集成的目的是屏蔽模型差异，给用户提供一个统一的视图。需要集成的数据包括结构化数据、半结构化数据和无结构化数据，这些数据以不同的模式表示。异构数据源集成数据模型——丛模型能够方便地表示结构化数据和半结构化数据，实现异构数据源的统一表示和统一查询。\n 异构数据源集成系统的目标就是处理多种信息源，保持多种数据的一致性。结构化数据和半结构化数据是当今两大数据源，本文研究了这两大数据源的无损映射问题。xml文档作为半结构化数据的特例，能够自然地描述和方便地表示来自各种数据源的异构数据，具有很强的描述能力，但其所能表示的语义信息却相对有限。论文着重讨论xml语义约束问题，定义了五种xml函数依赖，从消除xml文档内数据冗余及更新异常的角度，深入研究了xml的规范化问题并提出规范化算法，以提高xml文档的转换存储和查询效率。论文着重从函数依赖保持性和无损连接分解性两个方面来分析xml模式分解的“等价”性，使分解后的模式保持原来的语义。在规范化的基础上提出了基于xml函数依赖的xml到关系的无损映射算法，同时提出了基于函数依赖的关系到xml的映射算法，以重构原xml文档。提出xml范式或关系范式通过这两个算法映射后与关系或xml文档中各种范式对应关系的相关命题，并给出了相应证明，为xml与关系的相互转换过程中语义约束的完整性保持奠定了理论基础。\n 论文最后实现了一个异构数据源的无损映射系统——HDSLMS，检验了xml规范化算法在查询时间和存储空间上都有明显的改善。在规范化的基础上，进一步验证了基于xml函数依赖的xml与关系的相互映射算法的有效性，并用实例验证了内容、结构信息及完整性约束在xml与关系的相互转换中得到保持。

关键词：丛模型 xml函数依赖 DTD规范化无损映射算法数据集成异构数据源

来源：评论

学校读者我要写书评

暂无评论

xml文档安全发布的关键技术研究

XML文档安全发布的关键技术研究

引用

作者：石磊东北大学

学位级别：硕士

本文对xml文档的安全发布过程中的关键技术进行了研究。\n 首先为了形式化表示xml文档中的公共知识，本文提出了一种基于值等的xml函数依赖的定义。该定义通过关联节点集的概念，定义各类型节点之间的函数依赖关系。又因xml文档中存... 详细信息

本文对xml文档的安全发布过程中的关键技术进行了研究。\n 首先为了形式化表示xml文档中的公共知识，本文提出了一种基于值等的xml函数依赖的定义。该定义通过关联节点集的概念，定义各类型节点之间的函数依赖关系。又因xml文档中存在许多并非完全成立的函数依赖，即近似xml函数依赖，本文利用xml函数依赖元组的概念给出了xml近似函数依赖的定义，并提出了支持度和置信度作为衡量一个近似xml函数依赖的指标。此外，本文提出了一组算法，可以自动抽取xml文档中所有支持度不小于最小支持度、置信度不小于最小置信度的近似xml函数依赖。\n 其次，基于xml函数依赖，本文提出了支持xml文档的安全发布算法。首先研究了利用函数依赖进行推导的各种可能性，发现无论如何应用约束进行推导，总能求解出一个唯一的、最大的推导文档包含所有可能得到的推导文档。通过验证该最大推导文档，可以发现部分文档是否存在信息泄露，以及存在多少信息泄露。最后基于与或图，设计了计算消除信息泄露的安全文档的算法。同时本文通过实验分析了信息泄露问题，并验证了所提出算法的正确性和有效性。\n 基于提出的算法，本文设计并实现了一个发布xml文档的软件——XGuard。数据拥有者通过XGuard可以方便地在xml文档中定义敏感信息。XGuard通过xml文档中的函数依赖，验证去除敏感信息的部分文档是否存在信息泄露，并帮助数据拥有者计算一个防止信息泄露的安全文档。

关键词：数据安全 xml函数依赖数据推导信息泄露 xml文档

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：