【摘 要】
:
在关系数据库中,无环数据库模式设计是数据库理论与图论相结合而产生的一个新的研究领域。无环数据库有许多优良特性,无环成为判断数据库模式优劣的又一重要标准。这里的环指
论文部分内容阅读
在关系数据库中,无环数据库模式设计是数据库理论与图论相结合而产生的一个新的研究领域。无环数据库有许多优良特性,无环成为判断数据库模式优劣的又一重要标准。这里的环指的是在关系数据库中由于某些属性存在二义性,使得在查询这些属性的时候存在两条或两条以上的路径,这就形成了环。同样的,在XML文档中也存在着环。在XML文档中,某些元素的定义不能准确的表示元素的语义,使得在查询特定内容,而又缺少上下文语义关系的情况下,不能准确得到查询结果,这就是查询二义性问题。本文从一个全新的角度对XML数据的规范化进行了研究,定义了基于DTD的XML环,并设计了DTD中XML环的判定算法和重新定义元素的DTD中XML环的消除算法。本文从研究XML文档的查询二义性出发,首先,分析多种存在环结构的DTD,总结其结构特点,据此定义了基于DTD的XML环,并根据环结构特点的不同进行了分类。根据XML环的定义,进一步分析存在环的DTD,发现某些元素存在多个父元素或者根元素也成为其他元素的子元素这个特点,根据这个特点设计DTD中XML环的判定算法。其次,分析在XML文档中如何消除查询二义性,并设计XML文档中消除二义性的方法。根据存在环的DTD的特点和DTD中XML环的判定算法的结果,设计基于重新定义元素的DTD中XML环的消除算法,使DTD满足X1NF,并指出使用该算法消除XML环以后还存在的一些问题。最后结合其他文献提出的使DTD满足X2NF和X3NF的算法,设计DTD满足XNF的算法。本文设计的XML的判定算法和XML环的消除算法能嵌入到一些DTD和XML的编辑器的功能模块中,具有实用意义。
其他文献
本文中提及的专用模块是指应用于特殊需求且与安全相关的计算模块。该专用模块应用于安全系统或安全设备中。本课题把专用模块与主控CPU系统的通用接口方式和专用通信协议作
支持向量机是一种新型的模式识别技术。由于具有完备的理论基础和良好的性能,支持向量机已经成为模式识别的一个研究热点。在实际应用中,现有的支持向量机模型存在一些缺陷,
近年来,WEB系统遭受着日益频繁的网络安全攻击。在众多的网络安全攻击中,SQL注入攻击具有相当大的威胁性,攻击者通过提交精心构造的数据库查询代码欺骗服务器执行恶意的SQL命令,
色彩管理技术有着广阔的应用前景,近几年得到迅猛发展。而分光测色仪则是色彩管理中不可或缺的高精度颜色测量设备。目前,动态分光测色仪技术还主要掌握在美、德等国家。以实际
网络安全防护现在已经向纵深发展,企业内部署实施了各种各样的安全产品和安全技术,包括防火墙、访问控制列表、网络地址转换、入侵检测、虚拟专用网等。传统的分散式网络安全管
支持向量机(SVM)是一种基于结构风险最小化原则的通用模式分类方法,由于其强大的学习能力和良好的泛化性能,支持向量机已经应用到许多模式分类领域。最优分类超平面原理使SVM在
互联网数据已达海量规模,用户的信息查询要求不断提高,传统搜索引擎在大数据环境下的工作效率已不足以满足人们的信息需求,而元搜索引擎具有较高的信息覆盖率、且推荐服务可以将
智能交通系统(ITS)是通过对场馆、道路进行监控,运用先进的信息、通信、控制等高新技术对传统交通运输系统进行改造而形成的一种信息化、智能化、社会化的新型交通运输系统。
手机作为一种通讯工具从问世到现在,随着技术上的壁垒不断被突破,手机的功能越来越强大。各个手机制造商、服务商的研发、运作经验日益成熟、完备。手机已经成为人们日常生活
本课题主要进行高速大幅面彩色喷墨绘图机数据传输系统的嵌入式移植及系统驱动程序设计与实现。本文将从硬件系统设计和软件程序设计两大方面来阐述。 硬件系统设计主要完