随着业务流程技术的快速发展和广泛应用,用户可更高效的构建更新业务流程管理系统,从而积累了大量跨领域异构业务流程,根据参考流程检索出相似流程(流程检索)这一需求也日益迫切。国内外相关学者围绕流程检索或流程相似度计算提出众多方法,但却缺乏一个公认的标准来科学客观评价现有流程检索方法的优劣。论文首先对当前流程检索技术做了一个简要综述,分别介绍了主流的基于结构、行为以及语义进行流程相似度计算方法的工作原理,并对这些算法的局限性进行了分析。继而论文通过分析流程图的结构和特点,结合基于经验的流程相似度判断标准,基于IBM提供的公开流程库构建得到一个流程检索算法评价标准数据集(JTang Workflow BenchMark, JT-WFB)。数据集由检索流程以及基于经验判断的评价标准得到的目标流程及排序构成。通过对比分析不同流程检索算法的结果与实际人为观察结果的差异性,我们可以更好的判断哪种算法更适应于当前状况。最后,论文基于JT-WFB数据集分别实现关注点不同的典型流程相似度算法,参考不同评价参数分别分析各种算法检索结果的准确率,从时间复杂度角度分析不同实现方法的效率。实验表明,单纯考虑检索目标是否被检索到,基于余弦相似度的行为算法效果最好,考虑到检索结果的排序时,贪心算法的结果更佳,然而时间复杂度极高。