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

第35卷 第 l2期 计 算 机 工 程 2009年6月 ，01．35 No．12 ComputerEngineering June2009 · 软件技术与数据库 · 文章编号：1o00-_-3428(20o9)12—．_0o56__03 文献标识码： — 面 基于函数依赖的XML冗余检测算法 沈 雕，罗 军 (重庆火学计算机学院，重庆 400030) 摘 要：XMt保持语义F的冗系检测问题对于防止XML文档的更新异常和减少XML冗余信息的存储具有很大意义，是XML规范化理 论的关键问题之 。对 XMLschema、树元组、XML键、XMI范式等进行研究，定义基于 schema的XML函数依赖形式化模型，并基于 该定义模型设计一种新的XAP算法，可有效发现XML文档中的函数依赖和冗余，并对算法的复杂性进行分析。 关健词：XML模式；冗余检测；函数依赖；属性分解