XML结构完整性约束下的路径表达式的最小化 被引量：3

1

作者 张剑妹 陶世群 梁吉业 《软件学报》 EI CSCD 北大核心 2009年第11期2977-2987,共11页

引入了一个XML结构完整性约束体系.这个体系描述了XML文档中节点或路径之间的5种结构关系,包括路径蕴涵、路径同现、路径互斥、必需性包含和排他性包含.给出了这些结构完整性约束的语法和语义定义,并研究了它们在XML查询优化中的作用.... 引入了一个XML结构完整性约束体系.这个体系描述了XML文档中节点或路径之间的5种结构关系,包括路径蕴涵、路径同现、路径互斥、必需性包含和排他性包含.给出了这些结构完整性约束的语法和语义定义,并研究了它们在XML查询优化中的作用.基于子路径的概念,提出了有结构完整性约束的路径表达式的最小化算法.该算法以路径蕴涵闭包为工具,不仅可以删除路径表达式的冗余,还可以识别无效路径表达式.实验结果表明了该算法的正确性和有效性. 展开更多

关键词 路径表达式 xml结构完整性约束 路径蕴涵闭包 子路径 最小化

在线阅读 下载PDF 职称材料

DTD模式下的XML结构完整性约束 被引量：3

2

作者 张剑妹 陶世群 《小型微型计算机系统》 CSCD 北大核心 2009年第11期2232-2237,共6页

XML结构完整性约束(XSICs)描述了XML文档中节点或路径之间结构关系,这种约束可以看成是DTDs的扩展和补充.定义了元素排他性包含、必需性包含、路径蕴含、路径同现和路径互斥五种XSICs的语法和语义,研究了如何使用XSICs扩展DTDs,并解决了... XML结构完整性约束(XSICs)描述了XML文档中节点或路径之间结构关系,这种约束可以看成是DTDs的扩展和补充.定义了元素排他性包含、必需性包含、路径蕴含、路径同现和路径互斥五种XSICs的语法和语义,研究了如何使用XSICs扩展DTDs,并解决了有DTDs的情况下结构完整性约束的逻辑蕴含问题和一致性问题. 展开更多

关键词 xml结构完整性约束 DTDs 逻辑蕴含 一致性

在线阅读 下载PDF 职称材料

XML结构完整性约束的研究 被引量：2

3

作者 张剑妹 陶世群 《计算机工程与应用》 CSCD 北大核心 2006年第32期167-169,196,共4页

XML的结构完整性约束用来表示元素之间或路径之间的结构关系,它们在XML查询优化中有着举足轻重的作用。提出了基于元素的结构完整性约束和基于路径的结构完整性约束的概念,定义了排他性包含、必需性包含、路径蕴涵、路径互斥和路径同现... XML的结构完整性约束用来表示元素之间或路径之间的结构关系,它们在XML查询优化中有着举足轻重的作用。提出了基于元素的结构完整性约束和基于路径的结构完整性约束的概念,定义了排他性包含、必需性包含、路径蕴涵、路径互斥和路径同现的语法和语义,研究了它们的性质以及它们与DTD的关系,在此基础上,给出了将不能用DTD表达的结构完整性约束添加到DTD中的方法。 展开更多

关键词 结构完整性约束 排他性包含 必需性包含 路径蕴涵 路径互斥 路径同现

在线阅读 下载PDF 职称材料

XML的结构完整性约束推理

4

作者 张剑妹 陶世群 +1 位作者 梁吉业 曹峰 《计算机学报》 EI CSCD 北大核心 2010年第12期2281-2290,共10页

为了有效地优化XML路径表达式查询,给出了一个XML结构完整性约束体系,这个体系全面描述了XML文档中节点或路径之间的结构关系,包括必需性包含、排他性包含、路径蕴涵、路径互斥和路径同现.在此基础上研究了XML结构完整性约束的逻辑蕴涵... 为了有效地优化XML路径表达式查询,给出了一个XML结构完整性约束体系,这个体系全面描述了XML文档中节点或路径之间的结构关系,包括必需性包含、排他性包含、路径蕴涵、路径互斥和路径同现.在此基础上研究了XML结构完整性约束的逻辑蕴涵和一致性问题.文章首先采用约束重写技术将各种约束改写为路径蕴涵约束;然后给出了一组路径蕴涵的推理规则;最后以路径蕴涵闭包为工具证明了推理规则的完备性并给出了XML结构完整性约束的一致性判断方法. 展开更多

关键词 xml结构完整性约束 逻辑蕴涵 一致性 推理规则 路径蕴涵闭包

在线阅读 下载PDF 职称材料

基于XML数据集成与交换中的完整性约束研究 被引量：5

