计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 250-253.doi: 10.11896/j.issn.1002-137X.2014.06.049

• 人工智能 • 上一篇    下一篇

基于Petri网的数据库日志分析方法研究

景波,刘莹,陈耿   

  1. 南京审计学院信息科学学院 南京210029;南京审计学院信息科学学院 南京210029;南京审计学院信息科学学院 南京210029
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(70971067,7),江苏省公共工程审计重点实验室开放课题(20201201213),江苏省审计信息工程重点实验室开放课题(AIE201205)资助

Research on Database Log Based on Petri Nets

JING Bo,LIU Ying and CHEN Geng   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为提高对复杂ERP系统的审计效率,提出了通过数据库日志快速发现系统中存在的不合规业务流程的方法。该方法利用数据库中已有的结构关系来确定日志操作中工作流程的次序,并通过Petri网中的a-算法对数据库日志进行转换,将转换后的真实业务流与合规业务流进行差异比较,使审计人员能较直观和准确地判断出系统中存在的异常业务流程。

关键词: 数据库日志,流程挖掘,Petri网 中图法分类号TP301.6文献标识码A

Abstract: In order to improve audit efficiency in complex ERP systems,the method of quickly discovering non-compliance of business processes existing in the system through the database log was proposed.The method utilizes the structural relationship already existing in the database to determine the order of the log operation workflow and convert the database log by a-algorithm in Petri nets,and compares the differences between converted real business flow and compliance business flow,so that auditors can more intuitivey and accurately judge the anomalous business processes in the system.

Key words: Database log,Process mining,Petri net

[1] 吴哲辉.Petri网导论[M].北京:机械工业出版社,2006
[2] 刘培顺,何大可.Petri网的分享合成操作[J].系统仿真学报,2006,8(11):3313-3319
[3] van der Aalst W,Weijters T,Maruster L.Workflow Mining:Discovering Process Models from Event Logs[J].IEEE Tran-sactions on Knowledge and Data Engineering,2004,6(9):452-460
[4] Reijers H A.Design and control of workflow processes[M].Berlin:Springer-Verlag,2003:32-59
[5] Girault C,Valk R.Petri nets for systems engineering:a guide to modeling,verification,and applications[M].Berlin:Springer-Verlag,2003:473-566
[6] van der Aalst W M P,Weijters A J M M,Maruster L.Workflow Mining:Discovering Process Models from Event Logs[J].IEEE Transactions on Knowledge and Data Engineering,2004,6(9):1128-1142
[7] Aybar A,Iftar A.Deadlock avoidance controller design for timed petri nets using stretching [J].Systems Journal,2008,2(2):178-188
[8] 万欣,刘强.工作流平台中动态流程模型的研究[J].计算机应用研究,2006,3(9):69-71
[9] 张佩云,黄波,孙亚民.基于Petri网的Web服务组合模型描述和验证[J].系统仿真学报,2007,9(12):2872-2876
[10] 钱柱中,陆桑璐,谢立.基于Petri网的Web服务自动组合研究[J].计算机学报,2006,9(7):1057-1066
[11] Xiong Peng-cheng,Fan Yu-shun,Zhou Meng-chu.A Petri Net Approach to Analysis and Composition of Web Services [J].IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans,2010,0(2):376-387
[12] Wen L J,van der Aalst W M P,Wang J M,et al.Mining process models with non-free-choice constructs[J].Data Mining and Knowledge Discovery,2007,5:145-180

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!