【作者】 岳昆； 胥正川； 周傲英； 宫学庆；

【机构】 复旦大学计算机科学与工程系；

【摘要】 <正>1引言随着XML(eXtensible Markup Language)在过去几年中的发展,XML被作为在线文档的语义保持标记语言,它现在已经成为一种异构系统间数据交换的格式。一个简单的XML文档如图1。在现实生活中,XML被广泛应用于各个方面,例如软件组件状态保存方面,若用XML来描述对象的状态,把要保存的对象以XML文档的形式写入数据流中,则对象状态的更新可以归结到XML文档的更多还原

【Abstract】 Real world applications have shown that supporting update operation is very important to XML.In order to update the multiple related XML documents with key constraints according to its relational view,we need to locate the updated nodes in XML document with their path value. In this paper,we present a novel annotation technology which defines the path value of each XML node to be its annotation information,moreover defines the combination of key-attribute(s) value of each tuple in the corresponding nomalized RDB to be tuple’s annotation information.On updating the RDB,the updated nodes can be located efficiently by matching the path-value of the nodes in XML tree with that of the tuples in RDB,so that updating XML documents can be implemented. In addition,we present an improved algorithm to get the annotation with the method of a certain hash function.更多还原