5

作者 刘云峰 杨冬青 +3 位作者 唐世渭 王腾蛟 高军 李缨 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期39-40,224,共3页

介绍了CoXML系统中提出的3种新的XML完整性约束技术:基于XML的数据交换中的函数依赖转换方法,面向XMLSchema的键约束转换方法和基于XPath的XML文档键约束验证方法,并且通过CoXML系统的实现验证了这些技术的有效性。

关键词 完整性约束 数据集成 SCHEMA 转换方法 xml文档 XPATH 函数依赖 数据交换 验证方法 L系统 技术

在线阅读 下载PDF 职称材料

一种基于完整性约束的路径表达式的查询优化策略 被引量：1

6

作者 张剑妹 陶世群 段洪秀 《计算机科学》 CSCD 北大核心 2006年第3期129-131,共3页

利用路径表达式导航 XML 查询是 XML 查询语言的共同特点。目前对 XML 路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法。在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度。在对 XML 模... 利用路径表达式导航 XML 查询是 XML 查询语言的共同特点。目前对 XML 路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法。在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度。在对 XML 模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价。通过分析比较,这种路径缩短策略是有效可行的。 展开更多

关键词 xml 路径表达式 结构连接 完整性约束 排他性包含约束 优化策略

在线阅读 下载PDF 职称材料

存在完整性约束时最小化树模式查询的算法

7

作者 张凡 熊志平 胡运发 《计算机工程》 CAS CSCD 北大核心 2006年第10期66-67,70,共3页

树模式是查询树型结构数据如XML和LDAP的天然模型。在一个给定的数据库上进行查询,查询的效率很大程度上依赖于查询的大小。因此,在查询前删除查询中的冗余分支,使查询最小化是非常重要的。在树型结构数据库中,存在孩子必需、后代必需... 树模式是查询树型结构数据如XML和LDAP的天然模型。在一个给定的数据库上进行查询,查询的效率很大程度上依赖于查询的大小。因此,在查询前删除查询中的冗余分支,使查询最小化是非常重要的。在树型结构数据库中,存在孩子必需、后代必需和子类3种完整性约束是十分普遍的。针对存在这3种完整性约束的情况,基于扩展的模拟概念提出了一种复杂度为O(n2)的最小化树模式查询算法(n为树模式查询的节点数)。分析结果表明这个算法的效率要远高于同类算法。 展开更多

关键词 xml查询 树模式查询 完整性约束 查询最小化 模拟

在线阅读 下载PDF 职称材料

结构化数据到XML数据的语义映射 被引量：6

8

作者 潘顺 金远平 欧阳晔 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第3期331-334,共4页

XML的DTD机制不足以表现结构化数据的语义 .本文在路径约束的基础上 ,提出一种新的语义映射机制 .引入域的概念描述结构化数据到XML数据的结构映射 ,将结构化数据的平面结构映射为XML数据的树状结构 .通过有域层次的键规则表达式 ,将结... XML的DTD机制不足以表现结构化数据的语义 .本文在路径约束的基础上 ,提出一种新的语义映射机制 .引入域的概念描述结构化数据到XML数据的结构映射 ,将结构化数据的平面结构映射为XML数据的树状结构 .通过有域层次的键规则表达式 ,将结构化数据中分散在各表中的键的定义映射到XML数据中 .利用域的概念和模板匹配的原理 ,引入域关系表达式及其扩展表达式来实现结构化数据到XML数据的语义映射 .由此构成的语义映射机制可以和XML数据的模式抽取很好的集成在一起 。 展开更多

关键词 结构化数据 xml数据 语义映射 xml 键规则表达式 域关系表达式 语义约束 数据库

在线阅读 下载PDF 职称材料

基于产品结构的工程变更研究 被引量：19

9

作者 杨煜俊 刘清华 +2 位作者 万立 王启富 陈立平 《中国机械工程》 EI CAS CSCD 北大核心 2004年第12期1055-1059,共5页

以产品结构为基础组织变更过程 ,论述了实现变更的五个基本步骤。重点研究了面向变更的产品数据表达及其完整性约束 ,采用面向对象的思想分析了工程变更对象模型及对象之间的约束关系。在此基础上 ,提出了变更实现的方法和变更传播的机... 以产品结构为基础组织变更过程 ,论述了实现变更的五个基本步骤。重点研究了面向变更的产品数据表达及其完整性约束 ,采用面向对象的思想分析了工程变更对象模型及对象之间的约束关系。在此基础上 ,提出了变更实现的方法和变更传播的机制 ,并结合具体实例给出了基于产品结构的详细变更流程图 ,为企业实现工程变更管理提供了一条新途径。 展开更多

