高俊涛,刘 聪, 刘云峰

(1.东北石油大学 计算机与信息技术学院，黑龙江 大庆 163318；2.山东理工大学 计算机科学与技术学院，山东 淄博 255000)

1 问题的提出

随着信息技术的普及和发展，信息系统在为企业运营带来高效和快捷的同时，也留存下大量宝贵的日志数据。流程挖掘技术通过分析隐含在事件日志中的流程信息来发现、监控和改进实际业务流程[1]。目前，大多数信息系统采用成熟的关系数据库存储事务数据，关系型数据成为事件日志的主要来源。传统的流程挖掘工具采用MXML(mining extensible markup language)或XES(extensible event stream)格式的日志文件作为输入数据。在每次执行挖掘任务之前，需要根据具体问题从数据库提取所需数据[2]，手工构建事件日志文件。例如，在某采油工厂业务过程改进项目中，需要根据“去年超出预算的地面改造项目的规划设计流程分析”、“某个矿区产出井大修流程优化”、“两个部门间的协作流程的性能评价”等流程挖掘相关任务，分析底层数据库相关的数据模型，定义数据挖掘、转换规则，构建XES日志文件。表1所示为从某采油厂生产数据库十余张数据表抽取的事件日志片断。

表1 简化的事件日志片断

如图1a所示，传统日志挖掘策略每次需要编写SQL语句查询事务数据库，将得到的日志数据以某种文件格式保存到磁盘上。流程挖掘工具再将日志文件读入内存执行挖掘算法，挖掘蕴含其中的流程模型。分析涉及的全部日志数据在整个挖掘过程中需要反复读写磁盘3次，显然挖掘工具本身不需要这么多次低效的磁盘访问操作。……