-
题名XML结构完整性约束下的路径表达式的最小化
被引量:3
- 1
-
-
作者
张剑妹
陶世群
梁吉业
-
机构
山西大学计算机与信息技术学院
长治学院
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第11期2977-2987,共11页
-
基金
国家自然科学基金No.70471003
国家教育部高等学校博士学科点专项科研基金No.20050108004~~
-
文摘
引入了一个XML结构完整性约束体系.这个体系描述了XML文档中节点或路径之间的5种结构关系,包括路径蕴涵、路径同现、路径互斥、必需性包含和排他性包含.给出了这些结构完整性约束的语法和语义定义,并研究了它们在XML查询优化中的作用.基于子路径的概念,提出了有结构完整性约束的路径表达式的最小化算法.该算法以路径蕴涵闭包为工具,不仅可以删除路径表达式的冗余,还可以识别无效路径表达式.实验结果表明了该算法的正确性和有效性.
-
关键词
路径表达式
XML结构完整性约束
路径蕴涵闭包
子路径
最小化
-
Keywords
path expression
structural integrity constraint for XML
path implication closure
sub-path
minimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML的结构完整性约束推理
- 2
-
-
作者
张剑妹
陶世群
梁吉业
曹峰
-
机构
长治学院计算机系
山西大学计算机与信息技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2010年第12期2281-2290,共10页
-
基金
国家自然科学基金(70471003)
高等学校博士学科点专项科研基金(20050108004)资助~~
-
文摘
为了有效地优化XML路径表达式查询,给出了一个XML结构完整性约束体系,这个体系全面描述了XML文档中节点或路径之间的结构关系,包括必需性包含、排他性包含、路径蕴涵、路径互斥和路径同现.在此基础上研究了XML结构完整性约束的逻辑蕴涵和一致性问题.文章首先采用约束重写技术将各种约束改写为路径蕴涵约束;然后给出了一组路径蕴涵的推理规则;最后以路径蕴涵闭包为工具证明了推理规则的完备性并给出了XML结构完整性约束的一致性判断方法.
-
关键词
XML结构完整性约束
逻辑蕴涵
一致性
推理规则
路径蕴涵闭包
-
Keywords
structural integrity constraints for XML
logical implication
consistency
inference rule
path implication closure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-