一种XML数据行更新方法.docVIP

一种XML数据并行更新方法 　　摘要：提出了一种支持在分布式系统中并行地修改XML数据的方法策略，实现了不同的系统客户端可以同时修改同一个XML数据的不同部分或相同部分。支持修改操作的分散式管理，即客户端在不与服务器进行交互的情况下进行正确的修改。支持动态客户端和动态权限控制信息，适用于在更新过程中参与更新的客户端和更新权限都发生变化的情况。 中国论文网 /4/viewhtm 　　关键词：可扩展标记语言数据; 并行修改; 数据完整性; 数据机密性 　　中图分类号：TP311文献标志码：A 　　文章编号：1001-3695(2007)11-0130-05 　　 　　随着电子商务、远程教育、远程医疗和电子政务等基于Internet的分布式应用系统的快速发展，在Internet上进行数据交换和并行修改的需求也日趋广泛，这就要求利用一些技术和策略来保证这些数据在网上进行传输以及被修改时的安全。分布式系统中XML数据并行修改时???机密性和完整性是两个主要的安全因素。机密性是指数据仅仅能被根据访问控制策略授权的用户进行访问。完整性是指数据仅仅能被授权的用户在有效控制下进行正确的修改。在应用系统中，对这两个安全因素保证的实现必须具有可行的传输复杂性和时间复杂性。?? 　　在已有的文献中，关于XML数据的发布[1]、查询[2]和机密性[3，4]都得到了很好的研究。然而，尽管在许多应用程序中数据完整性是一种非常基础的需求，对于XML数据完整性研究却不多，原因在于在Web上的XML数据的并行修改管理需要解决如下问题：首先，必须定义一种XML数据流规范，这个规范应该规定在数据处理中必须接收数据的客户端集合，服务器从这个客户端集合和数据权限策略库就可以确定一条XML数据传输路径；其次，必须研究算法以保证XML数据在处理过程中的机密性和完整性，同时具有实现的可行性。也有一些文章对这个问题的某些方面作了一些研究。李国徽等人在文献[5]中提出了一种移动实时数据的更新分发方法。但此方法只适合于数据的只读事务，而没有提出数据的分布式修改方案。Purdue大学的Y.Koglin等人在文献[6]中提出的基于S－RPF协议的数据更新算法，基本实现了XML数据的同时更新功能，但该算法没有解决同一数据的多用户修改问题，同时也没有实现动态客户端和动态访问控制的方法。为此，本文以现有的研究成果为基础，提出了一种高效率的XML数据的分布式并行修改算法，支持同一数据的多用户更新，同时能够灵活支持动态客户端和动态访问控制。 　　 　　1方法描述 　　 　　1．1XML数据的并行修改概述 　　用DS（data server）表示XML数据管理服务器。很显然，XML数据需要传输到各个客户端才能进行读取与修改，而根据权限策略有些数据是不能传送到某些客户端的，因此在将XML数据传送到客户端进行处理之前，数据服务器DS必须对XML数据进行预先处理。本算法中数据服务器对XML数据的预处理如图1所示。?? 　　 　　如图1所示，在开始客户端数据修改处理之前，数据服务器DS首先根据控制策略、客户端集合将XML数据进行数据区域划分处理；然后确定XML数据在处理过程中传输路径和传输路径上各个客户端对相应数据区域的数据权限；最后结合传输路径和客户端权限为每个参与数据处理的客户端生成控制信息，该控制信息指定了每个XML数据区域的处理客户端和每个客户端检验数据完整性的方法。在数据服务器DS生成并向各客户端分发这些控制信息后，服务器便开始XML数据的修改处理流程。?? 　　在XML数据的处理过程中，每个客户端将接收到的所有传输路径中前一客户端发生的数据包进行解密；然后根据控制信息中指定的方法进行数据包校验。只有通过这些数据校验，该客户端才可以对XML数据执行控制信息指定的操作。当指定操作完成后，客户端利用私钥对数据包中的数据信息进行授权；然后根据控制信息的指示加密数据包并传送到下一客户端进行处理。?? 　　图1中以虚线方式表示了客户端集合与访问策略表示这两个因素经常发生变化，即动态客户端和动态访问控制。由图中可以看出，当这两者中任意一个发生变化均会导致后续节点的更新处理的错误。因此本算法需要设定计算过程中断触发机制。一旦这两者中任意一个发生变化，数据服务器DS便发出一个中断信号，之后由数据服务器重新计算数据区域和传输路径，然后重新发起一个数据修改处理过程。?? 　　1．2XML数据的权限区域表示?? 　　XML数据是由标签元素构成[1]。每个标签元素又可以包含一个或多个子元素和任意多的属性。本算法将一个XML数据及用图形化方式表示如图2所示。?? 　　 　　2．5服务器错误处理?? 　　错误通常是指客户端对输入包的校验失败，这时客户端通常会要