首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
基于树元组的函数依赖推理规则   总被引:2,自引:0,他引:2  
对M.Arenas等人提出的基于树元组的XFD定义及相关概念进行了介绍。在这种XFD定义的基础上研究了XML的推理规则和逻辑蕴涵问题,提出了一组推理规则集并证明了推理规则的正确性和完备性,给出了求解路径闭包算法和成员籍算法。  相似文献   

2.
近年来.人们已经提出了XML函数依赖多种定义方法.本文给出了基于树元组的XML函数依赖和基于路径的XML函数依赖的两种定义方法.一般说来,这两种方法是不可比较的,但是在DTD存在、XML文档没有信息缺失的情况下,这两种方法是可比较的, 并且是一致的.  相似文献   

3.
目前诸多流行的数据库原理教材中对多值依赖问题的讨论均显得不够充分,对此,本文从两个方面进行了有针对性的探讨。首先对多值依赖两种定义的等价性进行了证明;其次也给出了几个重要结论的有效证明方法。  相似文献   

4.
多值依赖MVD保持性的研究   总被引:2,自引:0,他引:2  
基于数据依赖基于概念给出了保持多值依赖MVD集的定义,提出了构造联接树的算法,生成MVD集与保持MVD集的检验算法,同时对算法给出了证明。  相似文献   

5.
数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。基于XML Schema、符合XML Schema的不完全XML文档树、子树信息等价和子树信息相容等定义给出了XML弱多值依赖的定义和性质;为了研究数据依赖的逻辑蕴涵问题,给出了XML弱多值依赖的推理规则集,并对其正确性进行了证明。以上研究为不完全信息环境下存在XML弱多值依赖的XML文档的规范化研究奠定了基础。  相似文献   

6.
7.
多值依赖无分裂覆盖问题的研究   总被引:1,自引:0,他引:1  
基于函数依赖规范化理论及多值依赖基本概念,给出了多值依赖的分裂、无分裂多值依赖集等定义,提出了满足无分裂多值依赖集的良好特性,以及无分裂多值依赖集的判定算法,并且提出分裂多值依赖集存在无分裂覆盖满足的条件及其算法.这对于多值依赖集化简、规范化设计和无环数据库设计提供了理论基础.  相似文献   

8.
给出了基于MVD模式矩阵的多值依赖公理系统及定理,根据这些定理,给出了基于MVD模式矩阵的多值依赖最小覆盖算法。  相似文献   

9.
从不同角度对关系数据库理论中函数依赖(functional dependency,FD)与多值依赖(multi-valued dependency,MVD)及其关系进行了深入研究。从经典关系数据库理论、粗糙集与形式化概念分析出发,探讨了它们对函数依赖与多值依赖的研究视角,得出了关于两种依赖的一些重要结论。  相似文献   

10.
函数依赖在关系数据库中起着基本的作用,尤其是用在完整性约束和数据库设计方面。同样地,这些约束在中XML也起基本的作用。近年来已定义了XML上的函数依赖。本文扩展了在XML中函数依赖以前的定义,使之成为XML局部函数依赖;同时给出了局部函数依赖的推理规则。  相似文献   

11.
一个基于XML的电子病历系统   总被引:4,自引:0,他引:4  
姜英华  孙钊 《应用科技》2004,31(10):26-27,40
介绍了用XML作为一种结构化描述语言实现的一个电子病历系统,该系统可以通过浏览器直接浏览病历内容,操作非常简单扼要.XML是一种文件格式,没有提供与数据库的连接方法,需要用传统的方法连接数据库,进行数据库查询,该系统利用ASP生成XML文件,将查询结果转化为XML格式.  相似文献   

12.
将XML技术应用到用例规格说明描述中,提出了基于XML的用例规格说明实现方法.使用XML Schema定义用例规格说明模板,并在此基础上产生用例规格说明的XML文件.实践证明,这样的描述方式具有规范和统一的特点,并能够自动检查语法.  相似文献   

13.
提出了一种利用DTD的结构信息将XML文档映射到数据库中的的方法.在该方法中,不同DTD的XML文档可以保存在相同模式的关系表中,仅需两张表就能存储所有的DTD和XML文档.  相似文献   

14.
由于DTD的复杂性,使得XFD的逻辑蕴涵问题研究比较困难.为了解决该问题,本文在M.Arenas等人给定的XFD定义基础上,提出了一种DTD路径编码方法,对它的性质进行了分析.编码后的DTD消除了部分XML平凡函数依赖,并能在线性时间内对XML函数依赖的逻辑蕴涵问题进行判定.提出了一个将XFD中的编码路径重新映射到DTD路径的算法,证明了它的正确性.  相似文献   

15.
 提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.  相似文献   

16.
基于DTD的XML与数据库信息交换技术   总被引:1,自引:0,他引:1  
何薇 《应用科技》2004,31(10):18-20
XML与数据库信息交换的策略有多种,基于DTD的对象模型映射方法可应用于所有XML文档.映射的策略是以分析处理DTD中的每一个元素映射为对象模型,再由对象模型映射为数据库的关系模型.XML文档中的数据映射到对象所对应的关系数据库中.映射过程也可合并为直接有DTD到关系数据库的映射.  相似文献   

17.
目的:解决Web数据挖掘中的半结构化数据模型和半结构化数据模型的抽取问题.方法:运用XML作为元标志语言所提供的描述结构化资料的格式来使复杂的Web数据挖掘简单化.结果与结论:可以加强对非结构化数据如文本数据、图形图像据、多媒体数据的挖掘.  相似文献   

18.
基于XML的数据交换共享平台模型   总被引:14,自引:0,他引:14  
为了改进传统数据交换共享平台缺乏通用性和扩展性的问题,使用了目前数据交换领域内最新最热点的可扩展标记语言(XML)技术,提出了基于XML技术的数据交换共享平台的模型。该模型分为系统描述层、流程控制层和数据控制层,分别对系统进行抽象描述、工作流程的控制以及对数据交换共享控制。该模型的设计充分利用了XML的优点,使得数据交换共享平台具有更好的通用性和扩展性,并且降低了开发人员的工作量。  相似文献   

19.
网络环境下XML数据库查询应用,目前国内外已存在多种优化技术,查询重写,语义缓存等,但在冗余去除方面却缺乏研究。在已有技术的基础上,从减少网络流量的角度改进原XPath查询集冗余去除方案,利用XPath树模式和DTD对查询集在不同XML文档结构下冗余度进行评估,并在算法中权衡网络流量和XPath查询复杂度,来满足用户需求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号