从XML键到关系数据库函数依赖
XML的键约束、关系数据库的函数依赖对于从XML到关系数据库的一致转换是至关重要的.根据XML树模型、键约束的定义，本文基于XML数据的层次性及半结构化等特征，提出了一个通过分解XML树获得关系数据库函数依赖的多项式时间算法。该算法既不依赖于XML文档的DTD或schema，也不依赖于从XML到关系数据库的特定转换规则，因此具有一般性.利用我们的算法得到关系数据库的函数依赖，对于数据一致性和XML文档转换过程的语义保持、XML键的检测都具有重要的价值。在此基础上，不仅可以实现XML关系存储的规范化，还可以通过XML关系视图实现多个相关XML文档的一致更新，这也是我们下一步将进行的研究工作.
可扩展标记语言 关系数据库 键约束 函数依赖
岳昆 郭志懋 胥正川 周傲英
复旦大学计算机科学与工程系,上海,200433
国内会议
郑州
中文
28-30,36
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）