关键词 工程变更 产品结构 完整性约束 变更传播

在线阅读 下载PDF 职称材料

基于免疫体系的安全数据库结构设计研究 被引量：2

10

作者 钟勇 秦小麟 《计算机科学》 CSCD 北大核心 2005年第2期9-12,共4页

提出了基于免疫体系的安全数据库四层结构;身份认证层,存取控制层,约束安全层,适应性检测层。并给出了约束安全层和适应性检测层的子层结构。将约束安全层分为完整性约束、分级和推理约束、访问约束和应用语义约束四个子层,将适应性检... 提出了基于免疫体系的安全数据库四层结构;身份认证层,存取控制层,约束安全层,适应性检测层。并给出了约束安全层和适应性检测层的子层结构。将约束安全层分为完整性约束、分级和推理约束、访问约束和应用语义约束四个子层,将适应性检测层分为数据库活动级、关系模式级、事务级和应用语义级四个子层。构造了一个多层多级的数据库安全体系,最后给出了具体实现方案。 展开更多

关键词 安全层 库结构 四层结构 数据库安全 存取控制 完整性约束 事务 安全数据 免疫 检测

在线阅读 下载PDF 职称材料

基于转换技术的XML文档规范化及更新

11

作者 岳昆 吴益忠 +1 位作者 王晓玲 周傲英 《计算机科学》 CSCD 北大核心 2004年第11期109-113,共5页

XML已经成为互联网上数据表示、集成和转换的标准。作为一种半结构化数据,XML更新操作是扩展其查询能力的一个重要方面。为了保持原来的语义完整性,避免更新过程中的冗余和异常现象,作者提出了一种新的方法。该方法基于XML转换技术来规... XML已经成为互联网上数据表示、集成和转换的标准。作为一种半结构化数据,XML更新操作是扩展其查询能力的一个重要方面。为了保持原来的语义完整性,避免更新过程中的冗余和异常现象,作者提出了一种新的方法。该方法基于XML转换技术来规范XML文档,并基于规范化的XML,XNF来直接更新XML文档。该方法完成更新后,保持了XML的结构和原来的完整性约束。 展开更多

关键词 xml文档 转换技术 网上数据 完整性约束 半结构化数据 查询 冗余 更新 规范化 能力

在线阅读 下载PDF 职称材料

基于空值修复的数据库一致性查询方法 被引量：1

12

作者 黄飞 刘杰 叶丹 《计算机应用研究》 CSCD 北大核心 2009年第11期4146-4150,共5页

完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限... 完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限或计算复杂度高而影响其应用范围。提出了一种基于空值修复的数据库一致性查询方法,首先将原始完整性约束转换为与查询相关的统一约束,然后根据统一约束对原SQL查询进行查询重写,重写后的查询将不一致属性值当做空值来处理以获得满足完整性约束的结果。系统实现与实验证明,该方法在多种完整性约束类型与SQL查询的组合情况下,可以获得高效稳定的性能。 展开更多

关键词 一致性查询 完整性约束 结构查询语言查询重写 修复 数据库

在线阅读 下载PDF 职称材料

Web应用程序截获数据库错误信息的方法

13

作者 刘群 马丽艳 郭子平 《河北大学学报（自然科学版）》 CAS 北大核心 2006年第6期664-667,共4页

在数据库应用系统中,对记录数据的操作涉及增删、修改和查询等,而这些功能的实现必定与用户输入的各种信息相关,用户输入信息指令如果不符合数据库定义的约束限制,则会导致异常,引发错误.良好的数据库应用系统应能对各种异常做出处理,... 在数据库应用系统中,对记录数据的操作涉及增删、修改和查询等,而这些功能的实现必定与用户输入的各种信息相关,用户输入信息指令如果不符合数据库定义的约束限制,则会导致异常,引发错误.良好的数据库应用系统应能对各种异常做出处理,并将错误信息通过易于理解的语言方式反馈给用户,使用户知道引发错误的根源并做出适当的修正,这是实现完善的人机交互界面的重要内容.本文使用ASP.NET开发数据库应用程序,对数据库可能产生的异常处理技术进行一些探讨. 展开更多

关键词 完整性约束 SqlException 错误级别 错误代码 Sqlconnection 表结构

在线阅读 下载PDF 职称材料

论计算机系统安全

14

作者 李长吉 王道平 《河北经贸大学学报》 1996年第3期85-87,共3页

关键词 计算机系统安全 计算机病毒 并发操作 并发控制 数据完整性保护 数据安全性 运行安全 数据一致性 知识产权保护 结构约束

在线阅读 下载PDF 职称材料