Internet/Intranet应用的普及和Web技术的发展,为Web工作流管理系统的实现提供了一个理想的平台,而基于Web的工作流管理服务为异地办公以及跨企业的合作提供了良好的基础。采用Web技术已成为新一代工作流管理系统的主要特征。为了设计可靠的基于Web的工作流系统,不仅要求系统在正常情况下能够发挥作用,更重要的是要求它能够灵活处理各种异常情况。当异常情况出现时,应采取措施恢复数据并保持数据的一致性,在某个节点发生错误时要能够采取措施保证整个系统不会崩溃。应尽量将不可预测的异常转变成可预测的异常,然后对可预测的异常事件进行处理,使出现异常的流程实例也可以正常结束。对工作流管理系统中可能发生的异常情况进行分析后,提出了一种异常处理的模型。该模型对基本的工作流模型进行扩充,加入了一个异常处理机构。异常处理机构包括规则数据库、异常处理数据库EHDB、规则挖掘模块和异常记录检索模块。对异常处理规则的数据结构进行了较深入的探讨,引入了层次概念描述规则的属性。设计了一个数据记录为层次结构的异常处理规则库,用于存放这些异常处理规则。当异常发生时,通过检索异常处理规则库找到与当前异常相似的规则提供给流程监控者作为参考。为迅速地检索到与当前异常情况最匹配的处理规则,设计了时间复杂度较低的异常处理规则检索算法。设计了向异常处理数据库中添加新的处理规则的算法以及异常处理规则库中筛选记录的最久不用置换算法。将此异常处理机制在一个实际的工作流管理系统上进行实现。设计了异常处理数据库和规则检索API、规则添加API和规则筛选API,并用一个流程实例验证了此机制的可行性。