XML结构完整性约束下的路径表达式的最小化

• 作者: 张剑妹 梁吉业 陶世群
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路径表达式 XML结构完整性约束 路径蕴涵闭包 子路径 最小化
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 2977-2987
• 页数: 11页
• 分类号: TP311
• 字数: 9676字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03422

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁吉业	山西大学计算机与信息技术学院	114	1486	21.0	34.0
2	陶世群	山西大学计算机与信息技术学院	58	459	11.0	19.0
3	张剑妹	山西大学计算机与信息技术学院	33	90	6.0	6.0