论文部分内容阅读
为了解决复杂的科学工作流过程视图造成用户理解和数据溯源困难的问题,在对科学工作流及其视图进行形式化定义的基础上,提出一个可保持数据溯源正确性的视图抽象算法——Extend-and-Merge算法。该算法从科学工作流中的一个任务出发,通过寻找及合并三种合理子结构,最终得到保证溯源正确性的合理抽象视图,并设计实现了一个软件工具用于可视化展示。通过一组真实科学工作流过程数据上的实验表明,Extend-and-Merge算法可在多项式时间内获得规模为原来过程13.1%的合理抽象视图。