袁文翠,刘延军

• 1:大庆石油学院计算机与信息技术学院

• 2:大庆石油学院计算机与信息技术学院 黑龙江大庆163318

• 3:黑龙江大庆163318

摘要(Abstract)：

XML(eXtensible Markup Language)文档中冗余信息易导致数据更新及删除的异常,在XML文档树基础上,定义了一种数据结构,即树表达式;修正了已有的XML多值依赖的定义,提出了基于树表达式的规范化算法;从而保证了在多值依赖存在的情况下,XML文档可达到4XNF.

关键词(KeyWords)：XML;多值依赖;规范化;树表达式

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):袁文翠,刘延军

Email:

参考文献(References)：

• [1]吕腾,顾宁,施伯乐.XML DTD的一种范式[J].计算机研究与发展,2004,41(4):615-620.

• [2]Vincent M W,Liu J.Multivalued dependencies and a 4NF for xml[A].In 15th International Conference onAdvanced Information Systems Engineering(CAiSE)[C],Germany:Springer,2003.

• [3]Cohen S,Mamou J,Kanza Y,et al.XSEarch:a semantic search engine for XML[A].In the 29th VLDB Conference[C],USA:Mor-gan Kaufmann,2003.