论文部分内容阅读
随着数据库的操作过程越来越复杂,在对数据的一系列操作中引入了工作流技术,可以按照事先设计好的操作流程,自动执行对数据库中数据的操作,产生了面向数据库的工作流。在面向数据库的工作流上,数据的更新是必然要面临的一个关键性问题,输入数据的更新势必会影响到工作流上的其它数据,而传统的工作流更新技术在数据量很大、数据操作比较多的情况下,又很难提供令人满意的更新速度,因此需要一种更新技术可以实时高效地更新工作流上的数据。为此,有人将数据世系管理技术引入到工作流中,提出了一种基于世系的选择性更新工作流的方法,用于更新指定的输出数据元组。该方法是从需要更新的输出数据开始,根据数据的世系信息向后追踪,找到与其相关联的输入数据,然后重新运行这部分输入数据,更新工作流上的数据。本文在现有的工作基础上,提出了两种工作流更新方法,直接选择性更新方法和逐步选择性更新方法。直接选择性更新工作流,是在每个数据的世系信息中记录与其相关联的工作流的输入数据元组,更新输出数据元组时,可以直接根据其世系信息找出相关联的输入数据,缩减了向后追踪相关输入数据的时间,提高了更新的速度。逐步选择性更新工作流,是从更新的输入数据开始向前更新,按照工作流的操作流程,根据数据保存的世系信息,逐步进行选择性更新,以达到更新整个工作流的目的。该方法充分利用了中间已保存的数据,进一步减少了更新时重新运行的数据量,提高了更新效率,并且解决了更新的数据影响了数据之间关联关系的更新问题以及无法更新添加的数据元组的更新问题。最后,在数据集上针对不同的更新方法,进行了大量的对比实验,通过实验结果及对实验结果的分析验证了本文提出的两种更新方法具有更高的更新效率,并且证明了在安全工作流上两种更新方法更新结果的正确性,以及在不安全工作流上逐步选择性更新方法的正确性。