基于树元组的XML函数依赖研究  

Research on Functional Dependency for XML Based on Tree Tuples

作　　者：彭冰沁[1] 汤小康[1] 刘先锋[2] 

机构地区：[1]广东商学院教育技术中心,广州510320 [2]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《现代计算机》2008年第8期4-7,共4页Modern Computer

基　　金：国家自然科学基金(No.10571052);湖南省高校青年骨干教师资金;湖南省教育厅科研资金

摘　　要：与关系数据库一样,XML文档可能由于函数依赖而产生数据冗余或操作异常,在关系数据库中对于函数依赖的理论体系的研究已经比较完善,但对XML函数依赖的研究才刚刚起步。结合XML文档类型定义DTD进行探讨,提出基于树元组的XML函数依赖的概念,并结合Armstrong公理系统推导出函数依赖的推理规则集。Like relational database, XML document which caused by certain functional dependency may contain redundant information and cause operate anomalies. The theory of functional dependency for XML has just been beginning , however, the same theory for relational database had been done perfectly. Using the DTD theory, gives the concept of functional dependency for XML based on Tree Tuples. Furthermore, puts forward the set of functional dependency upon Armstrong.

关 键 词：XML 函数依赖 DTD 树元组 ARMSTRONG 

分 类 号：TP312.2[自动化与计算机技术—计算机软件与理论]