XML弱函数依赖及其可加性问题的研究

摘要：

XML函数依赖问题是进行XML数据库后续研究的基础.本文首先基于M.Arenas等人给定的XML中DTD和XML树的定义,提出空值、不完全树元组等概念,在此基础上,给出弱函数依赖及其满足性的定义;其次研究了弱函数依赖的可加性问题,给出一个判定一棵XML树是否适合给定函数依赖集的算法,并证明了算法的正确性.

关键词： XML 不完全树元组 弱函数依赖 可加性问题

作者: 苏召 刘国华

作者单位: 燕山大学信息科学与工程学院,066004

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 1328-1333

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