基于语义约束的XML规范化的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:chijr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于XML[1]具有半结构化、自描述性、灵活性、可扩展性等特点,实现了结构、内容、显示的分离,这有利于机器之间的数据交换和用户的个性化显示以及数据集成等。因此,XML自从发布以来就受到了各界的广泛关注,并且很快便成为了Web上数据表示、交换、集成的标准。随着互联网上涌现出大量的XML数据,这对XML技术提出了更高的要求,目前XML数据的存储与发布、XML数据查询与优化等已有一些成果,特别是与关系数据的转换技术已相当成熟。但是这种转换只是保留了结构信息,二没有从数据库设计[2]的角度来评价XML数据库模式,这势必造成XML数据的处理异常。本文将在XML语义约束的基础上研究XML规范化,减少XML数据冗余,保持XML数据一致性[3],消除XML的操作异常。主要研究成果如下:1.在DTD[4]和XML树的定义基础上,给出了它们的路径、节点以及相互之间存在的对应关系的定义;2.在XML树元组的基础上提出了XML函数依赖[5]的概念,并给出了XML完全函数依赖、XML部分依赖、XML传递依赖和XML多值依赖的概念;3.给出了XML函数依赖逻辑蕴涵的定义和XML函数依赖推理规则,并证明了规则的有效性、完备性;研究了XML函数依赖集的等价和最小XML函数依赖集的求解算法;4.给出了XML不同级别范式的定义;给出了查找XML部分依赖对和XML传递依赖组的算法;5.分别给出了消除XML部分依赖和XML传递依赖、XML多值依赖的提升规则、重组规则和拆分规则,并从理论上证明了它们是保持无损和依赖的DTD分解;给出了保持无损与依赖的XML规范化算法。
其他文献
布局求解是寻找多个较小物体在给定的约束条件下合理地放入特定的较大空间中,得到良好的摆放方案。布局问题属于空间优化问题,理论上属于NP完全问题。由于涉及到物体及剩余空间
佛教在中土发展过程中,不断改变着传统知识世界.佛教类书使佛教知识得到全面、系统的整合,并逐渐将其嵌入到中国传统思想文化体系.特别是《法苑珠林》,其在体例设置、内容的
壁炉在世界各地的使用已经超过一百万年了,人们主要用它来做饭和取暖.然而,在西方的历史中,壁炉却承载着厚重的文化,具有一些特殊的身份.本文试图从文化的视角以《简·爱》为
岩心钻探是地质勘探的重要环节,也是“光谱地壳计划”实施的重要途径。通过对地表和地壳一定深度范围内的光谱探测获取矿物蚀变与矿物成分信息,利用多维可视化技术,建立钻井
近年来,随着通信技术的飞速发展,人们通过网络来交流信息变得越来越频繁。数字图像具有形象、直观、生动等特点被当作交流的信息在网络的传输也越来越广泛,所以保证图像信息
新中国成立以来,我国古代文学先后被划分为近代文学、明清文学、唐宋文学、魏晋南北曹及先秦两汉等文学类别.针对中国传统文学的研究也逐渐取得了显著的成果,并将古代文学间
入侵检测作为一种主动的信息安全保障措施,有效地弥补了访问控制、防火墙和身份认证等传统网络安全防护技术的缺陷。本文在研究国际国内现有入侵检测系统模型的基础上,根据军
目前关联分析等“后入侵检测”技术是安全数据分析的主要方法,主要包括聚合关联、交叉关联、多步攻击关联等。然而它们都是从微观的角度分析安全事件产生告警之间的逻辑关系,
随着信息技术的快速发展,企业用户的数据量在近年来得到了爆炸式的增长,想要从海量的数据中提取出有价值的信息变的越发困难,为了充分利用现有的数据资源,从而为企业决策提供
网络的高速发展使得网络设备的正常使用变得越来越重要,而诊断路由器配置在查找和定位错误上一直是难点,原因是配置命令的无关联性使网络管理员在配置时常常出错。即使在网络