XML键约束在关系数据库中的实现研究.pdfVIP

计算机科学2002Vo|．29N9．8(增刊) XML键约束在关系数据库中的实现 XML in Databases Relational ImplementingKeys 吴红伟王庆萧建昌周傲英 (复旦大学计算机科学与工程系 上海200433) AbstractAsXMLis usedindata anddata of increasingly exchange integration，theimportance for is thesemanticsofthe informa— keysXML beingrecognized：forspecifying data，preserving tionin must data and XMLdatatorelationaldatabases．we exchangeintegration．Whenstoring also XML torelational constraints．Inthis aPTIME map keys integrity paper。wepresent algo— rithmtofulfillthis canalsobeusedforincremental key mapping．Thisalgorithm checking． Keywords constraint，Key XML，Key，Integritychecking 值相等、扩展路径表达式：TL和KL等概念，详细的 1 引言 定义参见文[3，4]，在此基础上描述了XML键约束 XML(eXtensible 的定义。 MarkupLanguage)Llo有着良 好的可扩展性，其内容与形式可分离，信息发布与传 2．1 XML的树模型 输十分便利，这使得它以惊人的速度被各个领域所 不同于关系数据库的平面数据结构，XML数 应用，成为一种备受青睐的数据交换格式。但是对 据是层次型的，可以表示为一棵树，树中节点带有标 XML一个公认的问题是其数据本身只有语法信息 记。节点分为三类：元素节点(E)、属性节点(A)和文 却无语义含义[2]。然而，这些语义信息对于保持数据 本节点(S)。如图1就是一棵XML文档树。 的完整性、存储设计、查询优化来说是非常有用的。 定义1(树模型)XML树为一个七元组：T= 因此有必要在XML中定义完整性约束，键是其中 (y，lab，ele，att，val，id，r)： 重要的一种。 (1)y是XML文档树的有限节点集。 为此，文[1，3～6]等对键作过不同的定义。其 中，文[3]的定义较为通用：键是采用路径表达式的 中节点的标记(1abel)。 方式来描述的。对半结构化的XML文档来说，存在 (3)ele和art是一个部分映射。对元素节点y∈ 着两种键约束：全局的键约束和局部的键约束。在文 V，tie(v)返回由∥的元素或文本子女节点组成的序 [3