论文部分内容阅读
XML的键约束、关系数据库的函数依赖对于从XML到关系数据库的一致转换是至关重要的.根据XML树模型、键约束的定义，本文基于XML数据的层次性及半结构化等特征，提出了一个通过分解XML树获得关系数据库函数依赖的多项式时间算法。该算法既不依赖于XML文档的DTD或schema，也不依赖于从XML到关系数据库的特定转换规则，因此具有一般性.利用我们的算法得到关系数据库的函数依赖，对于数据一致性和XML文档转换过程的语义保持、XML键的检测都具有重要的价值。在此基础上，不仅可以实现XML关系存储的规范化，还可以通过XML关系视图实现多个相关XML文档的一致更新，这也是我们下一步将进行的研究工作.