基于函数依赖的XML键的推理及其求解算法

摘要：

本文基于路径和树元组表达式,从数据库设计的角度出发,在XML函数依赖形式化定义的基础上给出XML键的完整性约束定义、XML绝对键和相对键的有效和完备的推理规则,并提出多项式时间求解XML候选键的算法,为XML数据库模式的规范化设计奠定了理论基础。

关键词： XML DTD XML键 推理规则 求解算法 数据库

作者: 张忠平 余靖 朱扬勇

作者单位: 燕山大学计算机科学与工程系,秦皇岛,066004;复旦大学计算机与信息技术系,上海,200433 燕山大学计算机科学与工程系,秦皇岛,066004 复旦大学计算机与信息技术系,上海,200433

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 645-653

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）