XML多值依赖问题的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:vcnewer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML凭借着众多优势已经成为Web上数据表示与交换的标准。但XML模式所能表示的语义信息却相对有限。同关系数据库相似,设计不好的XML数据模式也会引起更新异常。而Internet的开放性使XML数据更新异常的危害性要远远大于关系数据。因此,完善XML数据库规范化理论已成为必要。本文在对国内外研究现状进行综合分析的基础上,基于DTD,在模式一级对XML中多值依赖进行规范化研究。主要内容如下。首先,在分析XML文档DTD设计的基础上,对XML多值依赖约束进行研究,基于路径表达式和树元组提出了XML多值依赖的形式化定义。其次,研究XML多值依赖的推理规则集问题。提出了XML路径集闭包、路径依赖基等基本概念,给出了XML多值依赖的一个有效且完备的推理规则集,并对其有效性和完备性进行了证明。再次,对XML多值依赖的成员籍问题进行了研究。给出了求解路径依赖基的算法。并基于求解路径依赖基,给出了解决XML多值依赖成员籍问题的算法,并对两个算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。然后,对XML多值依赖下的范式及其规范化问题进行研究。提出了在XML多值依赖下的范式MXNF的定义,并证明满足MXNF的DTD消除了数据冗余。在此基础上,提出了将任意DTD转换为满足MXNF的DTD的算法,并对算法的正确性、可终止性和时间复杂性进行证明分析。最后,对XML文档对给定多值依赖集的满足性的检测问题进行了研究。通过定义栈结构和值元组等,定义了文档的控制结构。给出了计算支持元素的算法。给出了文档的分析算法。最后给出了检测XML文档对给定多值依赖集的满足性的XMVD检测算法。并对算法进行了分析。
其他文献
本文运用爆破理论、放矿理论、松散介质力学、最小耗能原理和数值计算等相关理论,采用实验室研究与理论分析相结合的方法,设计了实验室模型,对崩落体的形成过程与形态进行了物理
面向方面编程(AOP)强调将软件系统中的横切关注点从核心业务中分离,单独以模块化的方式进行实现。这种思想很快被广大程序开发者所接受,相关技术及运用也得到了迅速发展。在
XML(eXtensibleMarkupLanguage)具有强大的数据表达能力以及简单、开放、可扩展等优点,因而逐渐成为互联网上信息发布和数据交换的事实标准。XML研究中的一个关键问题就是如何
安全套接层SSL(Secure Socket Layer)是世界上部署最为广泛的安全协议。传输层安全协议TLS(Transport Layer Security)是SSL的后继。尽管TLS最常见的用途是保证Web通信的安全
近年来,随着Internet、数据存储和信息科学的迅猛发展,大量与个体相关的数据被政府部门或研究机构广泛收集并发布。然而,这些以数据挖掘与知识发现、数据共享等为目的的数据
随着网络技术的发展,计算机辅助教学(CAI)从单机走向网络化;同时,多媒体技术的进步,使它的表现形式更加多样化。当前,网络教学已经成为流行的教学模式。基于网络的计算机辅助教学
近年来,如何保证数据经过扰动后在数据隐私保护安全问题上同时能够兼顾数据聚类可用性成为难点。如何确保在发布数据的过程中,能够同时满足数据隐私保护安全性与数据聚类可用
本课题以开发“纸币安全线防伪编码”为背景,对纸币安全线防伪编码(以下简称安全线编码)系统进行了一定程度的分析研究,重点对纸币安全线编码的信号提取和通过对安全线编码自学
日光灯是一种低气压的汞蒸气弧光放电灯。因其具有光效高、亮度柔和、寿命长和容易做成彩灯等优点使其在照明领域里占有十分重要的地位。电子镇流器是日光灯的启动和限流部件
本文首先介绍无线传感器网络的基本知识,包括传感器节点的组成、传感器网络的体系结构和通信协议栈、传感器网络的安全目标以及限制条件等。然后总结了目前针对传感器网络常见