基于函数依赖的XML冗余检测算法

• 作者: 沈刚 罗军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML模式 冗余检测 函数依赖 属性分解
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP311.13
• 字数: 2976字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.12.019

摘要

XML保持语义下的冗余检测问题对于防止XML文档的更新异常和减少XML冗余信息的存储具有很大意义,是XML规范化理论的关键问题之一.对XML schema、树元组、XML键、XML范式等进行研究,定义基于schema的XML函数依赖形式化模型,并基于该定义模型设计一种新的XAP算法,可有效发现XML文档中的函数依赖和冗余,并对算法的复杂性进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗军	重庆大学计算机学院	91	712	13.0	21.0
2	沈刚	重庆大学计算机学院	4	90	3.0	4.0