摘要
函数依赖对关系数据库和XML文档都是一种重要的语义表达。文中对XML文档中存在的函数依赖、部分函数依赖和传递函数依赖进行分析,对规范部分函数依赖提出XML第二范式,对规范部分函数依赖和传递函数依赖提出了XML第三范式,给出了相应算法,并进行了无损联接性和函数依赖保持性证明,对可终止性和时间复杂度进行了分析。
Functional dependency is an important semantic representation both in relational databases and XML documents. Analyzed functional dependency, partial functional dependency and transferrer functional dependency in XML documents, and presented XML the second and the third normal format,then put forward two related normalization algorithms, which is loossleas join and preserve functional dependency. At last, terminability and time complexity of the algorithms were analyzed.
出处
《计算机技术与发展》
2008年第7期48-52,共5页
Computer Technology and Development
基金
国家自然科学基金(10571052)
关键词
XML
DTD
函数依赖
规范化
算法
XML
DTD
functional dependency
normalization
algorithm