首页> 中文会议>第二十一届中国数据库学术会议 >基于函数依赖的XML键的推理及其求解算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第二十一届中国数据库学术会议》|2004年|645-653|共9页
会议地点厦门
作者
张忠平; 复旦大学计算机与信息技术系; 余靖; 朱扬勇;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
XML; DTD; XML键; 推理规则; 求解算法; 数据库;

相似文献

中文文献
外文文献
专利

1. 基于函数依赖的XML键的推理及其求解算法 [J] . 张忠平 ,余靖 ,朱杨勇 . 通讯和计算机 . 2005,第002期
2. 基于XML Schema的XML弱函数依赖及其推理规则 [J] . 殷丽凤 ,田宏 . 计算机应用 . 2010,第009期
3. 基于轴结点的XML函数依赖及推理规则 [J] . 任廷艳 ,罗刚 . 计算机与数字工程 . 2012,第001期
4. 基于Schema标准的XML函数依赖及推理规则 [J] . 张翔 ,郝忠孝 . 哈尔滨理工大学学报 . 2007,第003期
5. 对XMLDTD中的键和函数依赖的探讨 [J] . 刘艳 ,郝忠孝 . 齐齐哈尔大学学报（自然科学版） . 2005,第002期
6. 从XML键到关系数据库函数依赖 [C] . 岳昆 ,郭志懋 ,胥正川 . 第十九届全国数据库学术会议 . 2002
7. 不完全信息下XML文档的函数依赖及推理规则研究 [A] . 张广玲 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号